Search Sciweavers | Sciweavers

594 search results - page 5 / 119

» Travelling Miser Problem

click to vote

ACL
2009

81views Computational Linguistics» more ACL 2009»

Phrase-Based Statistical Machine Translation as a Traveling Salesman Problem

13 years 5 months ago

Download www.aclweb.org

An efficient decoding algorithm is a crucial element of any statistical machine translation system. Some researchers have noted certain similarities between SMT decoding and the f...

Mikhail Zaslavskiy, Marc Dymetman, Nicola Cancedda

claim paper

Read More »

click to vote

EVOW
2009
Springer

87views Artificial Intelligence» more EVOW 2009»

Exact Solutions to the Traveling Salesperson Problem by a Population-Based Evolutionary Algorithm

13 years 5 months ago

Download www.math.tu-berlin.de

This articles introduces a (

Madeleine Theile

claim paper

Read More »

click to vote

IPL
2002

118views more IPL 2002»

Differential approximation results for the traveling salesman and related problems

13 years 7 months ago

Download www.lamsade.dauphine.fr

This paper deals with the problem of constructing a Hamiltonian cycle of optimal weight, called TSP. We show that TSP is 2/3-differential approximable and can not be differential a...

Jérôme Monnot

claim paper

Read More »

click to vote

NETWORKS
2000

62views Computer Networks» more NETWORKS 2000»

A polyhedral study of the asymmetric traveling salesman problem with time windows

13 years 7 months ago