Differences

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

--- travelling_salesman_problem [2024/04/24 03:08]
65.108.99.179 old revision restored (2024/04/18 14:19)
+++ travelling_salesman_problem [2024/05/06 10:58] (current)
3.141.29.145 old revision restored (2024/04/25 14:22)
@@ Line 5: / Line 5: @@
 ===== Integer linear programming formulation =====
-TSP can be formulated as an integer linear program. Label the cities with the numbers $0, \ldots, n$ and define:
+TSP can be formulated as an integer linear program. Label the cities with the numbers $0, ..., n$ and define:
 $$
  x_{ij} = \begin{cases} 1 & \text{the path goes from city } i \text{ to city } j \\ 0 & \text{otherwise} \end{cases}

Lehigh ISE / COR@L Lab Wiki