De Santis, Marianna; Rinaldi, Francesco - Dipartimento di Ingegneria Informatica, Automatica e … - 2010
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.