Search Sciweavers | Sciweavers

599 search results - page 57 / 120

» The traveling salesman problem

click to vote

CORR
2011
Springer

174views Education» more CORR 2011»

Lift-and-Project Integrality Gaps for the Traveling Salesperson Problem

12 years 11 months ago

Download www.cs.berkeley.edu

We study the lift-and-project procedures of Lov´asz-Schrijver and Sherali-Adams applied to the standard linear programming relaxation of the traveling salesperson problem with tr...

Thomas Watson

claim paper

Read More »

click to vote

INFOCOM
2002
IEEE

69views Communications» more INFOCOM 2002»

Travelling Miser Problem

14 years 26 days ago

Download www.cs.ust.hk

— Various monitoring and performance evaluation tools generate considerable amount of low priority trafﬁc. This information is not always needed in real time, and thus could of...

Yuval Shavitt, David Breitgand, Danny Raz

claim paper

Read More »

click to vote

DAM
2006

118views more DAM 2006»

Maximizing breaks and bounding solutions to the mirrored traveling tournament problem

13 years 8 months ago

Download homepages.dcc.ufmg.br

We investigate the relation between two aspects of round robin tournament scheduling problems: breaks and distances. The distance minimization problem and the breaks maximization ...

Sebastián Urrutia, Celso C. Ribeiro

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