A computational comparison of some branch and bound methods for indefinite quadratic programs |
| |
Authors: | Riccardo Cambini Claudio Sodini |
| |
Institution: | (1) Department of Statistics and Applied Mathematics, Faculty of Economics, University of Pisa, Via Cosimo Ridolfi 10, 56124 Pisa, Italy |
| |
Abstract: | The aim of this paper is to discuss different branch and bound methods for solving indefinite quadratic programs. In these
methods the quadratic objective function is decomposed in a d.c. form and the relaxations are obtained by linearizing the
concave part of the decomposition. In this light, various decomposition schemes have been considered and studied. The various
branch and bound solution methods have been implemented and compared by means of a deep computational test.
|
| |
Keywords: | Quadratic programming Branch and bound d c decomposition |
本文献已被 SpringerLink 等数据库收录! |