Using branch-and-bound algorithms to obtain suboptimal solutions

DOI10.1007/BF01916914MaRDI QIDQ3042297zbMATH OpenOpenAlexFDO

Authors

Publication date 1983

Published in Zeitschrift für Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01916914

zbMATH Keywords

branch-and-bound algorithmscombinatorial optimization problemssuboptimal solutions

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30)

Cites work

• Branch-and-Bound Methods: A Survey
• Branch-and-Bound Methods: General Formulation and Properties
• Characterization and Theoretical Comparison of Branch-and-Bound Algorithms for Permutation Problems
• Computational Efficiency of Approximate Branch-and-Bound Algorithms
• Exact, Approximate, and Guaranteed Accuracy Algorithms for the Flow-Shop Problem n / 2 / F / F¯
• scientific article; zbMATH DE number 3690676 (Why is no real title available?)
• scientific article; zbMATH DE number 3744581 (Why is no real title available?)
• scientific article; zbMATH DE number 3501240 (Why is no real title available?)
• Integer Programming Algorithms: A Framework and State-of-the-Art Survey
• ON THE COMPUTATIONAL EFFICIENCY OF BRANCH-AND-BOUND ALGORITHMS
• Practical Solution of Large Mixed Integer Programming Problems with Umpire
• The Power of Dominance Relations in Branch-and-Bound Algorithms
• Theoretical comparisons of search strategies in branch-and-bound algorithms

Cited in

(4)

• Randomized algorithms in combinatorial optimization: A survey
• Epsilon-transformation: exploiting phase transitions to solve combinatorial optimization problems
• A parametric branch and bound approach to suboptimal explicit hybrid MPC
• Iterative state-space reduction for flexible computation

This page was built for publication: Using branch-and-bound algorithms to obtain suboptimal solutions

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