A tree search algorithm for solving the multi-dimensional strip packing problem with guillotine cutting constraint.
Andreas BortfeldtSabine JungmannPublished in: Ann. Oper. Res. (2012)
Keyphrases
- multi dimensional
- guillotine cutting
- index structure
- search algorithm for solving
- r tree
- convex constraints
- range queries
- tree structure
- search algorithm
- lower bound
- multi dimensional data
- tree structures
- tree models
- approximation algorithms
- binary tree
- constraint solving
- tree construction
- tree nodes
- neural network
- sequential patterns
- fixed width
- high dimensional
- linear constraints
- mathematical programming
- b tree
- scheduling problem