A branch and bound algorithm for robust binary optimization with budget uncertainty

DOI10.1007/s12532-022-00232-2zbMath1517.90082OpenAlexW4317805267MaRDI QIDQ6175705

Christina Büsing, Timo Gersing, Arie M. C. A. Koster

Publication date: 24 July 2023

Published in: Mathematical Programming Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s12532-022-00232-2

zbMATH Keywords

combinatorial optimizationbranch and boundmathematical programmingrobust optimizationcomputation

Mathematics Subject Classification ID

Mixed integer programming (90C11) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Robustness in mathematical programming (90C17)

Related Items

Recycling inequalities for robust combinatorial optimization with budget uncertainty

Cites Work

• Unnamed Item
• Progress in computational mixed integer programming -- a look back from the other side of the tipping point
• Robust solutions of uncertain linear programs
• Robust discrete optimization and its applications
• Robust discrete optimization and network flows
• Robust solutions of linear programming problems contaminated with uncertain data
• Branch-and-bound algorithms: a survey of recent advances in searching, branching, and pruning
• On branching-point selection for trilinear monomials in spatial branch-and-bound: the hull relaxation
• Where are the hard knapsack problems?
• Branching rules revisited
• Conflict graphs in solving integer programming problems
• Preprocessing and cutting planes with conflict graphs
• MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming library
• Recent advances in robust optimization: an overview
• A short note on the robust combinatorial optimization problems with cardinality constrained uncertainty
• Cutting plane versus compact formulations for uncertain (integer) linear programs
• On learning and branching: a survey
• A note on the Bertsimas \& Sim algorithm for robust combinatorial optimization problems
• Strong formulations of robust mixed 0-1 programming
• The feasibility pump
• Robust Convex Optimization
• Theory and Applications of Robust Optimization
• An Automatic Method of Solving Discrete Programming Problems
• Presolve Reductions in Mixed Integer Programming
• Branching and bounds tighteningtechniques for non-convex MINLP
• The Price of Robustness
• A Computational Study of Search Strategies for Mixed Integer Programming
• Reducibility among Combinatorial Problems
• Integer Programming
• Mixed Integer Programming: Analyzing 12 Years of Progress
• On the Robust Knapsack Problem
• Technical Note—Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming
• The mixed vertex packing problem.