An algorithm for solving parametric integer program

DOI10.1016/j.endm.2015.07.050zbMath1356.90086OpenAlexW2208242217MaRDI QIDQ324821

Norie Fu, Takafumi Shibuta

Publication date: 17 October 2016

Full work available at URL: https://doi.org/10.1016/j.endm.2015.07.050

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)

Related Items

An algebraic algorithm for solving parametric integer programs

Uses Software

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

Cites Work

• Computing generating sets of lattice ideals and Markov bases of lattices
• Computational aspects of monotone dualization: a brief survey
• Standard pairs and group relaxations in integer programming
• Gröbner deformations of hypergeometric differential equations
• Parametric methods in integer linear programming
• Parametric integer programming
• Outline of an algorithm for integer solutions to linear programs
• isl: An Integer Set Library for the Polyhedral Model