The Integrality Number of an Integer Program

DOI10.1007/978-3-030-45771-6_26zbMath1503.90079OpenAlexW3183401434MaRDI QIDQ5041756

Miriam Schlöter, Joseph Paat, Robert Weismantel

Publication date: 14 October 2022

Published in: Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-45771-6_26

zbMATH Keywords

unimodular transformationsintegrality number

Mathematics Subject Classification ID

Integer programming (90C10)

Related Items

Enumerating Integer Points in Polytopes with Bounded Subdeterminants, Advances on strictly \(\varDelta \)-modular IPs, The Distributions of Functions Related to Parametric Integer Optimization, Subdeterminants and Concave Integer Quadratic Programming, On the recognition of \(\{a,b,c\}\)-modular matrices, The integrality number of an integer program

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On linear systems with integral valued solutions
• Integer program with bimodular matrix
• The b-hull of an integer program
• Mixed integer reformulations of integer programs and the affine TU-dimension of a matrix
• A note on non-degenerate integer programs with small sub-determinants
• Sparsity of integer solutions in the average case
• Integer Programming with a Fixed Number of Variables
• Parametric Integer Programming in Fixed Dimension
• On the Number of Distinct Rows of a Matrix with Bounded Subdeterminants
• Minkowski's Convex Body Theorem and Integer Programming
• Sensitivity theorems in integer linear programming
• Normality and covering properties of affine semigroups
• A strongly polynomial algorithm for bimodular integer linear programming
• ON THE RELATION BETWEEN INTEGER AND NONINTEGER SOLUTIONS TO LINEAR PROGRAMS
• Enumerative Lattice Algorithms in any Norm Via M-ellipsoid Coverings