Intelligent Information and Database Systems by Ngoc Thanh Nguyen Duong Hung Hoang Tzung-Pei Hong Hoang Pham & Bogdan Trawiński

Author:Ngoc Thanh Nguyen, Duong Hung Hoang, Tzung-Pei Hong, Hoang Pham & Bogdan Trawiński
Language: eng
Format: epub
Publisher: Springer International Publishing, Cham

3 The Formulation of the Asymmetric Traveling Salesman Problem

Based on paper [10], the following TSP formulation was adapted: for a directed graph , with weighted arcs represented as (where ), a route (a directed cycle comprising all n cities) of minimal length is sought. The asymmetric variant of the Traveling Salesman Problem (ATSP) is characterized with the possibility of the occurrence of inequality .

A decisive variable representing the edge between vertices i and j in the solution found adapts the following values:

Download

Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.