• norsk
    • English
  • norsk 
    • norsk
    • English
  • Logg inn
Vis innførsel 
  •   Hjem
  • Norges Handelshøyskole
  • Department of Business and Management Science
  • Discussion papers (FOR)
  • Vis innførsel
  •   Hjem
  • Norges Handelshøyskole
  • Department of Business and Management Science
  • Discussion papers (FOR)
  • Vis innførsel
JavaScript is disabled for your browser. Some features of this site may not work without it.

A new Lagrangean Approach for the Travelling Salesman Problem

Jörnsten, Kurt; Kalcsics, Jörg
Working paper
Thumbnail
Åpne
0415.pdf (391.4Kb)
Permanent lenke
http://hdl.handle.net/11250/274519
Utgivelsesdato
2015-01-19
Metadata
Vis full innførsel
Samlinger
  • Discussion papers (FOR) [531]
Sammendrag
In this paper, we use a reformulation of the symmetric and the asymmetric travelling salesman problem more suitable for Lagrangean relaxation and analyse the new approach on examples from TSP Lib. Furthermore the Lagrangean relaxed subproblems are travelling salesman alike which means that almost all that is known on the travelling salesman polytope can be used when the subproblems are to be solved.
Utgiver
FOR
Serie
Discussion paper;04/15

Kontakt oss | Gi tilbakemelding

Personvernerklæring
DSpace software copyright © 2002-2019  DuraSpace

Levert av  Unit
 

 

Bla i

Hele arkivetDelarkiv og samlingerUtgivelsesdatoForfattereTitlerEmneordDokumenttyperTidsskrifterDenne samlingenUtgivelsesdatoForfattereTitlerEmneordDokumenttyperTidsskrifter

Min side

Logg inn

Statistikk

Besøksstatistikk

Kontakt oss | Gi tilbakemelding

Personvernerklæring
DSpace software copyright © 2002-2019  DuraSpace

Levert av  Unit