| Article ID: | iaor19961822 |
| Country: | Brazil |
| Volume: | 4 |
| Issue: | 1 |
| Start Page Number: | 85 |
| End Page Number: | 101 |
| Publication Date: | Apr 1994 |
| Journal: | Investigacin Operativa |
| Authors: | Jaumard Brigitte, Ribeiro Celso |
| Keywords: | graphs, programming: integer, programming: mathematical |
The authors present in this paper a new approach for the optimization of a quadratic function in 0-1 variables, based on the solution of a sequence of nested set covering problems. Each constraint of the set covering problems is associated with a circuit in the implication graph derived from the span of the quadratic function.