The Traveling Salesperson Problem with Forbidden Neighborhoods on Regular 3D Grids
Anja Fischer (anja.fischermathematik.uni-goettingen.de)
Abstract: We study the traveling salesperson problem with forbidden neighborhoods (TSPFN) on regular three-dimensional grids. The TSPFN asks for a shortest tour over all grid points such that successive points along a tour have at least some given distance. We present optimal solutions and explicit construction schemes for the Euclidean TSP and the TSPFN where edges of length at most one are forbidden for grid instances.
Keywords: Traveling salesman problem, forbidden neighborhood, grid, explicit solutions.
Category 1: Combinatorial Optimization
Citation: Technical report, Alpen-Adria Universität Klagenfurt, Mathematics, Optimization Group, TR-AAUK-M-O-22-07-17, 2017.
Entry Submitted: 07/22/2017
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|