Search Sciweavers | Sciweavers

332 search results - page 18 / 67

» Traveling salesman path problems

click to vote

ALENEX
2001

151views Algorithms» more ALENEX 2001»

The Asymmetric Traveling Salesman Problem: Algorithms, Instance Generators, and Tests

15 years 1 months ago

Download www.cs.wustl.edu

The purpose of this paper is to provide a preliminary report on the rst broad-based experimental comparison of modern heuristics for the asymmetric traveling salesmen problem ATSP....

Jill Cirasella, David S. Johnson, Lyle A. McGeoch,...

claim paper

Read More »

101

click to vote

CCE
2004

162views Software Engineering» more CCE 2004»

An algorithmic framework for improving heuristic solutions: Part II. A new version of the stochastic traveling salesman problem

14 years 11 months ago

Download www.che.gatech.edu

The algorithmic framework developed for improving heuristic solutions of the new version of deterministic TSP [Choi et al., 2002] is extended to the stochastic case. To verify the...

Jaein Choi, Jay H. Lee, Matthew J. Realff

claim paper

Read More »

click to vote

EMO
2003
Springer

137views Optimization» more EMO 2003»

A Two-Phase Local Search for the Biobjective Traveling Salesman Problem

15 years 5 months ago

Download www.metaheuristics.net

This article proposes the Two-Phase Local Search for ﬁnding a good approximate set of non-dominated solutions. The two phases of this procedure are to (i) generate an initial sol...

Luis Paquete, Thomas Stützle

claim paper

Read More »

click to vote

WADS
2005
Springer

78views Algorithms» more WADS 2005»

The On-line Asymmetric Traveling Salesman Problem

15 years 5 months ago