A heuristic, dynamic programming-based approach for a two-dimensional cutting problem with defects.
Mohsen AfsharianAli M. NiknejadGerhard WäscherPublished in: OR Spectr. (2014)
Keyphrases
- dynamic programming
- dynamic programming algorithms
- state space
- greedy algorithm
- optimal control
- linear programming
- lagrangian relaxation
- markov decision processes
- coarse to fine
- knapsack problem
- reinforcement learning
- defect detection
- infinite horizon
- exhaustive search
- locally optimal
- optimal solution
- single machine
- feature extraction
- dp matching
- stereo matching
- metaheuristic
- optimal policy
- simulated annealing
- special case
- search space
- search algorithm
- multiscale