Roof duality for polynomial 0–1 optimization |
| |
| Authors: | S. H. Lu A. C. Williams |
| |
| Affiliation: | (1) RUTCOR, Rutgers University, 08903 New Brunswick, NJ, USA |
| |
| Abstract: | ![]()
The purpose of this note is to generalize the roof duality theory of Hammer, Hansen and Simeone to the case of polynomial 0–1 optimization (0-1PP). By reformulating 0-1PP and expanding some of their definitions, we show that most of the results for quadratic 0–1 problem (0-1QP) can be extended to the general polynomial case. |
| |
| Keywords: | Non-linear 0– 1 programming discrete optimization linearization duality |
| 本文献已被 SpringerLink 等数据库收录！ |
|
