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/25 14:22]
47.128.111.221 old revision restored (2024/04/21 13:38)
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.1714069324.txt.gz ยท Last modified: 2024/04/25 14:22 by 47.128.111.221