Recursive branch and bound

DOI10.1080/02331938508843011MaRDI QIDQ3693268zbMATH OpenOpenAlexFDO

Authors Andreas Hartwig

Publication date 1985

Published in Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/02331938508843011

zbMATH Keywords

recursive branch and bound

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Integer programming (90C10)

Recommendations

• Technical Note—An Improved Branch-and-Bound Method for Integer Programming
• A branch and bound algorithm for solving separable convex integer programming problems
• scientific article; zbMATH DE number 3908168
• Branch-and-bound methods
• About branch and bound method

Cites work

• An Algorithm for the Traveling Salesman Problem
• Branch-and-Bound Methods: General Formulation and Properties
• Discrete Programming by the Filter Method
• Ein erweiterungsprinzip als konzeption zur lösung kombinatorischer optimierungsprobleme
• scientific article; zbMATH DE number 3156817 (Why is no real title available?)

Cited in

(5)

• Branch-and-bound as a higher-order function
• scientific article; zbMATH DE number 3861209 (Why is no real title available?)
• Determining initial bound by ``ray-method in branch and bound procedure
• Recursive properties of branching and BGG resolution
• scientific article; zbMATH DE number 3895067 (Why is no real title available?)

This page was built for publication: Recursive branch and bound

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