Solving the List Coloring Problem through a branch-and-price algorithm.
Mauro LucciGraciela NasiniDaniel SeverínPublished in: Eur. J. Oper. Res. (2024)
Keyphrases
- computational cost
- learning algorithm
- worst case
- experimental evaluation
- particle swarm optimization
- theoretical analysis
- segmentation algorithm
- optimization algorithm
- dynamic programming
- times faster
- objective function
- k means
- search space
- selection algorithm
- classification algorithm
- combinatorial optimization
- randomly generated
- gradient projection
- expectation maximization
- np hard
- significant improvement
- computationally efficient
- simulated annealing
- high accuracy
- probabilistic model
- detection algorithm
- cost function
- preprocessing
- similarity measure
- neural network