This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
travelling_salesman_problem [2024/04/24 03:08] 65.108.99.179 old revision restored (2024/04/18 14:19) |
travelling_salesman_problem [2024/04/29 11:15] 18.224.39.32 old revision restored (2014/09/23 22:48) |
||
---|---|---|---|
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, \ldots, n$ and define: | + | TSP can be formulated as an integer linear program. Label the cities with the numbers $0, ..., n$ and define: |
$$ | $$ | ||
| |