A Branch-and-Price Algorithm for the Capacitated Arc Routing Problem with Stochastic Demands.
Christian H. ChristiansenJens LysgaardSanne WøhlkPublished in: Oper. Res. Lett. (2009)
Keyphrases
- improved algorithm
- learning algorithm
- times faster
- selection algorithm
- theoretical analysis
- search space
- k means
- dynamic programming
- monte carlo
- neural network
- detection algorithm
- high accuracy
- objective function
- data sets
- state space
- recognition algorithm
- matching algorithm
- similarity measure
- optimization algorithm
- benchmark problems
- memory requirements
- lower and upper bounds
- computationally efficient
- particle swarm optimization
- input data
- linear programming
- worst case
- computational cost
- preprocessing
- computational complexity
- optimal solution
- genetic algorithm