search query: @author Adams, W. P. / total: 3
reference: 2 / 3
Author: | Adams, W. P. Sherahi, H. D. |
Title: | A tight linearization and an algorithm for zero-one quadratic programming problems. |
Journal: | Management Science
1986 : OCT, VOL. 32:10, p. 1274-1290 |
Index terms: | MATHEMATICAL PROGRAMMING |
Language: | eng |
Abstract: | The solution of linearly constrained zero-one quadratic programming model is discussed. Problems of this kind arise in numerous economic,location decision, and strategic planning situations, including capital budgeting,facility location,quadratic assignment,media selection,and dynamic set covering. A new linearization technique is presented for this problem which is demonstrated to yield a tighter continuous or linear programming relaxation than is available through other methods. An implicit enumeration algorithm which uses Lagrangian relaxation,Bender's cutting planes and local exploration is designed to exploit the strength of this linearization. |
SCIMA