A Gravitational Facility Location Problem based on Prize-Collecting Traveling Salesman Problem.
Yunfeng MaLu LiJun YangPublished in: ICAL (2012)
Keyphrases
- traveling salesman problem
- facility location problem
- prize collecting
- approximation algorithms
- facility location
- combinatorial optimization
- travel time
- ant colony optimization
- optimization problems
- vehicle routing problem
- transportation networks
- hamiltonian cycle
- valid inequalities
- single machine scheduling problem
- traveling salesman
- special case
- genetic algorithm
- road network