Professional Documents
Culture Documents
Exercises
Exercises
Exercices – ILP
Here are the cities to visit and the distances (in kilometers) between them :
In the literature of Graph Theory, this problem consists of finding an hamiltonian cycle of minimal
length. The non directed graph that we consider is such that the vertices are the cities and the edge
beween a city i and a city j is valuated by the distance between i and j.
Propose a model of this problem using a mathematical program. Indication : use the following xij
variables : xij = 1 if the edge (i, j) is travelled and 0 otherwise (for all i and j such that i < j). Solve
the instance of the problem by using Julia/JuMP/Cbc.
1/1 E. S. - 2022