An algebraic algorithm for solving parametric integer programs

作者：Fu Norie; Shibuta Takafumi

来源：Discrete Applied Mathematics, 2018, 245: 253-264.

DOI：10.1016/j.dam.2017.09.001

• Parametric integer program
• Dualization of monotone Boolean function
• Toric ideal
• Grobner basis
• Standard pair decomposition

The purpose of this paper is to present an algebraic algorithm for solving parametric integer programs. Parametric integer programs are important for compiler optimization problems and many combinatorial problems. We will show the efficiency of our algebraic method.

• 出版日期2018-8-20