Tightness of Sensitivity and Proximity Bounds for Integer Linear Programs.
Sebastian BerndtKlaus JansenAlexandra LassotaPublished in: SOFSEM (2021)
Keyphrases
- linear program
- lower bound
- extreme points
- linear programming
- stage stochastic programs
- optimal solution
- upper bound
- np hard
- objective function
- semi infinite
- simplex method
- sensitivity analysis
- column generation
- stochastic programming
- mixed integer linear program
- primal dual
- interior point methods
- lower and upper bounds
- simplex algorithm
- branch and bound
- linear programming problems
- integer solution
- nelder mead
- worst case
- dynamic programming
- mixed integer
- integer program
- convex functions
- cutting plane
- linear inequalities
- multi objective
- geometric properties