Prize Collecting Traveling Salesman Problem with Ridesharing.
Ygor Alcântara de MedeirosMarco César GoldbargElizabeth Ferreira Gouvea GoldbargPublished in: RITA (2020)
Keyphrases
- traveling salesman problem
- prize collecting
- combinatorial optimization
- optimization problems
- travel time
- ant colony optimization
- ant colony optimization algorithm
- vehicle routing problem
- genetic local search
- traveling salesman
- hamiltonian cycle
- crossover operator
- discrete optimization problems
- single machine scheduling problem
- valid inequalities
- evolutionary algorithm
- subtour elimination
- particle swarm optimization
- simulated annealing