

:
#
:
:
"
2014
--
2
–
Carpooling
:
:
- 0
) (
.
nbCities+1
-
) (
.
nbCities
-
)
.(
Citiesall =0,…,nbCities+1
-
.
Cities = 1,…,nbCities
-
.
Cities0 = 0,..,nbCities
-
.
Citiesn = 1,…,nbCities+1
-
.
:
- Ci
/
i
.
dij
-
'
i
j
.
α
-
,
.
:
Xij
:
1
i
j
,
0
.
yi
:
1
'
i
,
0
.
Ui
:
#
i
.
:
)
i
∑
-
i
j
'
∑(
Min
:
(1
i
j
∑ =
i
j
∑
(2
1
≤
i
j
∑
(3
1 =
i
∑
(4
1 =
j
∑
(5
≤
∑
*
6 (
≥
'
∑
7 (
'
i
j
,
j
≤ ∑
'
i
8 (
'
i
j
,
i
≤ ∑
'
j
9 (
$
10 (0 =
#
0
11 (0 =
i
i
∑
:
•
•
•
•
12.704243
/