Reachability for airline networks: fast algorithm for shortest path problem with time windows.
Xiaofeng GaoYueyang XianzangXiaotian YouYaru DangGuihai ChenXinglong WangPublished in: Theor. Comput. Sci. (2018)
Keyphrases
- shortest path problem
- preprocessing
- shortest path
- np hard
- optimization algorithm
- single source
- bi objective
- detection algorithm
- learning algorithm
- computational cost
- cost function
- linear programming
- segmentation algorithm
- search space
- matching algorithm
- significant improvement
- k means
- computational complexity
- similarity measure
- bicriteria
- probabilistic model
- directed graph
- experimental evaluation
- decision trees