Change search
ReferencesLink to record
Permanent link

Direct link
Handelsresandeproblemet: Metoder för asymmetriska grafer
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2013 (Swedish)Independent thesis Advanced level (professional degree), 10 credits / 15 HE creditsStudent thesis
Abstract [sv]

I denna uppsats beskriver vi tre metoder för att lösa eller approximera en lösning till det asymmetriska handelsresandeproblemet. Vi försöker ta reda på huruvida det är en god ide att transformera en asymmetrisk instans till en symmetrisk instans av handelsresande problemet i relation till att lösa problemet med andra metoder. Innehållet uppsatsen är i huvudsak baserat pa tidigare forskning. Som slutsats konstaterar vi att det är svårt att veriera huruvida det finns några fördelar i medelfallet med att transformera en asymmetrisk instans till en symmetrisk instans. Dock uppmanar vi forskningsvärlden att fortsätta forska i denna riktning inom datalogin.

Abstract [en]

In this paper we describe three dierent methods for solving or approx-imating a solution to the asymmetric travelling salesman problem. We try togive an answer to whether it is a good idea to transform an asymmetric instanceof the travelling salesman problem into a symmetric instance, in the relation ofsolving the problem with other methods. The content of our paper is mostlybased on previous research. Our conclusion is that it is dicult at this time togive a straight answer to if there exists any benets to transform from asym-metric to symmetric instance of the traveling salesman problem. Although weencourage the science community to continue research into this field of computer science.

Place, publisher, year, edition, pages
2013. , 29 p.
Kandidatexjobb CSC, K13001
National Category
Computer Science
URN: urn:nbn:se:kth:diva-134800OAI: diva2:668100
Educational program
Master of Science in Engineering - Computer Science and Technology
Available from: 2013-12-13 Created: 2013-11-28 Last updated: 2013-12-13Bibliographically approved

Open Access in DiVA

Rapport_Hagsten_Oberg.pdf(22552 kB)79 downloads
File information
File name FULLTEXT01.pdfFile size 22552 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links
By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 79 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 59 hits
ReferencesLink to record
Permanent link

Direct link