Handelsresandeproblemet : Metoder för asymmetriska grafer

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