User Tools

Site Tools


travelling_salesman_problem

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
travelling_salesman_problem [2024/04/26 13:56]
47.128.126.244 old revision restored (2024/04/21 17:27)
travelling_salesman_problem [2024/05/08 14:48] (current)
47.128.97.242 old revision restored (2024/05/03 13:23)
Line 5: Line 5:
 ===== Integer linear programming formulation ===== ===== Integer linear programming formulation =====
  
-TSP can be formulated as an integer linear program. Label the cities with the numbers $0, ..., n$ and define:+TSP can be formulated as an integer linear program. Label the cities with the numbers $0, \ldots, n$ and define:
 $$ $$
  x_{ij} = \begin{cases} 1 & \text{the path goes from city } i \text{ to city } j \\ 0 & \text{otherwise} \end{cases}  x_{ij} = \begin{cases} 1 & \text{the path goes from city } i \text{ to city } j \\ 0 & \text{otherwise} \end{cases}
travelling_salesman_problem.1714154204.txt.gz ยท Last modified: 2024/04/26 13:56 by 47.128.126.244