Information Technology Reference
In-Depth Information
Tabl e 1.
Designing a ship route:
α
=5,
β
=0.95,
η
=5,
T
= 1600
B&B
ANS
instance
Var fix
Value # Days
Max
Dist(km) Dist(km)
visiting visit/day
N
1415
cplex 389.8
12.9
6
1128
1110
cplex(2) 345.5
10.8
6
1208
1089
N
1430
cplex 398.5
12.6
6
1346
1112
cplex(2) 389.4
12.5
6
1262
1141
N
1715
cplex 341.4
10.9
7
1340
1245
cplex(2) 315.9
9.7
6
1397
1028
N
1730
cplex 384.9
12.6
6
1411
1174
cplex(2) 340.2
10.2
6
1392
1149
N
2015
cplex 298.5
9.8
7
1273
1008
cplex(2) 263.1
8.7
6
1089
957
N
2030
cplex 341.7
11.5
6
1311
1094
cplex(2) 303.7
10
6
1285
1060
SSW
1415
cplex 321.4
10.4
7
998
893
cplex(2) 305.5
9.7
6
1010
885
SSW
1430
cplex 356.1
11
5
1307
939
cplex(2) 328.4
10.6
5
1052
928
SSW
1715
cplex 241.0
7.9
6
895
883
cplex(2) 241.0
7.9
6
895
883
SSW
1730
cplex 315.1
10.8
6
1204
896
cplex(2) 268.9
8.6
6
1065
986
SSW
2015
cplex 231.7
7.7
7
943
928
cplex(2) 231.7
7.7
7
943
928
SSW
2030
cplex 288.2
9.7
6
1128
960
cplex(2) 237.1
7.9
6
945
897
with cplex was 1020
.
2
km
and for the ANS procedure combined with cplex(2)
was 994
.
3
km
. If we were only concerned about traveled distance, this small dif-
ference of 25
.
9
km
raises the question whether it is worth investing in the second
step branch-and-bound. The CPU time for the ANS procedure was on average
0.15 seconds.
4.2 Designing Sales Representative Routes
A sales representative of high quality brands needs to regularly visit a set of
clients scattered across the country. The salesman visits each client to advertise
new releases of the brands he represents and to collect new orders. Each visit
must occur between 9 am and 7 pm and has a duration that depends on the client
being visited; on average it takes around 2 hours. According to their geographic
