Computational aspects of a branch and bound algorithm for quadratic zero-one programming |
| |
Authors: | P. M. Pardalos G. P. Rodgers |
| |
Affiliation: | 1. Department of Computer Science, The Pennsylvania State University, 16802, University Park, PA, USA 2. General Technology Division, IBM Corporation, 05452, Burlington, Vermont, USA
|
| |
Abstract: | In this paper we describe computational experience in solving unconstrained quadratic zero-one problems using a branch and bound algorithm. The algorithm incorporates dynamic preprocessing techniques for forcing variables and heuristics to obtain good starting points. Computational results and comparisons with previous studies on several hundred test problems with dimensions up to 200 demonstrate the efficiency of our algorithm. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|