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 14:14]
47.128.54.113 old revision restored (2024/04/21 14:03)
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.1714155276.txt.gz ยท Last modified: 2024/04/26 14:14 by 47.128.54.113