On the high multiplicity traveling salesman problem

DOI10.1016/J.DISOPT.2005.11.002MaRDI QIDQ2494812zbMATH OpenOpenAlexWikidataFDO

Authors Alexander Grigoriev, Joris van de Klundert

Publication date 30 June 2006

Published in Discrete Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disopt.2005.11.002

zbMATH Keywords

high multiplicitytraveling salesman problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Programming involving graphs or networks (90C35) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• A multiperiod traveling salesman problem: Heuristic algorithms
• Many-visits TSP revisited
• scientific article; zbMATH DE number 4053381
• Time- and space-optimal algorithm for the many-visits TSP
• An Optimal Solution Method for Large-Scale Multiple Traveling Salesmen Problems

Cites work

• Arc Routing Problems, Part I: The Chinese Postman Problem
• Flowshop scheduling with limited temporary storage
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 193411 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Integer Programming with a Fixed Number of Variables
• Low-complexity algorithms for sequencing jobs with a fixed number of job-classes
• No-wait flow shop scheduling with large lot sizes
• Parallel machine scheduling with high multiplicity
• Strongly Polynomial Algorithms for the High Multiplicity Scheduling Problem
• The Traveling Salesman Problem with Many Visits to Few Cities

Cited in

(11)

• The product rate variation problem and its relevance in real world mixed-model assembly lines
• Scheduling electric vehicles and locating charging stations on a path
• The multi-stripe travelling salesman problem
• High multiplicity asymmetric traveling salesman problem with feedback vertex set and its application to storage/retrieval system
• Many-visits TSP revisited
• Multiobjective traveling salesperson problem on Halin graphs
• The centred travelling salesman at high temperature
• On the Travelling Salesperson Problem in Many Dimensions
• A 3/2-Approximation for the Metric Many-Visits Path TSP
• New formulation for the high multiplicity asymmetric traveling salesman problem with application to the Chesapeake problem
• Multiplicity and complexity issues in contemporary production scheduling

This page was built for publication: On the high multiplicity traveling salesman problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2494812)