Keyphrases
- tabu search
- lower bound
- quadratic assignment problem
- integrality gap
- upper bound
- linear programming relaxation
- genetic algorithm
- np hard
- branch and bound algorithm
- objective function
- branch and bound
- lower and upper bounds
- upper and lower bounds
- families of valid inequalities
- weighted sum
- cutting plane
- worst case
- single machine
- data sets
- maximum number
- linear program
- online algorithms
- total weight