Efficient Algorithms for the Multi-Period Line Planning Problem in Public Transportation (Short Paper).
Güvenç SahinAmin Ahmadi DigehsaraRalf BorndörferPublished in: ATMOS (2021)
Keyphrases
- multi period
- production planning
- public transportation
- strategic planning
- planning horizon
- routing problem
- lot sizing
- facility location problem
- multi item
- data envelopment analysis
- integer programming
- public transport
- service level
- travel time
- knapsack problem
- total cost
- heuristic search
- production cost
- search algorithm
- approximation algorithms
- infinite horizon
- bayesian networks
- probability distribution
- lead time
- evolutionary algorithm