Multi-Candidate Carpooling Routing Problem and Its Approximation Algorithms.
Jiale ZhangXiuqi HuangZifeng LiuXiaofeng GaoGuihai ChenPublished in: COCOA (1) (2023)
Keyphrases
- approximation algorithms
- routing problem
- np hard
- vehicle routing problem
- special case
- vertex cover
- facility location problem
- minimum cost
- worst case
- exact algorithms
- multicommodity flow
- randomized algorithms
- routing algorithm
- undirected graph
- constant factor approximation
- traveling salesman problem
- shortest path
- travel time
- global optimization
- polynomial time approximation
- particle swarm optimization
- multi objective