mieszkowskiff / KITTSP

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

KITTSP is a generaliztion of TSP (Traveling Sailsman Problem)

The goal of this project is to find K independent tours, that each visits all the nodes of the graph. Each two tours are independent, which means that they don't share a single edge.

KITTSP is a binary-linear programming problem

To solve this problem we use a framework called cplex, from IBM. For more information about the framework click here. For more information about the KITTSP problem click here.

About


Languages

Language:Python 100.0%