The Accelerated Bound-and-Scan Algorithm for Integer Programming.
Bruce H. FaalandFrederick S. HillierPublished in: Oper. Res. (1975)
Keyphrases
- integer programming
- np hard
- linear programming
- transportation problem
- dynamic programming
- learning algorithm
- objective function
- computational complexity
- worst case
- search space
- optimization algorithm
- network flow
- simulated annealing
- optimal solution
- particle swarm optimization
- combinatorial optimization
- constraint programming
- approximation algorithms
- lower bound
- integer program
- cutting plane
- vehicle routing problem with time windows
- single scan
- dantzig wolfe decomposition