A New Lower Bound Via Projection for the Quadratic Assignment Problem.
Scott W. HadleyFranz RendlHenry WolkowiczPublished in: Math. Oper. Res. (1992)
Keyphrases
- quadratic assignment problem
- lower bound
- upper bound
- integer linear programming formulation
- branch and bound algorithm
- branch and bound
- objective function
- lower and upper bounds
- worst case
- np hard
- combinatorial optimization
- neural network
- genetic algorithm
- training data
- optimal solution
- linear programming relaxation