ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Traveling Salesman Problem: A Case Study

Journal: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY (Vol.3, No. 1)

Publication Date:

Authors : ; ;

Page : 167-169

Keywords : Optimization technique; Linear Programming; Assignment problem. TSP; combinatorial optimization problem;

Source : Download Find it from : Google Scholarexternal

Abstract

In this paper assignment based integer linear formulation presented for solving traveling salesman problem. Unfortunately, the assignment model can lead to infeasible solutions. Infeasibility removes by introducing additional constraints. Then this linear problem solved by open source software.

Last modified: 2016-06-30 14:19:40