Theory of linear and integer programming
Theory of linear and integer programming
Integer and combinatorial optimization
Integer and combinatorial optimization
Low-complexity algorithms for sequencing jobs with a fixed number of job-classes
Computers and Operations Research
Flowshop scheduling with limited temporary storage
Journal of the ACM (JACM)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Scheduling aircraft landings to balance workload of ground staff
Computers and Industrial Engineering
Hi-index | 0.00 |
This paper considers a version of the traveling salesman problem where the cities are to be visited multiple times. Each city has its own required number of visits. We investigate how the optimal solution and its objective value change when the numbers of visits are increased by a common multiplicator. In addition, we derive lower bounds on values of the multiplicator beyond which further increase does not improve the average tour length. Moreover, we show how and when the structure of an optimal tour length can be derived from tours with smaller multiplicities.