Surrogate duality in a branch-and-bound procedure

DOI10.1002/NAV.3800280107zbMATH Open0453.90065OpenAlexW1987214277MaRDI QIDQ3901302FDOQ3901302

Ronald L. Rardin, Mark H. Karwan

Publication date: 1981

Published in: Naval Research Logistics Quarterly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nav.3800280107

zbMATH Keywords

computational efficiencysurrogate dualityrestarting procedureprimal branch- and-bound proceduresingle constrained integer programmingsurrogate multiplier search proceduressurrogate subproblems

Mathematics Subject Classification ID

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

Cited In (4)

• Calculating surrogate constraints
• A new Lagrangian relaxation approach to the generalized assignment problem
• On generalized surrogate duality in mixed-integer nonlinear programming
• A relax-and-cut algorithm for the set partitioning problem

This page was built for publication: Surrogate duality in a branch-and-bound procedure

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