A branch-and-bound procedure for forest harvest scheduling problems addressing aspects of habitat availability

International Transactions in Operational Research

Volumn 20, Issue 5, 2013, Pages 689-709

  Neto, Teresa ^a   Constantino, Miguel ^b   Martins, Isabel ^c   Pedroso, João Pedro ^d  

^a POLYTECHNIC INSTITUTE OF VISEU   (Portugal)

^b UNIVERSITY OF LISBON   (Portugal)

^c INSTITUTO SUPERIOR DE AGRONOMIA   (Portugal)

^d UNIVERSITY OF PORTO   (Portugal)

Author keywords

Branch and bound; Forestry; Integer programming; Scheduling; Tree algorithms

Indexed keywords

BRANCH AND BOUNDS; COMPUTATIONAL RESULTS; CONSTRAINT VIOLATION; ENVIRONMENTAL CONCERNS; FOREST HARVESTING; HABITAT AVAILABILITY; SCHEDULING PROBLEM; TREE ALGORITHMS;

BRANCH AND BOUND METHOD; ECOSYSTEMS; HARVESTING; INTEGER PROGRAMMING; LINEAR PROGRAMMING; SCHEDULING; SCHEDULING ALGORITHMS;

FORESTRY;

ALGORITHMS; ECOSYSTEMS; FORESTRY; HARVESTING; SCHEDULING;

EID: 84880987454     PISSN: 09696016     EISSN: 14753995     Source Type: Journal    
DOI: 10.1111/itor.12003     Document Type: Article

References (40)

1. Artigues, C., Gendreau, M., Rousseau, L.M., Vergnaud, A., 2009. Solving an integrated employee timetabling and job-shop scheduling problem via hybrid branch-and-bound. Computers & Operations Research 36, 8, 2330-2340.
2. Baskent, E.Z., Jordan, G.A., 1995. Characterizing spatial structure of forest landscapes. Canadian Journal of Forest Research 25, 11, 1830-1849.
3. Bunn, A.G., Urban, D.L., Keitt, T.H., 2000. Landscape connectivity: A conservation application of graph theory. Journal of Environmental Management 2, 10, 265-278.
4. Caro, F., Constantino, M., Martins, I., Weintraub, A., 2003. A 2-Opt Tabu Search procedure for the multiperiod forest harvesting problem with adjacency, greenup, old growth, and even flow constraints. Forest Science 49, 5, 738-751.
5. Constantino, M., Martins, I., Borges, J.G., 2008. A new mixed integer programming model for harvest scheduling subject to maximum area restrictions. Operations Research 56, 3, 542-551.
6. Crowe, K., Nelson, J., Boyland, M., 2003. Solving the area-restricted harvest-scheduling model using the branch and bound algorithm. Canadian Journal of Forest Research 33, 9, 1804-1814.
7. Falcão, A., Borges, J.G., 2002. Combining random and systematic search heuristic procedures for solving spatially constrained forest management scheduling models. Forest Science 48, 3, 608-621.
8. FRAGSTATS. 1995. FRAGSTATS: Spatial pattern analysis program for categorical maps, 1995. Available at http://www.umass.edu/landeco/research/fragstats/fragstats.html (accessed 15 September 2009).
9. Franklin, J.F., Forman, R.T., 1987. Creating landscape patterns by forest cutting: Ecological consequences and principles. Landscape Ecology 1, 1, 5-18.
10. Goycoolea, M., Murray, A.T., Barahona, F., Epstein, R., Weintraub, A., 2005. Harvest scheduling subject to maximum area restrictions: Exploring exact approaches. Operations Research 53, 3, 490-500.
11. Goycoolea, M., Murray, A.T., Vielma, J.P., Weintraub, A., 2009. Evaluating approaches for solving the area restricted model in harvest scheduling. Forest Science 55, 2, 149-165.
12. Harris, L.D., 1984. The Fragmented Forest: Island Biogeography Theory and the Preservation of Biotic Diversity. University of Chicago Press, Chicago, IL.
13. Hof, J., Bevers, M., Joyce, L., Kent, B., 1994. An integer programming approach for spatially and temporally optimizing wildlife populations. Forest Science 40, 1, 177-191.
14. Hoganson, H.M., Wei, Y., Hokans, R.H., 2004. Integrating spatial objectives into forest plans for Minnesota national forests. In Bevers, M., Barrett, T., (eds), Systems analysis in forest resources October 7-9 Stevenson WA, Proceedings of the 2003 Symposium, USDA Forest Service-Rocky Mountain Research Station.
15. Hortal, L.P., Saura, S., 2006. Comparison and development of new graph-based connectivity indices: Towards the prioritization of habitat patches and corridors for conservation. Landscape Ecology 21, 959-967.
16. Keitt, T.H., Urban, D.L., Milne, B.L., 1997. Detecting critical scales in fragmented landscapes. Conservation Ecology 1, 16-17.
17. Kurtilla, M., Pukkala, T., Loikkanen, J., 2002. The performance of alternative spatial objective types in forest planning calculations: A case for flying squirrel and moose. Forest Ecology and Management 166, 245-260.
18. McDill, M.E., Rebain, S.A., Braze, J., 2002. Harvest scheduling with area-based adjacency constraints. Forest Science 48, 4, 631-642.
19. Martins, I., Constantino, M., Borges, J.G., 1999. Forest management models with spatial structure constraints. Working Paper No. 2/1999, C.I.O./Faculdade de Ciências de Lisboa.
20. Martins, I., Constantino, M., Borges, J.G., 2005. A column generation approach for solving a non-temporal forest harvest model with spatial structure constraints. European Journal of Operational Research 161, 2, 478-498.
21. Martins, I., Alvelos, F., Constantino, M., 2012. A branch-and-price approach for harvest scheduling subject to maximum area restrictions. Computational Optimization and Applications 51, 362-385.
22. Mathey, A.H., Kremar, E., Vertinsky, I., 2005. Re-evaluating our approach to forest management planning: A complex journey. Forestry Chronicle 81, 3, 359-364.
23. Murray, A.T., Weintraub, A., 2002. Scale and unit specification influences in harvest scheduling with maximum area restrictions. Forest Science 48, 779-789.
24. Öhman, K., 2000. Creating continuous areas of old forest in long term forest planning. Canadian Journal of Forest Research 30, 11, 1817-1823.
25. Öhman, K., 2002. Spatial optimisation in forest planning: A review of recent Swedish research. In Pukkala, T. (ed.), Multi-Objective Forest Planning. Kluwer Academic Publishers, Dordrecht, pp. 153-172.
26. Öhman, K., Eriksson, L.O., 1998. The core area concept in forming contiguous areas for long term forest planning. Canadian Journal of Forest Research 28, 7, 1032-1039.
27. Öhman, K., Lämȧs, T., 2005. Reducing forest fragmentation in long-term forest planning by using the shape index. Forest Ecology and Management 212, 346-357.
28. Öhman, K., Wikström, P., 2008. Incorporating aspects of habitat fragmentation into long-term forest planning using mixed integer programming. Forest Ecology and Management 255, 440-446.
29. Pedroso, J.P., Kubo, M., 2010. Heuristics and exact methods for number partitioning. European Journal of Operational Research 202, 73-81.
30. Rebain, S., McDill, M.E., 2003a. A mixed-integer formulation of the minimum patch size problem. Forest Science 49, 4, 608-618.
31. Rebain, S., McDill, M.E., 2003b. Can mature patch constraints mitigate the fragmenting effect of harvest opening size restrictions? International Transactions in Operations Research 10, 5, 499-513.
32. Saura, S., Pascual-Hortal, L., 2007. A new habitat availability index to integrate connectivity in landscape conservation planning: Comparison with existing indices and application to a case study. Landscape and Urban Planning 83, 2-3, 91-103.
33. Sbihi, A., 2007. A best first search exact algorithm for the multiple-choice multidimensional knapsack problem. Journal of Combinatorial Optimization 13, 4, 337-351.
34. Shumaker, N.H., 1996. Using landscape indices to predict habitat connectivity. Ecology 77, 4, 1210-1225.
35. Taylor, P., Fahrig, L., Henein, K., Merriam, G., 1993. Connectivity is a vital element of landscape structure. Oikos 68, 3, 571-573.
36. Tóth, S.F., McDill, M.E., Rebain, S., 2006. Finding the efficient frontier of a bi-criteria, spatially-explicit, harvest scheduling problem. Forest Science 52, 1, 93-107.
37. Vielma, J.P., Murray, A.T., Ryan, D.M., Weintraub, A., 2007. Improving computational capabilities for addressing volume constraints in forest harvest scheduling problems. European Journal of Operational Research 176, 2, 1246-1264.
38. Wei, Y., Hoganson, H.M., 2007. Scheduling forest core area production using mixed integer programming. Canadian Journal of Forest Research 37, 10, 1924-1932.
39. Wei, Y., Hoganson, H.M., 2008. Tests of a dynamic programming-based heuristic for scheduling forest core area production over large landscapes. Forest Science 54, 3, 367-380.
40. Yoshimoto, A., Brodie, J.D., 1994. Comparative analysis of algorithms to generate adjacency constraints. Canadian Journal of Forest Research 24, 1277-1288.