The Integrality Number of an Integer Program

DOI10.1007/978-3-030-45771-6_26MaRDI QIDQ5041756zbMATH OpenOpenAlexFDO

Authors Joseph Paat, Miriam Schlöter, 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)

Recommendations

• The integrality number of an integer program
• scientific article; zbMATH DE number 549930
• scientific article; zbMATH DE number 3908168
• Integer Programming
• scientific article; zbMATH DE number 1312984
• Integer Programming
• An integral transformation for integer programming problems
• On an integral transformation for integer programming
• scientific article; zbMATH DE number 1380414

Cites work

• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 6850361 (Why is no real title available?)
• scientific article; zbMATH DE number 1860211 (Why is no real title available?)
• A note on non-degenerate integer programs with small sub-determinants
• A strongly polynomial algorithm for bimodular integer linear programming
• Enumerative Lattice Algorithms in any Norm Via M-ellipsoid Coverings
• Integer Programming with a Fixed Number of Variables
• Integer program with bimodular matrix
• Minkowski's Convex Body Theorem and Integer Programming
• Mixed integer reformulations of integer programs and the affine TU-dimension of a matrix
• Normality and covering properties of affine semigroups
• ON THE RELATION BETWEEN INTEGER AND NONINTEGER SOLUTIONS TO LINEAR PROGRAMS
• On linear systems with integral valued solutions
• On the number of distinct rows of a matrix with bounded subdeterminants
• Parametric integer programming in fixed dimension
• Sensitivity theorems in integer linear programming
• Sparsity of integer solutions in the average case
• The b-hull of an integer program

Cited in

(10)

• The integrality number of an integer program
• The distributions of functions related to parametric integer optimization
• Advances on strictly \(\varDelta \)-modular IPs
• Integer programs with bounded subdeterminants and two nonzeros per row
• Subdeterminants and concave integer quadratic programming
• Technical Note—Recognizing Unbounded Integer Programs
• On the integrality gap of binary integer programs with Gaussian data
• On the recognition of \(\{a,b,c\}\)-modular matrices
• Enumerating integer points in polytopes with bounded subdeterminants
• La valeur optimale des programmes entiers. (The optimal value of integer programs)

This page was built for publication: The Integrality Number of an Integer Program

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5041756)