Advanced Search

Match of the following rules

Add Sub-clause

Add Another Rule

Contains the following math formula (red border means the formula is incomplete)

Formula preview

The search session has expired. Please query the service again.

Currently displaying 1 – 2 of 2

Order by Relevance | Title | Year of publication

Continuous reformulations and heuristics for the euclidean travelling salesperson problem

Tuomo Valkonen; Tommi Kärkkäinen — 2009

ESAIM: Control, Optimisation and Calculus of Variations

We consider continuous reformulations of the euclidean travelling salesperson problem (TSP), based on certain clustering problem formulations. These reformulations allow us to apply a generalisation with perturbations of the Weiszfeld algorithm in an attempt to find local approximate solutions to the euclidean TSP.

Continuous reformulations and heuristics for the Euclidean travelling salesperson problem

Tuomo Valkonen; Tommi Kärkkäinen — 2008

ESAIM: Control, Optimisation and Calculus of Variations

We consider continuous reformulations of the Euclidean travelling salesperson problem (TSP), based on certain clustering problem formulations. These reformulations allow us to apply a generalisation with perturbations of the Weiszfeld algorithm in an attempt to find local approximate solutions to the Euclidean TSP.

Page 1

Download Results (CSV)