Continuous Reformulations for Zero-One Programming Problems

Marianna De Santis, Francesco Rinaldi

Abstract: 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.