Stochastic Modeling of Branch-and-Bound Algorithms with Best-First Search

DOI10.1109/TSE.1985.232550MaRDI QIDQ3686029zbMATH OpenOpenAlexFDO

Authors Chee Fen Yu, Benjamin Wah

Publication date 1985

Published in IEEE Transactions on Software Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tse.1985.232550

zbMATH Keywords

approximate stochastic modelaverage memory spacecombinatorially large problem spacedepth-first searchsubproblems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68W99) Mathematical programming (90C99)

Recommendations

• scientific article; zbMATH DE number 3892936
• A study of parallel branch-and-bound algorithms with best-bound-first search
• scientific article; zbMATH DE number 1935510
• scientific article; zbMATH DE number 1334602
• Performance of linear-space search algorithms

Cited in

(14)

• Modélisation d'algorithmes d'optimisation à stratégie aléatoire. (Modelling random search optimization algorithms)
• Are branch and bound and A\(^{\ast}\) algorithms identical?
• Combining interval branch and bound and stochastic search
• The hierarchical model of branch planning with random coefficients
• scientific article; zbMATH DE number 3947999 (Why is no real title available?)
• scientific article; zbMATH DE number 4068619 (Why is no real title available?)
• scientific article; zbMATH DE number 1334602 (Why is no real title available?)
• scientific article; zbMATH DE number 1935510 (Why is no real title available?)
• State-Space Search
• scientific article; zbMATH DE number 3892936 (Why is no real title available?)
• Performance of linear-space search algorithms
• Performance of linear-space search algorithms
• Parallel best-first branch-and-bound in discrete optimization: a framework
• Multiple stack branch and bound

This page was built for publication: Stochastic Modeling of Branch-and-Bound Algorithms with Best-First Search

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