Skip to content

A simple Branch and Bound for the Traveling Tournament Problem with Minimum Assignment Problem using the Hungarian Method

License

Notifications You must be signed in to change notification settings

srtjanuario/tsp-bb

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

BBTSP

A simple Branch and Bound for the Traveling Tournament Problem with Minimum Assignment Problem using the Hungarian Method

How to compile?

First, download the repository to your machine. Open your terminal, go to the repository folder, type make then press Enter. It will generate an executable file called bb.

How to run?

If you run your program, first choose an instance, for example burma14.tsp, type ./bb instance/burma14.tsp.

Optional: Upper Bound

If you already know the value of a good upper bound, you can pass it as an argument when running your program, for example ./bb instance/burma14.tsp 3323.

About

A simple Branch and Bound for the Traveling Tournament Problem with Minimum Assignment Problem using the Hungarian Method

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published