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 74
- Downloads 0
DECISION SUPPORT SYSTEM FOR PRECISION FARMING
A decision support system for precision farming is designed to assist farmers, agricultural experts, research workers or any intellectuals with guidance in making various farming related decisions and help them to access...
Robust Singular Value Decomposition Algorithm for Unique Faces
It has been read and also seen by physical encounters that there found to be seven near resembling humans by appearance .Many a times one becomes confused with respect to identification of such near resembling faces wh...
ROLE OF NGO IN FILLING THE GAP OF GOVERNMENT (A Case Study of Indus Resource Centre khairpur, Sindh Pakistan)
Role of non- government organization in filling the gap of government was studied through a study conducted on Indus Resource Centre. Government gap is created when some areas are being deprived of Government efforts. Th...
A REVIEW ON TASK ALLOCATION PERFORMANCE ISSUES IN CLOUD ENVIRONMENT
Cloud computing is an emerging paradigm in the computer industry where the computing is moved to a cloud of computers. It has become one of the buzz words of the industry. The core concept of cloud computing is, quite si...
Enhancing the performance of web Focused CRAWLer Using Ontology
The enormous growth of the World Wide Web in the recent years has made it important to perform resources discovery efficiently. The rapid growth of World Wide Web poses (Doubles in size approximately every eight months)...