Computers and Operations Research
Local Search in Combinatorial Optimization
Local Search in Combinatorial Optimization
Traveling Salesman Problems with Profits
Transportation Science
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
Transportation Science
Exact algorithms for the minimum latency problem
Information Processing Letters
Metaheuristics: From Design to Implementation
Metaheuristics: From Design to Implementation
An effective memetic algorithm for the cumulative capacitated vehicle routing problem
Computers and Operations Research
Profit-based latency problems on the line
Operations Research Letters
Hi-index | 0.01 |
In the traveling repairman problem with profits, a repairman (also known as the server) visits a subset of nodes in order to collect time-dependent profits. The objective consists of maximizing the total collected revenue. We restrict our study to the case of a single server with nodes located in the Euclidean plane. We investigate the properties of this problem, and we derive a mathematical model assuming that the number of nodes to be visited is known in advance. We describe a tabu search algorithm with multiple neighborhoods, we test its performance by running it on instances from the literature and compare the outcomes with an upper bound. We conclude that the tabu search algorithm finds good-quality solutions fast, even for large instances.