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...
Main Authors: | , |
---|---|
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 |