Skip to main content

Table 2 Computational results

From: An indirect search algorithm for disaster restoration with precedence and synchronization constraints

 

Objective value (min)

CPU time (sec) [# of calls to Function DECODER ]

Seed

Initial sol.

Final sol.

1st iteration

1000 iterations

Final update

A

655.889

452.000

0.298 [11,691]

71.739 [8,253,466]

33.754 [3,853,235]

B

↓

451.000

0.678 [40,122]

75.119 [8,397,206]

61.158 [6,799,271]

C

↓

449.000

0.187 [ 7,199]

74.202 [8,312,991]

45.523 [5,110,908]