Development of a Parametric Generating Procedure for Integer Programming Test Problems.
Benjamin W. Y. LinRonald L. RardinPublished in: J. ACM (1977)
Keyphrases
- integer programming
- test problems
- np hard
- branch and bound algorithm
- benchmark problems
- optimization problems
- solution quality
- knapsack problem
- cutting plane
- set covering problem
- production planning
- tabu search
- linear programming
- facility location
- transportation problem
- network flow
- lagrangian relaxation
- constraint programming
- vehicle routing problem with time windows
- set covering
- column generation
- multi objective evolutionary algorithms
- evolutionary algorithm
- ai planning
- valid inequalities
- nsga ii
- simulated annealing
- optimal solution
- multi objective differential evolution
- integer program
- approximation algorithms
- combinatorial optimization
- dynamic programming
- cutting plane algorithm
- multi objective optimization problems
- round robin tournament