Approximating the stability region for binary mixed-integer programs

DOI10.1016/J.ORL.2009.04.001MaRDI QIDQ833592zbMATH OpenOpenAlexFDO

Authors Fatma Kılınç-Karzan, Alejandro Toriello, S. Ahmed, G. L. Nemhauser, Martin W. P. Savelsbergh

Publication date 14 August 2009

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

Full work available at URL https://doi.org/10.1016/j.orl.2009.04.001

zbMATH Keywords

sensitivity analysisstability analysisreal-time optimizationbinary integer programming

Mathematics Subject Classification ID

Mixed integer programming (90C11)

Recommendations

• Stability of mixed-integer quadratic programming problems
• Calculation of stability radii for combinatorial optimization problems
• scientific article; zbMATH DE number 3936922
• scientific article; zbMATH DE number 2159165
• The analysis of the stability of some integer programming algorithms with respect to the objective function

Cites work

• Calculation of stability radii for combinatorial optimization problems
• On the complexity of postoptimality analysis of 0/1 programs
• SENSITIVITY ANALYSIS OF OBJECTIVE FUNCTION COEFFICIENTS OF THE ASSIGNMENT PROBLEM
• Sensitivity Analysis for Branch and Bound Integer Programming
• Sensitivity analysis for shortest path problems and maximum capacity path problems in undirected graphs
• Sensitivity of the optimum to perturbations of the profit or weight of an item in the binary Knapsack problem
• Simulated annealing in convex bodies and an \(O^{*}(n^{4}\)) volume algorithm
• Some concepts of stability analysis in combinatorial optimization
• The value function of an integer program
• Three methods for postoptimal analysis in integer linear programming

Cited in

(3)

• Compact representation of near-optimal integer programming solutions
• Balancing of simple assembly lines under variations of task processing times
• A Gilmore-Gomory construction of integer programming value functions

Describes a project that uses

Uses Software

• MIPLIB

This page was built for publication: Approximating the stability region for binary mixed-integer programs

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