Article ID: | iaor20122820 |
Volume: | 153 |
Issue: | 1 |
Start Page Number: | 75 |
End Page Number: | 84 |
Publication Date: | Apr 2012 |
Journal: | Journal of Optimization Theory and Applications |
Authors: | Rinaldi F, Santis M |
Keywords: | programming (binary) |
In this work, we study continuous reformulations of zero–one programming problems. We prove that, under suitable conditions, the optimal solutions of a zero–one programming problem can be obtained by solving a specific continuous problem.