Evaluating mixed-integer programming models over multiple right-hand sides

DOI10.1016/J.ORL.2023.05.004MaRDI QIDQ6047695zbMATH OpenFDO

Authors Rachael M. Alfant, Temitayo Ajayi, Andrew J. Schaefer

Publication date 12 September 2023

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.ORL.2023.05.004

zbMATH Keywords

value functionmixed-integer programmingsuperadditive duality

Mathematics Subject Classification ID

Optimality conditions and duality in mathematical programming (90C46) Mixed integer programming (90C11)

Recommendations

• The gap function: evaluating integer programming models over multiple right-hand sides
• Mixed-integer models for nonseparable piecewise-linear optimization: unifying framework and extensions
• Mixed integer linear programming formulation techniques
• Constructive characterizations of the value-function of a mixed-integer program. I
• Sensitivity Analysis for Branch and Bound Integer Programming

Cites work

• scientific article; zbMATH DE number 3555734 (Why is no real title available?)
• scientific article; zbMATH DE number 1416629 (Why is no real title available?)
• A closed-form representation of mixed-integer program value functions
• A polyhedral characterization of the inverse-feasible region of a mixed-integer program
• Algorithms for stochastic mixed-integer programming models
• An abstract model for branching and its application to mixed integer programming
• Constructive characterizations of the value-function of a mixed-integer program. I
• Distances between optimal solutions of mixed-integer programs
• Duality for mixed-integer convex minimization
• Duality for mixed-integer linear programs
• Integer programming duality: Price functions and sensitivity analysis
• Minimal inequalities
• ON THE RELATION BETWEEN INTEGER AND NONINTEGER SOLUTIONS TO LINEAR PROGRAMS
• THE STRONG MINKOWSKI FARKAS-WEYL THEOREM FOR VECTOR SPACES OVER ORDERED FIELDS
• The gap function: evaluating integer programming models over multiple right-hand sides
• 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
• Two-stage quadratic integer programs with stochastic right-hand sides

This page was built for publication: Evaluating mixed-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 Q6047695)