Continuous reformulations for zero-one programming problems

Marianna De Santis () and Francesco Rinaldi ()
Additional contact information
Marianna De Santis: Dipartimento di Informatica e Sistemistica "Antonio Ruberti" Sapienza, Universita' di Roma
Francesco Rinaldi: Dipartimento di Informatica e Sistemistica "Antonio Ruberti" Sapienza, Universita' di Roma

No 2010-16, DIS Technical Reports from Department of Computer, Control and Management Engineering, Universita' degli Studi di Roma "La Sapienza"

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.

Keywords: Zero-one programming; Concave functions; Continuous programming (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.dis.uniroma1.it/~bibdis/RePEc/aeg/wpaper/2010-16.pdf (application/pdf)
http://www.dis.uniroma1.it/~bibdis/RePEc/aeg/wpaper/2010-16.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:aeg:wpaper:2010-16

Access Statistics for this paper

More papers in DIS Technical Reports from Department of Computer, Control and Management Engineering, Universita' degli Studi di Roma "La Sapienza" Contact information at EDIRC.
Bibliographic data for series maintained by Antonietta Angelica Zucconi ( this e-mail address is bad, please contact ).