New results on the equivalence between zero-one programming and continuous concave programming |
| |
| Authors: | Francesco Rinaldi |
| |
| Affiliation: | (1) Istituto di Analisi dei Sistemi ed Informatica, Consiglio Nazionale delle Ricerche, Viale Manzoni 30, 00185 Rome, Italy |
| |
| Abstract: | In this work, we study continuous reformulations of zero-one concave programming problems. We introduce new concave penalty functions and we prove, using general equivalence results here derived, that the obtained continuous problems are equivalent to the original combinatorial problem. |
| |
| Keywords: | Zero-one programming Concave functions Continuous programming Exact penalty functions |
| 本文献已被 SpringerLink 等数据库收录！ |
|
