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 84
- Downloads 0
Survey on Various Testing Techniques and Strategies for Bug Finding
Software testing is verification and validation process aimed for evaluating a program and ensures that it meets the required result. The main goal of software testing is to uncover the errors in software. So the main ai...
Rule Based Fuzzy Indexing for Grading of proposed Industrial Sites for Power Plant Installation
The problem of site selection in an indefinite environment has gained overriding importance in recent years. In case of selection of a site for the construction of new hazardous power plants have attained significance du...
Evaluation of a New Mobility Assistive Product for the Visually Impaired
In this study we present the results of evaluating the sonification protocol of a new assistive product aiming to help the visually impaired move more safely with the help of sounds organized in different cognitive profi...
Topological Properties of Rough Soft Formal Context
In this paper, the topological structure is discussed in the rough soft formal context. The rough soft formal context is defined on the rough formal context with some soft operators, the topology and the topological spac...
Forecasting the ranks of sites suitable for power plant installations
An increase in the number of decision parameters used for ranking of sites for a power plant installation using the soft computing techniques leads to complex formulations that are computationally expensive[41]. Amongst...