A polynomial case of unconstrained zero-one quadratic optimization |
| |
Authors: | Kim Allemand Komei Fukuda Thomas M Liebling Erich Steiner |
| |
Institution: | Department of Mathematics, EPFL, 1015-Lausanne, Switzerland?e-mails: {Kim.Allemand,?Komei.Fukuda,?Thomas.Liebling,?Erich.Steiner}@epfl.ch, CH
|
| |
Abstract: | Unconstrained zero-one quadratic maximization problems can be solved in polynomial time when the symmetric matrix describing
the objective function is positive semidefinite of fixed rank with known spectral decomposition.
Received: August 2000 / Accepted: March 2001?Published online May 18, 2001 |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|