The 'Idiot' crash quadratic penalty algorithm for linear programming and its application to linearizations of quadratic assignment problems.
Ivet L. GalabovaJ. A. J. HallPublished in: Optim. Methods Softw. (2020)
Keyphrases
- algorithm for linear programming
- quadratic assignment problem
- affine scaling
- objective function
- lower bound
- linear programming
- primal dual
- hybrid genetic algorithm
- combinatorial optimization
- pairwise
- tabu search
- computational complexity
- upper bound
- test instances
- stochastic local search
- genetic algorithm
- optimization problems
- branch and bound