Testing optimality for quadratic 0-1 problems

Authors
Carraresi, P Farinaccio, F Malucelli, F
Citation
P. Carraresi et al., Testing optimality for quadratic 0-1 problems, MATH PROGR, 85(2), 1999, pp. 407-421
Citations number
23
Categorie Soggetti
Mathematics
Journal title
MATHEMATICAL PROGRAMMING
ISSN journal
00255610 → ACNP
Volume
85
Issue
2
Year of publication
1999
Pages
407 - 421
Database
ISI
SICI code
0025-5610(199906)85:2<407:TOFQ0P>2.0.ZU;2-1
Abstract
We test whether a given solution of a quadratic 0-1 problem is optimal. The paper presents an algorithm based on the necessary and sufficient optimali ty condition introduced by Hirriart-Urruty for general convex problems. A m easure of the quality of the solution is provided. Computational results sh ow the applicability of the method.