A Branch-and-Price Algorithm for the Bilevel Network Maintenance Scheduling Problem.
David ReyHillel Bar-GeraVinayak V. DixitS. Travis WallerPublished in: Transp. Sci. (2019)
Keyphrases
- np hard
- detection algorithm
- scheduling problem
- preprocessing
- times faster
- linear programming
- optimal solution
- learning algorithm
- single machine
- dynamic programming
- k means
- computational complexity
- significant improvement
- search space
- simulated annealing
- segmentation algorithm
- optimization algorithm
- computational cost
- knapsack problem
- recognition algorithm
- growing neural gas
- ant colony optimization
- particle swarm optimization
- cost function
- search algorithm
- bayesian networks
- similarity measure