On the equivalence between roof duality and Lagrangian duality for unconstrained 0–1 quadratic programming problems
- 4 January 1994
- journal article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 48 (1) , 1-20
- https://doi.org/10.1016/0166-218x(92)00119-7
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Roof duality, complementation and persistency in quadratic 0–1 optimizationMathematical Programming, 1984
- Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection CriteriaOperations Research, 1981
- Technical Note—Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear ProgramOperations Research, 1974
- Lagrangean relaxation for integer programmingPublished by Springer Nature ,1974
- A Selection Problem of Shared Fixed Costs and Network FlowsManagement Science, 1970
- An Improved Implicit Enumeration Approach for Integer ProgrammingOperations Research, 1969
- Integer Programming: Methods, Uses, ComputationsManagement Science, 1965
- Partitioning procedures for solving mixed-variables programming problemsNumerische Mathematik, 1962