Improved Linear Programming-based Lower Bounds for the Quadratic Assignment Proglem.
Warren P. AdamsTerri A. JohnsonPublished in: Quadratic Assignment and Related Problems (1993)
Keyphrases
- linear programming
- lower bound
- objective function
- np hard
- upper bound
- linear program
- linear programming relaxation
- optimal solution
- lagrangian relaxation
- branch and bound
- data sets
- dynamic programming
- branch and bound algorithm
- mathematical programming
- column generation
- improved algorithm
- quadratic assignment problem
- quadratic programming
- primal dual
- vc dimension
- tabu search
- worst case
- special case