The document discusses solving a traveling salesman problem (TSP) using two methods: a Hungarian heuristic approach and AMPL programming. The Hungarian method finds an optimal route of 770 miles for a salesman visiting 5 cities. Using AMPL, the optimal route is found to be 725 miles, showing AMPL finds a better solution that is 45 miles shorter. The conclusion is that AMPL programming provides a more optimal approach for solving TSP problems compared to the Hungarian heuristic method.
TSP is np- hard problem which has number of solution but it's difficult to find optimal solution . I gave here fast,easy and efficient solution on TSP using one algorithm with good explanation.Hope you understood very well.
AN APPLICATION TO THE TRAVELLING SALESMAN PROBLEMorajjournal
ABC Appliances (Pvt) Ltd.,one of the leading companies in Sri Lanka has supplied and installed a very large number of air condition units all over the country. The company is currently provides a comprehensive after sales service for its customers. At present the service department is interesting in reducing the cost involving in regular after sale servicers. In this research we proposed a Travelling Salesman Problem (TSP) approach tominimize the cost involving in service tours. We used nearest
neighbourhood search algorithm to obtain the solutions to the TSP. Computational examples show that the new service routes obtained using this algorithm will reduce the travelling cost significantly in comparison to existing routs
Vehicle routing problem is a NP-hard problem, with the expansion of problem solving more difficult.
This paper proposes a hybrid behavior based on ant colony algorithm to solve the problem, ant to different
objectives in the first place as the path selection according to the analysis of the impact on the algorithm, then
define the ant behavior and design four concrete ant behavior by selecting different ways of ant behavior to
form different improved algorithm. Finally, experimental results show that the improved algorithm can solve
vehicle routing problems quickly and effectively.
TSP is np- hard problem which has number of solution but it's difficult to find optimal solution . I gave here fast,easy and efficient solution on TSP using one algorithm with good explanation.Hope you understood very well.
AN APPLICATION TO THE TRAVELLING SALESMAN PROBLEMorajjournal
ABC Appliances (Pvt) Ltd.,one of the leading companies in Sri Lanka has supplied and installed a very large number of air condition units all over the country. The company is currently provides a comprehensive after sales service for its customers. At present the service department is interesting in reducing the cost involving in regular after sale servicers. In this research we proposed a Travelling Salesman Problem (TSP) approach tominimize the cost involving in service tours. We used nearest
neighbourhood search algorithm to obtain the solutions to the TSP. Computational examples show that the new service routes obtained using this algorithm will reduce the travelling cost significantly in comparison to existing routs
Vehicle routing problem is a NP-hard problem, with the expansion of problem solving more difficult.
This paper proposes a hybrid behavior based on ant colony algorithm to solve the problem, ant to different
objectives in the first place as the path selection according to the analysis of the impact on the algorithm, then
define the ant behavior and design four concrete ant behavior by selecting different ways of ant behavior to
form different improved algorithm. Finally, experimental results show that the improved algorithm can solve
vehicle routing problems quickly and effectively.
A new hybrid approach for solving travelling salesman problem using ordered c...eSAT Journals
Abstract Travelling Salesman Problem is a well known NP problem. It is an optimization problem. Genetic Algorithms are the evolution techniques to solve optimization problems. In this paper a new hybrid technique using ordered cross over 1 (OX1) and greedy approach has been proposed. Experiment results shows that the proposed hybrid cross over is better than the existing cross over operator as the new operator provide a better path when executed for the same number of iterations. Keywords:- Travelling Salesman Problem, ordered cross over 1 (OX1)
New Method for Finding an Optimal Solution of Generalized Fuzzy Transportatio...BRNSS Publication Hub
In this paper, a proposed method, namely, zero average method is used for solving fuzzy transportation problems by assuming that a decision-maker is uncertain about the precise values of the transportation costs, demand, and supply of the product. In the proposed method, transportation costs, demand, and supply are represented by generalized trapezoidal fuzzy numbers. To illustrate the proposed method, a numerical example is solved. The proposed method is easy to understand and apply to real-life transportation problems for the decision-makers.
Evolving Universal Hash Function using Genetic AlgorithmsMustafa Safdari
The ppt presented at the International Conference on Future Computer and Communication, 2009 at Kuala Lumpur, Malaysia. Includes the early work done in the project: "Evolving Universal Hash Functions using Genetic Algorithms". The revised version of this project was presented at GECCO 2009.
Dear students get fully solved assignments
Send your semester & Specialization name to our mail id :
“ help.mbaassignments@gmail.com ”
or
Call us at : 08263069601
(Prefer mailing. Call in emergency )
We give a modified version of a heuristic, available in the relevant literature, of the capacitated facility
location problem. A numerical experiment is performed to compare the two heuristics. The study would
help to design heuristics for different generalizations of the problem.
Application of Business Mathematics in real life (PPT)Emran Hosain
Business Mathematics is mathematics used by commercial enterprises to record and manage business operations. Commercial organizations use mathematics in accounting, inventory management, marketing, sales forecasting, and financial analysis.
The article presents different approaches to finding the optimal solution for a problem, which extends the classical traveling salesman problem. Takes into consideration the possibility of choosing a toll highway and the standard road between two cities. Describes the experimentation system. Provides mathematical model, results of the investigation, and a conclusion.
A COMPARISON BETWEEN SWARM INTELLIGENCE ALGORITHMS FOR ROUTING PROBLEMSecij
Travelling salesman problem (TSP) is a most popular combinatorial routing problem, belongs to the class of NP-hard problems. Many approacheshave been proposed for TSP.Among them, swarm intelligence (SI) algorithms can effectively achieve optimal tours with the minimum lengths and attempt to avoid trapping in local minima points. The transcendence of each SI is depended on the nature of the problem. In our studies, there has been yet no any article, which had compared the performance of SI algorithms for TSP perfectly. In this paper,four common SI algorithms are used to solve TSP, in order to compare the performance of SI algorithms for the TSP problem. These algorithms include genetic algorithm, particle swarm optimization, ant colony optimization, and artificial bee colony. For each SI, the various parameters and operators were tested, and the best values were selected for it. Experiments oversome benchmarks fromTSPLIBshow that
artificial bee colony algorithm is the best one among the fourSI-basedmethods to solverouting problems like TSP.
We proposed a novel approach for solving TSP using PSO, namely edge-PSO by intelligent use of the edge recombination Operator. We observed that the edge recombination operator which was originally proposed for Genetic Algorithm can be used as a velocity operator for Particle Swarm Optimization so as to direct the search effectively to better corners of the hypercube corresponding to the solution space in each iteration thus significantly reducing the number of iterations required to
find the optimum solution. The edge-PSO algorithm not only improved the convergence rate but also could produce near-optimal solutions, with accuracy better than those obtained from GA even without the use of a local search procedure for standard instances from TSPLIB.
A new hybrid approach for solving travelling salesman problem using ordered c...eSAT Journals
Abstract Travelling Salesman Problem is a well known NP problem. It is an optimization problem. Genetic Algorithms are the evolution techniques to solve optimization problems. In this paper a new hybrid technique using ordered cross over 1 (OX1) and greedy approach has been proposed. Experiment results shows that the proposed hybrid cross over is better than the existing cross over operator as the new operator provide a better path when executed for the same number of iterations. Keywords:- Travelling Salesman Problem, ordered cross over 1 (OX1)
New Method for Finding an Optimal Solution of Generalized Fuzzy Transportatio...BRNSS Publication Hub
In this paper, a proposed method, namely, zero average method is used for solving fuzzy transportation problems by assuming that a decision-maker is uncertain about the precise values of the transportation costs, demand, and supply of the product. In the proposed method, transportation costs, demand, and supply are represented by generalized trapezoidal fuzzy numbers. To illustrate the proposed method, a numerical example is solved. The proposed method is easy to understand and apply to real-life transportation problems for the decision-makers.
Evolving Universal Hash Function using Genetic AlgorithmsMustafa Safdari
The ppt presented at the International Conference on Future Computer and Communication, 2009 at Kuala Lumpur, Malaysia. Includes the early work done in the project: "Evolving Universal Hash Functions using Genetic Algorithms". The revised version of this project was presented at GECCO 2009.
Dear students get fully solved assignments
Send your semester & Specialization name to our mail id :
“ help.mbaassignments@gmail.com ”
or
Call us at : 08263069601
(Prefer mailing. Call in emergency )
We give a modified version of a heuristic, available in the relevant literature, of the capacitated facility
location problem. A numerical experiment is performed to compare the two heuristics. The study would
help to design heuristics for different generalizations of the problem.
Application of Business Mathematics in real life (PPT)Emran Hosain
Business Mathematics is mathematics used by commercial enterprises to record and manage business operations. Commercial organizations use mathematics in accounting, inventory management, marketing, sales forecasting, and financial analysis.
The article presents different approaches to finding the optimal solution for a problem, which extends the classical traveling salesman problem. Takes into consideration the possibility of choosing a toll highway and the standard road between two cities. Describes the experimentation system. Provides mathematical model, results of the investigation, and a conclusion.
A COMPARISON BETWEEN SWARM INTELLIGENCE ALGORITHMS FOR ROUTING PROBLEMSecij
Travelling salesman problem (TSP) is a most popular combinatorial routing problem, belongs to the class of NP-hard problems. Many approacheshave been proposed for TSP.Among them, swarm intelligence (SI) algorithms can effectively achieve optimal tours with the minimum lengths and attempt to avoid trapping in local minima points. The transcendence of each SI is depended on the nature of the problem. In our studies, there has been yet no any article, which had compared the performance of SI algorithms for TSP perfectly. In this paper,four common SI algorithms are used to solve TSP, in order to compare the performance of SI algorithms for the TSP problem. These algorithms include genetic algorithm, particle swarm optimization, ant colony optimization, and artificial bee colony. For each SI, the various parameters and operators were tested, and the best values were selected for it. Experiments oversome benchmarks fromTSPLIBshow that
artificial bee colony algorithm is the best one among the fourSI-basedmethods to solverouting problems like TSP.
We proposed a novel approach for solving TSP using PSO, namely edge-PSO by intelligent use of the edge recombination Operator. We observed that the edge recombination operator which was originally proposed for Genetic Algorithm can be used as a velocity operator for Particle Swarm Optimization so as to direct the search effectively to better corners of the hypercube corresponding to the solution space in each iteration thus significantly reducing the number of iterations required to
find the optimum solution. The edge-PSO algorithm not only improved the convergence rate but also could produce near-optimal solutions, with accuracy better than those obtained from GA even without the use of a local search procedure for standard instances from TSPLIB.
Hybrid iterated local search algorithm for optimization route of airplane tr...IJECEIAES
The traveling salesman problem (TSP) is a very popular combinatorics problem. This problem has been widely applied to various real problems. The TSP problem has been classified as a Non-deterministic Polynomial Hard (NP-Hard), so a non-deterministic algorithm is needed to solve this problem. However, a non-deterministic algorithm can only produce a fairly good solution but does not guarantee an optimal solution. Therefore, there are still opportunities to develop new algorithms with better optimization results. This research develops a new algorithm by hybridizing three local search algorithms, namely, iterated local search (ILS) with simulated annealing (SA) and hill climbing (HC), to get a better optimization result. This algorithm aimed to solve TSP problems in the transportation sector, using a case study from the Traveling Salesman Challenge 2.0 (TSC 2.0). The test results show that the developed algorithm can optimize better by 15.7% on average and 11.4% based on the best results compared to previous studies using the TabuSA algorithm.
The Optimizing Multiple Travelling Salesman Problem Using Genetic Algorithmijsrd.com
The traveling salesman problem (TSP) supports the idea of a single salesperson traveling in a continuous trip visiting all n cities exactly once and returning to the starting point. The multiple traveling salesman problems (mTSP) is complex combinatorial optimization problem, which is a generalization of the well-known Travelling Salesman Problem (TSP), where one or more salesman can be used in the path. In this paper mTSP has also been studied and solved with GA in the form of the vehicle scheduling problem. The existing model is new models are compared to both mathematically and experimentally. This work presents a chromosome methodology setting up the MTSP to be solved using a GA.
OPERATIONAL RESEARCH , BUSINESS APPLICATIONS
OF TRAVELLING SALESMAN , ASSIGNMENT PROBLEMS ETC, LIVE EXAMPLES...
DESIGN , CONTENTS & ANALYSIS BY AKHILESH MISHRA,PGDM MARKETING, XISS RANCHI
Optimization Approach for Capacitated Vehicle Routing Problem Using Genetic A...ijsrd.com
Vehicle Routing Problem (VRP) is a combinatorial optimization problem which deals with fleet of vehicles to serve n number of customers from a central depot. Each customer has a certain demand that must be satisfied using each vehicle that has the same capacity (homogeneous fleet). Each customer is served by a particular vehicle in such a way that the same customer is not served by another vehicle. In this paper, Genetic Algorithm (GA) is used to get the optimized vehicle route with minimum distance for Capacitated Vehicle Routing Problem (CVRP). The outcomes of GA achieve better optimization and gives good performance. Further, GA is enhanced to minimize the number of vehicles.
A study and implementation of the transit route network design problem for a ...csandit
The design of public transportation networks presup
poses solving optimization problems,
involving various parameters such as the proper mat
hematical description of networks, the
algorithmic approach to apply, and also the conside
ration of real-world, practical
characteristics such as the types of vehicles in th
e network, the frequencies of routes, demand,
possible limitations of route capacities, travel de
cisions made by passengers, the environmental
footprint of the system, the available bus technolo
gies, besides others. The current paper
presents the progress of the work that aims to stud
y the design of a municipal public
transportation system that employs middleware techn
ologies and geographic information
services in order to produce practical, realistic r
esults. The system employs novel optimization
approaches such as the particle swarm algorithms an
d also considers various environmental
parameters such as the use of electric vehicles and
the emissions of conventional ones.
A STUDY AND IMPLEMENTATION OF THE TRANSIT ROUTE NETWORK DESIGN PROBLEM FOR A ...cscpconf
The design of public transportation networks presupposes solving optimization problems,
involving various parameters such as the proper mathematical description of networks, the
algorithmic approach to apply, and also the consideration of real-world, practical
characteristics such as the types of vehicles in the network, the frequencies of routes, demand,
possible limitations of route capacities, travel decisions made by passengers, the environmental
footprint of the system, the available bus technologies, besides others. The current paper
presents the progress of the work that aims to study the design of a municipal public
transportation system that employs middleware technologies and geographic information
services in order to produce practical, realistic results. The system employs novel optimization
approaches such as the particle swarm algorithms and also considers various environmental
parameters such as the use of electric vehicles and the emissions of conventional ones.
AN IMPROVED GENETIC ALGORITHM WITH A LOCAL OPTIMIZATION STRATEGY AND AN EXTRA...ijcseit
The Traveling salesman problem (TSP) is proved to be NP-complete in most cases. The genetic algorithm
(GA) is one of the most useful algorithms for solving this problem. In this paper a conventional GA is
compared with an improved hybrid GA in solving TSP. The improved or hybrid GA consist of
conventional GA and two local optimization strategies. The first strategy is extracting all sequential
groups including four cities of samples and changing the two central cities with each other. The second
local optimization strategy is similar to an extra mutation process. In this step with a low probability a
sample is selected. In this sample two random cities are defined and the path between these cities is
reversed. The computation results show that the proposed method also finds better paths than the
conventional GA within an acceptable computation time.
Student information management system project report ii.pdfKamal Acharya
Our project explains about the student management. This project mainly explains the various actions related to student details. This project shows some ease in adding, editing and deleting the student details. It also provides a less time consuming process for viewing, adding, editing and deleting the marks of the students.
Hierarchical Digital Twin of a Naval Power SystemKerry Sado
A hierarchical digital twin of a Naval DC power system has been developed and experimentally verified. Similar to other state-of-the-art digital twins, this technology creates a digital replica of the physical system executed in real-time or faster, which can modify hardware controls. However, its advantage stems from distributing computational efforts by utilizing a hierarchical structure composed of lower-level digital twin blocks and a higher-level system digital twin. Each digital twin block is associated with a physical subsystem of the hardware and communicates with a singular system digital twin, which creates a system-level response. By extracting information from each level of the hierarchy, power system controls of the hardware were reconfigured autonomously. This hierarchical digital twin development offers several advantages over other digital twins, particularly in the field of naval power systems. The hierarchical structure allows for greater computational efficiency and scalability while the ability to autonomously reconfigure hardware controls offers increased flexibility and responsiveness. The hierarchical decomposition and models utilized were well aligned with the physical twin, as indicated by the maximum deviations between the developed digital twin hierarchy and the hardware.
Welcome to WIPAC Monthly the magazine brought to you by the LinkedIn Group Water Industry Process Automation & Control.
In this month's edition, along with this month's industry news to celebrate the 13 years since the group was created we have articles including
A case study of the used of Advanced Process Control at the Wastewater Treatment works at Lleida in Spain
A look back on an article on smart wastewater networks in order to see how the industry has measured up in the interim around the adoption of Digital Transformation in the Water Industry.
Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)MdTanvirMahtab2
This presentation is about the working procedure of Shahjalal Fertilizer Company Limited (SFCL). A Govt. owned Company of Bangladesh Chemical Industries Corporation under Ministry of Industries.
About
Indigenized remote control interface card suitable for MAFI system CCR equipment. Compatible for IDM8000 CCR. Backplane mounted serial and TCP/Ethernet communication module for CCR remote access. IDM 8000 CCR remote control on serial and TCP protocol.
• Remote control: Parallel or serial interface.
• Compatible with MAFI CCR system.
• Compatible with IDM8000 CCR.
• Compatible with Backplane mount serial communication.
• Compatible with commercial and Defence aviation CCR system.
• Remote control system for accessing CCR and allied system over serial or TCP.
• Indigenized local Support/presence in India.
• Easy in configuration using DIP switches.
Technical Specifications
Indigenized remote control interface card suitable for MAFI system CCR equipment. Compatible for IDM8000 CCR. Backplane mounted serial and TCP/Ethernet communication module for CCR remote access. IDM 8000 CCR remote control on serial and TCP protocol.
Key Features
Indigenized remote control interface card suitable for MAFI system CCR equipment. Compatible for IDM8000 CCR. Backplane mounted serial and TCP/Ethernet communication module for CCR remote access. IDM 8000 CCR remote control on serial and TCP protocol.
• Remote control: Parallel or serial interface
• Compatible with MAFI CCR system
• Copatiable with IDM8000 CCR
• Compatible with Backplane mount serial communication.
• Compatible with commercial and Defence aviation CCR system.
• Remote control system for accessing CCR and allied system over serial or TCP.
• Indigenized local Support/presence in India.
Application
• Remote control: Parallel or serial interface.
• Compatible with MAFI CCR system.
• Compatible with IDM8000 CCR.
• Compatible with Backplane mount serial communication.
• Compatible with commercial and Defence aviation CCR system.
• Remote control system for accessing CCR and allied system over serial or TCP.
• Indigenized local Support/presence in India.
• Easy in configuration using DIP switches.
Cosmetic shop management system project report.pdfKamal Acharya
Buying new cosmetic products is difficult. It can even be scary for those who have sensitive skin and are prone to skin trouble. The information needed to alleviate this problem is on the back of each product, but it's thought to interpret those ingredient lists unless you have a background in chemistry.
Instead of buying and hoping for the best, we can use data science to help us predict which products may be good fits for us. It includes various function programs to do the above mentioned tasks.
Data file handling has been effectively used in the program.
The automated cosmetic shop management system should deal with the automation of general workflow and administration process of the shop. The main processes of the system focus on customer's request where the system is able to search the most appropriate products and deliver it to the customers. It should help the employees to quickly identify the list of cosmetic product that have reached the minimum quantity and also keep a track of expired date for each cosmetic product. It should help the employees to find the rack number in which the product is placed.It is also Faster and more efficient way.
1. “SOLVING A TSP WITH HEURISTIC MODEL
APPROACH AND COMPARING WITH AMPL
SOLUTION”
Presented by
Dr. Govind Shay Sharma
Department of Mathematics
Pornima College of Engineering, Jaipur
2. ABSTRACT
The paper will discuss on the two methods to solve the
TSP problem of a book seller. The TSP problem solution
finds the optimum route which optimizes the route and
cost. The paper shows the comparison result of
Hungarian method hand approach and AMPL program.
The user-defined function is involved with AMPL to solve
a more complicated problem. This shows the better
result between the both. The purpose of the paper is to
find the calculation by AMPL programming and
approach for optimum route. The AMPL programming is
used for the solution of Linear and Non linear equations.
In this paper we are discussing the problem of book
seller who has to visit the five cities to fulfill the demand.
3. INTRODUCTION
The TSP problem deals with finding of the shortest tour
in n- cities, where each city is visited exactly once
before returning to the starting point. The associated
TSP model is defined by two pieces of data.
The number of cities n. The distances dij between cities
I and j ( dij = ∞ if cities I and j are not linked).
The maximum number of tours in an n-city situations is .
[1] presented assignment based integer linear
formulation. This concluded the assignment modal that
can lead to infeasible solution. Infeasibility can be
removed by introducing additional constraints. [1]
studied about a salesman of five cities which is consider
designated visit of ith to jth city by decision variable Xij ,
where I = 1,2,3,4,5 and j = 1,2,3,4,5 but I to j. To solve
the ILPP, software LINGO version 11 was used.
Asymmetric Travelling salesman problem is studied with
TIME WINDOW ( ATSP-TW) by [2].
4. INTRODUCTION
The real word application aim at is the control of a
stacker crane in a warehouse.TSP is the
optimization problem but with increasing the
number of cities it is converted in the complex
travelling problem. [3]. [4] optimize delivering of
packages at twelve randomly chosen pizza centers
in the city of Jaipur. [5] Presented a mapping of
chicken supply chains and explores inputs and
outputs of the systems which have important
implications for the sustainability.
5. INTRODUCTION
[6] described Genetic algorithms (GA) are basically
based on the survival of the fittest chromosome
among the species which are generated by random
changes in their gene-structure in the evolutionary
biology. [7] reviewed on various algorithms like Ant
Colony Optimization Algorithms (ACO), Particle
Swarm Optimization (PSO) and Genetic Algorithms
(GA) available with respective attributes to find the
nearest optimal solution for the traveling salesman
problem
6. INTRODUCTION
According to [8] the TSP is the best possible way to
visiting all cities by salesman and returning to the
starting point with optimum cost.
[9] study is to find the role of Operations Research
techniques for made a job assignment model which
help to increase the labor productivity and cost
reduction with respect to time. [10] Studied the role
of Operations Research techniques for designing a
Material Handling model which will help to increase
the productivity and reduce cost. [11] Presented
experiences with mixed integer linear programming
based short-term hydro scheduling.
7. Define
=
if city j is reached from city I, then value assign 1 and otherwise 0.
Minimize
for all I = j
8. The Hungarian method here we apply to solve the problem of a book
salesman. Here we approach to solve the problem a sales man who lives
in Basin must to visit the four cities. Once a month he has to tour among
four cities Wald, Bon, Mena and Kiln. The distances from Basin to Wald
120 Milles, Basin to Wald 220 Miles, Basin to Mena 150 Miles and Basin
to Kiln 210 Miles
9. The aim of this study is to find the result of problem by hands approach solution
by Hungarian method and AMPL model. In Hungarian approach first we change
the all diagonal zero’s to dashes or infinity symbols. Now The Distance matrix
can be written as
10. Now by the assigning process, allot the Zero from row one and cross the entire zero in that
row and column. And find the resultant matrix
11. So we consider the path for salesman is 1-4-5-2-3 -1. Here the distance find 1-4 = 150, 4-5 =
190, 5-2= 130, 2-3 = 80, 3-1 = 220. The total distance cover by the salesman is 770 miles.
Now we calculate the path of this problem with AMPL programming. And
compare the solution with the hand approach optimal solution by Hungarian method.
And compare the solution with the hand approach optimal solution by Hungarian
method. AMPL is a modeling programming approach for more complex mathematical
problems. It is a declarative and imperative programming style. AMPL is most popular
format representation of complex mathematical problems.
12. AMPL PROGRAMMING :-
FILE NAME:- tsp.mod
minimize z:
sum{i in city, j in city} DIST[i,j]*x[i,j];
subject to
# exactly one outgoing
c1{k in city}: sum{i in city} x[i,k] = 1;
# exactly one incoming
c2{k in city}: sum{j in city} x[k,j] = 1;
# no subtours
c3{k in city, j in city: j > 1 and k > 1}:
U[j] - U[k] + N*x[j,k] <= N-1;
data;
param: city: names :=
1 "DELHI"
2 "GAJIYABAD"
3 "MEERUT"
4 "NOIDA"
5 "LUDHIYANA"
;
15. Result & Conclusion: - Travelling Salesmen problem is the major concept of Operations research.
In this study we solve the TSP with the traditional method and AMPL programming. With both
the way and we find the result of TSP and compare the result which is more optimistic. The total
distance cover by the salesman is 770 miles with the Hungarian heuristic approach. And to solve
the problem with the AMPL programming we found the distance cover by salesmen 725 miles.
The AMPL programming provide the minimum distance cover by salesmen which is 45 miles
lower than the result by heuristic approach. The result shows that AMPL programming is the
better tool to solve the TSP.