Pattern-based diving heuristics for a two-dimensional guillotine cutting-stock problem with leftovers.
François ClautiauxRuslan SadykovFrançois VanderbeckQuentin ViaudPublished in: EURO J. Comput. Optim. (2019)
Keyphrases
- three dimensional
- knapsack problem
- integer programming
- multi dimensional
- heuristic search
- column generation
- search algorithm
- small sized
- packing problem
- linear programming relaxation
- optimal solution
- tabu search algorithm
- state space
- objective function
- genetic programming
- search engine
- genetic algorithm
- real world
- neural network
- exact algorithms
- real time