Search Sciweavers | Sciweavers

272 search results - page 12 / 55

» An Approximation Algorithm for a Bottleneck Traveling Salesm...

147

Voted

CEC
2010
IEEE

200views Artificial Intelligence» more CEC 2010»

A hybrid genetic algorithm and inver over approach for the travelling salesman problem

15 years 4 months ago

Download www.cs.le.ac.uk

This paper proposes a two-phase hybrid approach for the travelling salesman problem (TSP). The first phase is based on a sequence based genetic algorithm (SBGA) with an embedded lo...

Shakeel Arshad, Shengxiang Yang

claim paper

Read More »

117

Voted

ALENEX
2001

151views Algorithms» more ALENEX 2001»

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

15 years 5 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 »

click to vote

CCE
2004

98views Software Engineering» more CCE 2004»

An algorithmic framework for improving heuristic solutions: Part I. A deterministic discount coupon traveling salesman problem

15 years 3 months ago