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/05/04 13:44]
47.128.16.160 old revision restored (2024/04/29 18:10)
travelling_salesman_problem [2024/05/18 18:04] (current)
170.106.199.80 old revision restored (2024/05/15 13:39)
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.1714844683.txt.gz · Last modified: 2024/05/04 13:44 by 47.128.16.160