Traveling Salesman Problem: A Case Study
Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2012, Vol 3, Issue 1
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.
Authors and Affiliations
Dr. Leena jain, Mr. Amit Bhanot
Keywords
Related Articles
- EP ID EP649938
- DOI 10.24297/ijct.v3i1c.2773
- Views 69
- Downloads 0
Identification Of Hepatocellular Carcinoma Using Supervised Learning Algorithms
Analysis of diseases integrating multi-factors increases the complexity of the problem and therefore, development of frameworks for the analysis of diseases is an issue that is currently a topic of intense research. Due...
Generation of test cases using UML models
Software Testing plays an important role in Software development because it can minimize the development cost. UML is widely used in the software development, there consists of the designing and coding of the software. D...
DESIGN OF CMOS LOW DROP-OUT REGULATORS: A COMPARATIVE STUDY
The advancement in battery operated portable devices, noise sensitive devices and other devices, which need high precision supply voltages has fuelled the growth of Low Drop-Out Regulators. Low Drop-Out Regulators showed...
Efficient Data Forwarding Mechanism in Backbone Networks by Employing MPLS Technology
Multiprotocol Label Switching (MPLS) is a relatively new WAN technology that is attracting the networking professionals around the globe. Many ISPs have already deployed it in their network. Yet, some other ISPs are in t...
A TABU SEARCH APPROACH FOR THE BI-OBJECTIVE HOSPITAL SITE DETERMINATION PROBLEM UNDER FUZZY ENVIRONMENT
The present paper attempts to study the bi-objective hospital site determination problem under fuzzy environment. In this paper, the concept of Tabu search is used for solving bi-objective facility location problem i.e....