A network flow-based algorithm for bus driver rerostering.
Ana PaiasMarta MesquitaMargarida MozMargarida Vaz PatoPublished in: OR Spectr. (2021)
Keyphrases
- network flow
- objective function
- np hard
- dynamic programming
- learning algorithm
- cost function
- minimum cost
- min cost
- simulated annealing
- optimization model
- optimization algorithm
- optimal solution
- np complete
- approximation algorithms
- integer programming
- worst case
- special case
- network flow problem
- reinforcement learning