umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Effective Heuristics for Large Euclidean TSP Instances Based on Pseudo Backbones
Computer Science Institute, University of Halle Wittenberg, Germany .
Computer Science Institute, University of Halle Wittenberg, Germany .
Computer Science Institute, University of Halle Wittenberg, Germany .
Computer Science Institute, University of Halle Wittenberg, Germany .
Show others and affiliations
2009 (English)In: Proceedings of 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW 2009) / [ed] Sonia Cafieri, Antonio Mucherino, Giacomo Nannicini, Fabien Tarissan and Leo Liberti, 2009, 3-6 p.Conference paper, Published paper (Refereed)
Abstract [en]

We present two approaches for the Euclidean TSP which compute high quality tours for large instances. Both approaches are based on pseudo backbones consisting of all common edges of good tours. The first approach starts with some pre-computed good tours. Using this approach we found record tours for seven VLSI instances. The second approach is window based and constructs from scratch very good tours of huge TSPinstances, e. g., the World TSP.

Place, publisher, year, edition, pages
2009. 3-6 p.
National Category
Discrete Mathematics
Identifiers
URN: urn:nbn:se:umu:diva-84459OAI: oai:DiVA.org:umu-84459DiVA: diva2:684256
Conference
8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW 2009).
Available from: 2014-01-07 Created: 2014-01-07 Last updated: 2015-02-23

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Jäger, Gerold
Discrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 59 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf