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

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

Naonori Nishida, Yoshiaki Ohtake

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 algorithmparametric mixed integer linear programming

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Integer programming (90C10) Mixed integer programming (90C11) Sensitivity, stability, parametric optimization (90C31) Linear programming (90C05) Boolean programming (90C09)

Related Items (8)

Parametric methods in integer linear programming ⋮ Theoretical and algorithmic advances in multi-parametric programming and control ⋮ An algorithm to perform a complete right-hand-side parametrical analysis for a 0-1-integer linear programming problem ⋮ Parametric uncapacitated facility location ⋮ Parametric mixed-integer 0-1 linear programming: The general case for a single parameter ⋮ 0-1 linear integer programming method for granule knowledge reduction and attribute reduction in concept lattices ⋮ 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

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A branch-and-bound algorithm for 0-1 parametric mixed integer programming