image thumbnail

Travelling salesman problem:Integer Programming Solution

version 1.0.0 (1.91 KB) by RMS Danaraj
This code formulates Travelling salesman problem as binary integer programming and solves it by MATLAB linintprog.

75 Downloads

Updated 10 Mar 2020

View License

% This code solves the travelling salesman problem.
% Part 1 data formating.
%-------------------
% n is the number pf cities.
%MATLAB linprog solver converge to global solution for n<40
% so if n>40 change solver options or use some other solver[CPLEX,GUROBI ,...] interface
%(x,y) is the cartesian coordinatea id rge cities.
% n (x,y) coordinate pairs are created randomly.
n=30;
% MATLAB intlinprog solver may not get global solution if n>40.

Cite As

RMS Danaraj (2021). Travelling salesman problem:Integer Programming Solution (https://www.mathworks.com/matlabcentral/fileexchange/74482-travelling-salesman-problem-integer-programming-solution), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2019b
Compatible with R2017a to R2019b
Platform Compatibility
Windows macOS Linux
Tags Add Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!