Continuous reformulations for zero-one programming problems

Authors

  • Marianna De Santis Dipartimento Informatica e Sistemistica "Antonio Ruberti"
  • Francesco Rinaldi Dipartimento Informatica e Sistemistica "Antonio Ruberti"

Keywords:

Zero-one programming, Concave functions, Continuous programming

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.

Downloads

How to Cite

De Santis, M., & Rinaldi, F. (2010). Continuous reformulations for zero-one programming problems. Department of Computer and System Sciences Antonio Ruberti Technical Reports, 2(16). Retrieved from https://rosa.uniroma1.it/rosa00/index.php/dis_technical_reports/article/view/8952

Most read articles by the same author(s)