Solving two-dimensional cutting stock problem via a DNA computing algorithm.
M. DodgeS. A. MirHassaniF. HooshmandPublished in: Nat. Comput. (2021)
Keyphrases
- implicit enumeration
- cost function
- three dimensional
- dynamic programming
- gradient projection
- learning algorithm
- search space
- optimization algorithm
- objective function
- dna computing
- expectation maximization
- simulated annealing
- linear programming
- worst case
- evolutionary algorithm
- matching algorithm
- combinatorial optimization
- integer programming
- column generation
- integer program
- preprocessing
- np hard
- similarity measure