PySCIPOpt  4.3.0
Python Interface for the SCIP Optimization Suite
tsp.py File Reference

solve the traveling salesman problem More...

Go to the source code of this file.

Namespaces

 tsp
 

Functions

def distance (x1, y1, x2, y2)
 
def make_data (n)
 
def solve_tsp (V, c)
 

Variables

 c
 
 edges
 
int n = 200
 
 obj
 
int seed = 1
 
 V
 
 x
 
 y
 

Detailed Description

solve the traveling salesman problem

Definition in file tsp.py.