A Branch-and-Price Algorithm for the Bin Packing Problem with Conflicts.
Samir ElhedhliLingzi LiMariem GzaraJoe Naoum-SawayaPublished in: INFORMS J. Comput. (2011)
Keyphrases
- bin packing
- improved algorithm
- detection algorithm
- experimental evaluation
- learning algorithm
- worst case
- single pass
- search space
- segmentation algorithm
- theoretical analysis
- convergence rate
- recognition algorithm
- times faster
- np hard
- probabilistic model
- high accuracy
- particle swarm optimization
- computational cost
- optimization algorithm
- hidden markov models
- image segmentation
- packing problem
- variable sized
- memory requirements
- multi objective
- evolutionary algorithm
- objective function
- clustering algorithm
- feature selection