Geoscience Reference
In-Depth Information
Tabl e 2. 2
Lagrangian relaxation results for Beasley datasets
Dataset
#Dem
#Med.
Objective
Iterations
B&B nodes
CPU time (s)
Pmed1
100
5
5,819
1,200
1
2.94
Pmed2
100
10
4,093
3,500
9
8.92
Pmed3
100
10
4,250
2,958
7
7.70
Pmed4
100
20
3,034
1,200
1
3.06
Pmed5
100
33
1,355
1,200
1
3.03
Pmed6
200
5
7,824
5,758
19
15.09
Pmed7
200
10
5,631
1,200
1
3.08
Pmed8
200
20
4,445
1,200
1
3.09
Pmed9
200
40
2,734
4,981
15
14.73
Pmed10
200
67
1,255
1,200
1
5.31
Pmed11
300
5
7,696
1,788
3
4.81
Pmed12
300
10
6,634
5,927
19
17.3
Pmed13
300
30
4,374
1,200
1
4.80
Pmed14
300
60
2,968
1,747
3
8.70
Pmed15
300
100
1,729
1,200
1
7.94
Pmed16
400
5
8,162
8,447
29
24.55
Pmed17
400
10
6,999
9,220
29
27.89
Pmed18
400
40
4,809
1,200
1
6.55
Pmed19
400
80
2,845
1,200
1
9.30
Pmed20
400
133
1,789
2,401
5
24.50
Pmed21
500
5
9,138
1,200
1
3.70
Pmed22
500
10
8,579
13,687
39
55.86
Pmed23
500
50
4,619
1,200
1
8.64
Pmed24
500
100
2,961
3,995
10
41.42
Pmed25
500
167
1,828
4,721
11
72.44
Pmed26
600
5
9,917
5,380
15
22.25
Pmed27
600
10
8,307
2,925
7
12.53
Pmed28
600
60
4,498
1,200
1
12.30
Pmed29
600
120
3,033
1,200
1
18.81
Pmed30
600
200
1,989
2,001
4
57.55
Pmed31
700
5
10,086
6,517
19
29
Pmed32
700
10
9,297
3,212
7
15.41
Pmed33
700
70
4,700
1,200
1
19.88
Pmed34
700
140
3,013
1,200
1
33.02
Pmed35
800
5
10,400
9,680
31
47.64
Pmed36
800
10
9,934
140,011
437
767.16
Pmed37
800
80
5,057
5,754
14
97.06
Pmed38
900
5
11,060
17,905
57
107.78
Pmed39
900
10
9,423
22,018
65
136.27
Pmed40
900
90
6,128
1,200
1
32.89
(continued)
