Skip to main content

Table 3 Total fuel load and solution time (seconds) or optimality gap (%) at 10,800 s, for 40 treatment units with 5, 10 and 15-year planning horizon

From: A model for solving the prescribed burn planning problem

 

Using the exact MIP approach

Using the exact method for the single-period problem

Using the approximate method for the single-period problem

Treatment level

Treatment level

Treatment level

5 %

10 %

5 %

10 %

5 %

10 %

With TFI

 5-Year planning horizon

  Solution time

0.28 s

0.61 s

6.36 s

6.96 s

0.01 s

<0.01 s

  Total fuel load (tonnes)

86,485.18

68,881.18

86,760.76

69,810.45

86,719.71

73,751.99

 10-Year planning horizon

  Solution time

0.55 s

3.18 s

15.33 s

11.59 s

0.02 s

0.01 s

  Total fuel load (tonnes)

167,073.99

126,230.60

169,480.60

130,989.90

168,897.70

134,543.14

 15-Year planning horizon

  Solution time

8.80 s

7586.33

20.54 s

16.06 s

0.03 s

0.01 s

  Total fuel load (tonnes)

245,671.97

185,310.04

250,616.10

193,569.77

250,348.40

195,460.34

Without TFI

 5-Year planning horizon

  Solution time

0.84 s

4.89 s

6.94 s

9.41 s

0.01 s

0.01 s

  Total fuel load (tonnes)

85,312.245

68,445.858

85,518.07

68,752.81

85,416.47

71,016.17

 10-Year planning horizon

  Solution time

307.87 s

(0.58 %)

13.46 s

18.26 s

0.02 s

0.03 s

  Total fuel load (tonnes)

163,279.77

(123,346.30)

165,634.87

125,142.26

165,743.48

129,400.07

 15-Year planning horizon

  Solution time

(4.59 %)

(8.82 %)

20.58 s

27.85 s

0.03 s

0.04 s

  Total fuel load (tonnes)

(242,727.28)

(180,937.79)

245,443.79

180,974.32

246,804.43

186,476.47