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 87
- Downloads 0
ADVANCED FILE BASED SECURITY MECHANISM IN CLOUD COMPUTING: A REVIEW
Cloud computing is a broad solution that delivers IT as a service. Cloud computing uses the internet and the central remote servers to support different data and applications. It is an internet based technology. It permi...
HRMS: IS THE ROLE CHANGING FROM BEING ADMINISTRATIVE TO STRATEGIC?
Human Resource Management System (HRMS) seems to matter for Human Resource Management (HRM) in the current digital economy. Many firms transform their HRM functions from the manual work processes to the computerized work...
DESIGN OF PARALLEL COUPLED MICROSTRIP BAND-PASS FILTER
Filters occupy important acts in several Radio Frequency microwave applications. Several applications such as wireless communications still challenge RF/microwave filters with strict requirements such as smaller size, hi...
Analyze the Future: Cloud Computing, a New Phase in Information Technology Infrastructure Management
The use of cloud computing is becoming widespread, but systematic study of its managerial implications is lacking. This paper examines cloud computing in the context of other major changes in Information Technology (IT)...
Factors Affecting mobile Learning Readiness Among Students and Lecturers: A Model for Mobile Learning Readiness in Kenyan Universities
Mobile learning plays an important role in developing both learning and teaching approaches in institutions of higher learning. However, a successful implementation of mobile learning strategies in Kenyan universities wi...