Table 6 Descriptive statistical analysis of B&B.

From: Trains scheduling problem with multiple lines

\(n\)

\(m\)

\(\delta\)

Minimum

Maximum

Average

Standard deviation

Average travel time

Average CPU runtime

25

3

24

3109

3332

3212

81.19

15 h 42 m

0.19

 

5

 

5100

5829

5596

293.61

16 h 27 m

0.20

 

10

 

10,830

11,387

11,171

310.08

16 h 04 m

0.17

30

3

24

3915

4180

4015

104.20

19 h 57 m

0.16

 

5

 

6481

6958

6691

185.17

20 h 07 m

0.15

 

10

 

13,086

13,754

13,446

237.50

19 h 30 m

0.24

40

3

30

4907

5437

5163

221.95

26 h 06 m

0.18

 

5

 

8867

9306

9062

206.03

26 h 22 m

0.18

 

10

 

17,930

18,504

18,116

225.11

26 h 36 m

0.34

50

3

40

6786

7028

6889

103.09

35 h 29 m

0.22

 

5

 

10,849

11,604

11,238

275.40

33 h 36 m

0.34

 

10

 

22,253

22,988

22,645

349.99

33 h 16 m

0.53

70

3

60

9408

9892

9555

201.53

56 h 44 m

0.45

 

5

 

15,878

16,689

16,169

330.72

46 h 25 m

0.54

 

10

 

28,552

32,884

31,404

1687

45 h 57 m

0.94

100

3

70

13,599

14,409

13,833

326.16

66 h 57 m

0.67

 

5

 

22,612

23,195

22,915

225.60

65 h 31 m

1.10

 

10

 

45,040

46,416

45,577

528.5

66 h 02 m

2.07

Back to article page