An Evolutionary Algorithm for Column Generation in Integer Programming: An Effective Approach for 2D Bin Packing.
Jakob PuchingerGünther R. RaidlPublished in: PPSN (2004)
Keyphrases
- integer programming
- bin packing
- column generation
- evolutionary algorithm
- packing problem
- multi objective
- linear programming
- optimization problems
- lagrangian relaxation
- constraint programming
- set partitioning
- set covering problem
- np hard
- integer program
- vehicle routing
- mixed integer programming
- cutting plane
- valid inequalities
- vehicle routing problem with time windows
- differential evolution
- simulated annealing
- search tree
- exact solution
- set covering
- network flow
- cutting plane algorithm
- production planning
- genetic algorithm
- dantzig wolfe decomposition
- linear programming relaxation
- search strategies
- linear program
- crossover operator
- scheduling problem