Sökning: "Sohof Dastmard"
Hittade 1 uppsats innehållade orden Sohof Dastmard.
1. The Asymmetric Travelling Salesman Problem : A Linear Programming Solution Approach
Kandidat-uppsats, KTH/Skolan för datavetenskap och kommunikation (CSC)Sammanfattning : The travelling salesman problem is a well known optimization problem. The goal is to nd theshortest tour that visits each city in a given list exactly once. Despite the simple problem statementit belongs to the class of NP-complete problems. Its importance arises from a plethora of applicationsas well as a theoretical appeal. LÄS MER
Resultatsidor:
1