The Gap Function: Evaluating Integer Programming Models over Multiple Right-Hand Sides
From MaRDI portal
Publication:5080676
DOI10.1287/opre.2020.2003zbMath1493.90109OpenAlexW3202750471MaRDI QIDQ5080676
No author found.
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
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Error bounds for mixed integer linear optimization problems
- Error bounds for mixed integer nonlinear optimization problems
- Testing additive integrality gaps
- Some proximity and sensitivity results in quadratic integer programming
- Constructive characterizations of the value function of a mixed-integer program. II
- The relationship between integer and real solutions of constrained convex programming
- The value function of a mixed integer program: I
- The value function of a mixed integer program. II
- Constructing the value function for an integer linear programme over a cone
- Distances between optimal solutions of mixed-integer programs
- Integrality gaps of integer knapsack problems
- Computing the integer programming gap
- Two-stage integer programs with stochastic right-hand sides: A superadditive dual approach
- Sensitivity theorems in integer linear programming
- Subadditive lifting methods for partitioning and knapsack problems
- Minimal inequalities
- Integer programming duality: Price functions and sensitivity analysis
- Polynomial algorithms in linear programming
- An elementary survey of general duality theory in mathematical programming
- The value function of an integer program
- On the existence of optimal solutions to integer and mixed-integer programming problems
- On the Group Problem and a Subadditive Approach to Integer Programming
- Lipschitz Continuity of Solutions of Linear Inequalities, Programs and Complementarity Problems
- On a Level-Set Characterization of the Value Function of an Integer Program and Its Application to Stochastic Programming
- ON THE RELATION BETWEEN INTEGER AND NONINTEGER SOLUTIONS TO LINEAR PROGRAMS
