The Parking Warden Tour Problem (original) (raw)

Good Tours for Huge Euclidean TSP Instances by Iterative Backbone Contraction : First Results

Paul Molitor

2009

View PDFchevron_right

8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW) 2009, Paris, France, June 2-4 2009

Karol Suchan

View PDFchevron_right

An exact method for the minimum caterpillar spanning problem

Luidi Simonetti

2009

View PDFchevron_right

The open capacitated arc routing problem

André Luiz Morelato França, F. Usberti

Computers & Operations Research, 2011

View PDFchevron_right

Combinatorial Optimization Problems with Conflict Graphs

Joachim Schauer

View PDFchevron_right

A backbone based TSP heuristic for large instances

Boris Goldengorin, Paul Molitor

View PDFchevron_right

The traveling salesman problem and its variations

Jérôme Monnot

2002

View PDFchevron_right

Packing paths: Recycling saves time

Henning Fernau

Discrete Applied Mathematics, 2013

View PDFchevron_right

The euclidean traveling salesman problem and a space-filling curve

Pablo Moscato

Chaos, Solitons & Fractals, 1995

View PDFchevron_right

The Path-TSP: Two Solvable Cases

Eranda Çela

2020

View PDFchevron_right

Effective Heuristics for Large Euclidean TSP Instances Based on Pseudo Backbones

Paul Molitor

View PDFchevron_right

Reoptimization of minimum and maximum traveling salesman's tours (février 2006)

Giorgio Ausiello

HAL (Le Centre pour la Communication Scientifique Directe), 2006

View PDFchevron_right

Reoptimization of minimum and maximum traveling salesman's tours

Giorgio Ausiello

Journal of Discrete Algorithms, 2009

View PDFchevron_right

Colored Trees in Edge-Colored Graphs

Carlos Martinhon, Valentin Borozan

Cologne Twente Workshop on Graphs and Combinatorical Optimization, 2009

View PDFchevron_right

Review of the traveling salesman problem: a computational study by Applegate, Bixby, Chvátal, and Cook (Princeton University Press)

William Springer

ACM SIGACT News, 2009

View PDFchevron_right

A branch-and-price approach for the partition coloring problem

Cid C de Souza

Operations Research Letters, 2011

View PDFchevron_right

Good triangulations yield good tours

Adam Letchford

Computers & Operations Research, 2008

View PDFchevron_right

Small diameter neighbourhood graphs for the traveling salesman problem: at most four moves from tour to tour

Gregory Gutin

Computers & Operations Research, 1999

View PDFchevron_right

The geometric maximum traveling salesman problem

Arie Tamir

Journal of the ACM, 2003

View PDFchevron_right

An alternate formulation of the symmetric traveling salesman problem and its properties

Tiru Arthanari

Discrete Applied Mathematics, 2000

View PDFchevron_right

On multi-agent knapsack problems

Ulrich Pferschy

2009

View PDFchevron_right

Improving the efficiency of Helsgaun's Lin-Kernighan heuristic for the symmetric TSP.

Boris Goldengorin

View PDFchevron_right

A restricted Lagrangean approach to the traveling salesman problem

Nicos Christofides

Mathematical Programming, 1981

View PDFchevron_right

Algorithms for the traveling Salesman Problem with Neighborhoods involving a dubins vehicle

Joao Hespanha

Proceedings of the 2011 American Control Conference, 2011

View PDFchevron_right

Traveling Salesman Problem: an Overview of Applications, Formulations, and Solution Approaches

Surya Singh

Traveling Salesman Problem, Theory and Applications, 2010

View PDFchevron_right

The Compatible Tour Heuristic for the Symmetric Traveling Salesman Problem

Matteo Fortini, Andrea Lodi

View PDFchevron_right

The symmetric generalized traveling salesman polytope

Paolo Toth

Networks, 1995

View PDFchevron_right

On the Complexity of Graph-Based Bounds for the Probability Bounding Problem

Andrea Scozzari

Cologne Twente Workshop on Graphs and Combinatorical Optimization, 2009

View PDFchevron_right

Equivalent cyclic polygon of a euclidean travelling salesman problem tour and modified formulation

Miguel Gutierrez

Central European Journal of Operations Research, 2021

View PDFchevron_right

k-Hyperplane Clustering Problem: Column Generation and a Metaheuristic

Edoardo Amaldi

View PDFchevron_right

A Lower Bound for the Cutting Stock Problem with a Limited Number of Open Stacks

Claudio Arbib

View PDFchevron_right

Literature Review on Travelling Salesman Problem

shabnam sangwan

International Journal of Research, 2018

View PDFchevron_right

Approximation algorithms for geometric tour and network design problems (extended abstract)

Joseph Mitchell

Proceedings of the eleventh annual symposium on Computational geometry - SCG '95, 1995

View PDFchevron_right

Approximation Algorithms for the Dubins' Traveling Salesman Problem

Jerome LE NY

2005

View PDFchevron_right