An Approximate 0-1 Edge-Labeling Algorithm for Constrained Bin-Packing Problem.
Ho Soo LeeMark TrumboPublished in: IJCAI (1997)
Keyphrases
- bin packing
- times faster
- experimental evaluation
- learning algorithm
- matching algorithm
- optimization algorithm
- optimal solution
- preprocessing
- computational complexity
- objective function
- detection algorithm
- lower bound
- active learning
- dynamic programming
- gradient information
- exact solution
- piecewise linear
- genetic algorithm
- labeling process
- segmentation method
- clustering method
- theoretical analysis
- expectation maximization
- high accuracy
- worst case
- k means
- similarity measure