Prize-Collecting TSP with a Budget Constraint.

Alice Paul Daniel Freund Aaron M. Ferber David B. Shmoys David P. Williamson

Published in: ESA (2017)

Keyphrases

prize collecting
budget constraints
traveling salesman problem
quasi linear
genetic algorithm
capacity allocation
ant colony optimization
travel time
search space
opportunity cost
flow network
optimal solution
combinatorial optimization
optimization problems
np hard
decision makers
bidding strategies