An algebraic algorithm for solving parametric integer programs

DOI10.1016/j.dam.2017.09.001zbMath1398.90102OpenAlexW2763879522MaRDI QIDQ1752503

Norie Fu, Takafumi Shibuta

Publication date: 24 May 2018

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2017.09.001

zbMATH Keywords

Gröbner basistoric idealdualization of monotone Boolean functionparametric integer programstandard pair decomposition

Mathematics Subject Classification ID

Integer programming (90C10) Sensitivity, stability, parametric optimization (90C31)

Uses Software

• IML - Integer Matrix Library
• Macaulay2
• 4ti2
• isl
• PipLib

Cites Work

• Unnamed Item
• An algorithm for solving parametric integer program
• Computational aspects of monotone dualization: a brief survey
• Standard pairs and group relaxations in integer programming
• Bounds on degrees of projective schemes
• Gröbner deformations of hypergeometric differential equations
• Parametric integer programming
• On the Complexity of Dualization of Monotone Disjunctive Normal Forms
• A Strongly Polynomial Time Algorithm for the Shortest Path Problem on Coherent Planar Periodic Graphs
• isl: An Integer Set Library for the Polyhedral Model
• Topological Cohen-Macaulay criteria for monomial ideals