A branch-and-price algorithm for switch-box routing.
David Grove JørgensenMorten MeylingPublished in: Networks (2002)
Keyphrases
- improved algorithm
- experimental evaluation
- optimization algorithm
- detection algorithm
- theoretical analysis
- np hard
- learning algorithm
- ant algorithm
- matching algorithm
- expectation maximization
- dynamic programming
- significant improvement
- preprocessing
- computational complexity
- objective function
- computational cost
- worst case
- high accuracy
- times faster
- linear programming
- search space
- lower bound
- path planning
- selection algorithm
- data sets