A branch-and-bound algorithm for 0-1 parametric mixed integer programming

DOI10.1016/0167-6377(85)90050-1zbMath0568.90090MaRDI QIDQ1061012

Yoshiaki Ohtake, Naonori Nishida

Publication date: 1985

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

Full work available at URL: https://doi.org/10.1016/0167-6377(85)90050-1

zbMATH Keywords

branch-and-bound algorithm; parametric mixed integer linear programming

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90C10: Integer programming

90C11: Mixed integer programming

90C31: Sensitivity, stability, parametric optimization

90C05: Linear programming

90C09: Boolean programming

Related Items

Parametric mixed-integer 0-1 linear programming: The general case for a single parameter, An algorithm to perform a complete right-hand-side parametrical analysis for a 0-1-integer linear programming problem, A procedure to verify the completeness of the right-hand-side parametric analysis for a mixed integer linear programming problem, An algorithm for multiparametric mixed-integer linear programming problems, Parametric uncapacitated facility location, Parametric methods in integer linear programming

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Parametric integer linear programming: A synthesis of branch and bound with cutting planes
• Discrete right hand side parametrization for linear integer programs
• Integer Programming Post-Optimal Analysis with Cutting Planes
• Exceptional Paper—Parametric and Postoptimality Analysis in Integer Linear Programming
• Parametric Mixed Integer Programming: An Application to Solid Waste Management