The gap function: evaluating integer programming models over multiple right-hand sides

DOI10.1287/OPRE.2020.2003MaRDI QIDQ5080676zbMATH OpenOpenAlexFDO

Authors

Publication date 31 May 2022

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/opre.2020.2003

zbMATH Keywords

optimizationmodelinggap functionlinear programming relaxationsuperadditive duality

Mathematics Subject Classification ID

Integer programming (90C10)

Recommendations

• Computing the integer programming gap
• Parametric integer programming in fixed dimension
• The distributions of functions related to parametric integer optimization
• scientific article; zbMATH DE number 1312984
• Structural approach to parametric analysis of an IP. On the case of the right-hand side

Cites work

• scientific article; zbMATH DE number 193411 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 6108474 (Why is no real title available?)
• An elementary survey of general duality theory in mathematical programming
• Computing the integer programming gap
• Constructing the value function for an integer linear programme over a cone
• Constructive characterizations of the value function of a mixed-integer program. II
• Distances between optimal solutions of mixed-integer programs
• Error bounds for mixed integer linear optimization problems
• Error bounds for mixed integer nonlinear optimization problems
• Integer programming duality: Price functions and sensitivity analysis
• Integrality gaps of integer knapsack problems
• Lipschitz Continuity of Solutions of Linear Inequalities, Programs and Complementarity Problems
• Minimal inequalities
• ON THE RELATION BETWEEN INTEGER AND NONINTEGER SOLUTIONS TO LINEAR PROGRAMS
• On a level-set characterization of the value function of an integer program and its application to stochastic programming
• On the Group Problem and a Subadditive Approach to Integer Programming
• On the existence of optimal solutions to integer and mixed-integer programming problems
• Polynomial algorithms in linear programming
• Sensitivity theorems in integer linear programming
• Some proximity and sensitivity results in quadratic integer programming
• Subadditive lifting methods for partitioning and knapsack problems
• Testing additive integrality gaps
• The relationship between integer and real solutions of constrained convex programming
• The value function of a mixed integer program. II
• The value function of a mixed integer program: I
• The value function of an integer program
• Two-stage integer programs with stochastic right-hand sides: A superadditive dual approach

Cited in

(4)

• The distributions of functions related to parametric integer optimization
• Evaluating mixed-integer programming models over multiple right-hand sides
• Computing the integer programming gap
• Solving a class of two-stage stochastic nonlinear integer programs using value functions

This page was built for publication: The gap function: evaluating integer programming models over multiple right-hand sides

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