An algebraic algorithm for solving parametric integer programs
type: Item
instance of: scholarly article
title: An algebraic algorithm for solving parametric integer programs
zbMATH Open document ID: 1398.90102
author: Norie Fu
author: Takafumi Shibuta
published in: Discrete Applied Mathematics
publication date: 2018-05-24T00:00:00Z
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 90C31
zbMATH DE Number: 6872428
zbMATH Keywords: parametric integer program
zbMATH Keywords: dualization of monotone Boolean function
zbMATH Keywords: toric ideal
zbMATH Keywords: Gröbner basis
zbMATH Keywords: standard pair decomposition
describes a project that uses: Macaulay2
describes a project that uses: isl
describes a project that uses: 4ti2
describes a project that uses: IML - Integer Matrix Library
describes a project that uses: PipLib
MaRDI profile type: Publication
full work available at URL: j.dam.2017.09.001
OpenAlex ID: W2763879522
cites work: Q4038746
cites work: Computational aspects of monotone dualization: a brief survey
cites work: Parametric integer programming
cites work: On the Complexity of Dualization of Monotone Disjunctive Normal Forms
cites work: A Strongly Polynomial Time Algorithm for the Shortest Path Problem on Coherent Planar Periodic Graphs
cites work: An algorithm for solving parametric integer program
cites work: Standard pairs and group relaxations in integer programming
cites work: Topological Cohen-Macaulay criteria for monomial ideals
cites work: Gröbner deformations of hypergeometric differential equations
cites work: Bounds on degrees of projective schemes
cites work: isl: An Integer Set Library for the Polyhedral Model
DOI: 10.1016/J.DAM.2017.09.001
Recommended article: An algorithm for solving parametric integer program
Recommended article: Q3675907
Recommended article: An algorithm for multiparametric mixed-integer linear programming problems
Recommended article: An algorithm for the solution of multiparametric mixed integer linear programming problems
Recommended article: Q4732039
Recommended article: Parametric integer programming
Recommended article: Algorithm for a class of integer programming problems with implicit constraints
Recommended article: Q4667218
Recommended article: Q4206571
Recommended article: Some algebraic methods for solving multiobjective polynomial integer programs
description: scientific article; zbMATH DE number 6872428