Heuristics for online three-dimensional packing problems and algorithm selection framework for semi-online with full look-ahead.
Sara AliAntónio Galrão RamosMaria Antónia CarravillaJosé Fernando OliveiraPublished in: Appl. Soft Comput. (2024)
Keyphrases
- three dimensional
- probabilistic model
- selection algorithm
- passive aggressive
- bin packing
- k means
- packing problem
- worst case
- learning algorithm
- online learning
- online algorithms
- optimal solution
- convergence rate
- dynamic programming
- search algorithm
- variable ordering
- dc programming
- expectation maximization
- convex hull
- np hard
- computational complexity