FICO Xpress Optimization Examples Repository: The travelling salesman problem

FICO Xpress Optimization Examples Repository

The travelling salesman problem

Description

Solves the classic travelling salesman problem as a MIP, where sub-tour elimination constraints are added only as needed during the branch-and-bound search.

tsp_dnet.zip

[download all files]

Source Files

By clicking on a file name, a preview is opened at the bottom of this page.

TSP.cs	[download]
TSP.csproj	[download]
TravelingSalesPerson.cs	[download]
TravelingSalesPerson.csproj	[download]

TravelingSalesPerson.csproj

<Project Sdk="Microsoft.NET.Sdk">

  <PropertyGroup>
    <OutputType>Exe</OutputType>
    <TargetFramework>net5.0</TargetFramework>

    <IsPackable>false</IsPackable>
  </PropertyGroup>

  <ItemGroup>
    <PackageReference Include="FICO.Xpress.XPRSdn" Version="41.1.1" /> <!-- Version 41.1.1 or later -->
  </ItemGroup>
  
</Project>