Solving Irregular Strip Packing problems by hybridising simulated annealing and linear programming.
A. Miguel GomesJosé Fernando OliveiraPublished in: Eur. J. Oper. Res. (2006)
Keyphrases
- linear programming
- packing problem
- simulated annealing
- linear programming problems
- dc programming
- simplex method
- integer programming
- quadratic programming
- nonlinear programming
- combinatorial optimization
- linear program
- bin packing
- genetic algorithm
- tabu search
- convex programming
- mixed integer linear program
- cutting stock
- column generation
- dynamic programming
- integer program
- primal dual
- lp relaxation
- np hard
- feasible solution
- optimal solution
- neural network
- hill climbing
- network flow
- convex functions
- lot sizing
- evolutionary algorithm
- algorithm for linear programming