Two-stage and one-group two-dimensional guillotine cutting problems with defects: a CP-based algorithm and ILP formulations.
Mateus MartinReinaldo MorabitoPedro MunariPublished in: Int. J. Prod. Res. (2022)
Keyphrases
- guillotine cutting
- cost function
- high accuracy
- worst case
- benchmark problems
- computational cost
- k means
- test problems
- experimental evaluation
- dynamic programming
- optimization algorithm
- detection algorithm
- multi dimensional
- np hard
- search space
- computational complexity
- larger problems
- objective function
- learning algorithm
- iterative algorithms
- matching algorithm
- linear programming
- probabilistic model
- significant improvement
- preprocessing
- genetic algorithm
- expectation maximization
- particle swarm optimization
- background knowledge
- machine learning
- times faster
- combinatorial optimization
- constraint programming
- convergence rate
- subgroup discovery
- theoretical guarantees
- optimal solution
- optimal or near optimal