Download - 1_Ulysses and Logistics
1987: 666 interesting locations in the world
1998: 13509 cities in the USA 2001: 15112 cities in Germany
1
2
3
4
1
2
3
4
1
1 1
1
21
2
32
4
1
1 1
1
21 32
4
n
jic
n
ij
::
1
2
3
4
1
2
3
4
1
1 1
1
21
2
32
4
(i,j)
(i,j)
1
1 1
1
21
2
32
4
{ } { } { } { } { } { }{ } { } { } { } { } { }1,01,01,01,01,01,0
1,01,01,01,01,01,0
434232413121
342423141312
∈∈∈∈∈∈
∈∈∈∈∈∈
xxxxxxxxxxxx
ijx (i,j)
(i,j)
= =
n
i
n
jijij xc
1 1
00 =ijx
1=ijij xc
1
1 1
1
21 32
4
40*10*20*10*10*20*1
1*10*21*11*10*21*11 1
=++++++
++++++= = =
n
i
n
jijij xc
000000101101
434232
413121
342423
141312
===
===
===
===
xxxxxxxxxxxx
2
= =
n
i
n
jijij xc
1 1min
njxn
iij ,...,2,11
1==
=
nixn
jij ,...,2,11
1==
=
{ }nSSxSi Sj
ij ,...,2,11 ⊂∀−≤ ∈ ∈
1
1 1
1
21
2
32
4
{ }
{ } njnix
nSSx
nix
njx
xc
ij
Si Sjij
n
jij
n
iij
n
i
n
jijij
,...,2,1,...,2,11,0
,...,2,11
,...,2,11
,...,2,11
min
1
1
1 1
==∈
⊂∀−≤
==
==
∈ ∈
=
=
= =
012 =x 112 =x
013 =x 113 =x 014 =x 114 =x