Handelsresandeproblemet : Metoder för asymmetriska grafer

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...

Full description

Bibliographic Details
Main Authors: Hagsten, Per, Öberg, Marcus
Format: Others
Language:Swedish
Published: KTH, Skolan för datavetenskap och kommunikation (CSC) 2013
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-134800