Spatial optimization by simulated annealing and linear programming

Scandinavian Journal of Forest Research

Volumn 12, Issue 4, 1997, Pages 390-402

  Tarp, Peter ^a   Helles, Finn ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

Adjacency; Forest management planning; Linear programming; Simulated annealing

Indexed keywords

EID: 0031453389     PISSN: 02827581     EISSN: 16511891     Source Type: Journal    
DOI: 10.1080/02827589709355428     Document Type: Article

References (32)

1. Borges, J. G. C., Rose, D. W., and Hoganson, H. M., Management Systems for a Global Economy with Global Resource Concerns. Proceedings of the 1994 Symposium on Systems Analysis in Forest Resources. California. Application of a modelling approach to spatial constraints in forest management, Edited by:Sessions, J., and Brodie, J. D., pp. 200–210. Asilomar Conference Center.
2. Bos, J., 1993. Zoning in forest management:a quadratic assignment problem solved by simulated annealing. J. Environ. Manage., 37:127–145.
3. Bos, J., 1994. STAGES:a system for generating strategic alternatives for forest management, 194+ 34Den Haag:CIP-DATA Koninklijke Bibliotheek. ISBN 90–5485–343–3.
4. Buongiorno, J., and Gilless, J. K., 1987. Forest Management and Economics. A Primer in Quantitative Methods, 285New York:Macmillan Publishing Company. ISBN 0–02–948740–4.
5. Burkhard, R. E., 1984. Quadratic assignment problems. Eur. J. Operational Res., 15:283–289.
6. Burkhard, R. E., and Rendl, F., 1984. A thermodynamically motivated simulation procedure for combinatorial optimization problems. Eur. J. Operational Res., 17:169–174.
7. Cerny, V., 1988. Methods of statistical physics and complex mathematical problems. Eur. J. Phys., 9:94–100.
8. Clements, S. E., Dallain, P. L., and Jamnick, M. S., 1990. An operational, spatially constrained harvest scheduling model. Can. J. For. Res., 20:1438–1447.
9. Connolly, D. T., 1990. An improved annealing scheme for the QAP. Eur. J. Operational Res., 46:93–100.
10. Connolly, D. T., 1992. General-purpose simulated annealing. J. Operational Res. Soc., 43:495–505.
11. Dahlin, B., and Salinäs, O., 1993. Harvest scheduling under adjacency constraints—a case study from the Swedish sub-alpine region. Scand. J. For. Res., 8:281–290.
12. Eglese, R. W., 1990. Simulated annealing:a tool for operational research. Eur. J. Operational Res., 46:271–281.
13. Hof, J., Management Systems for a Global Economy with Global Resource Concerns. Proceedings of the 1994 Symposium on Systems Analysis in Forest Resources. California. Spatial optimization in natural resource management, Edited by:Sessions, J., and Brodie, J. D., pp. 191–199. Asilomar Conference Center.
14. Jamnick, M. S., and Walters, K. R., 1993. Spatial and temporal allocation of stratum-based harvest schedules. Can. J. For. Res., 23:402–413.
15. Jones, J. G., Meneghin, B. J., and Kirby, M. W., 1991. Formulating adjacency constraints in linear optimization models for scheduling projects in tactical planning. For. Sci., 37:1283–1297.
16. Kirkpatrick, S., Gelatt, C. D., Jr. and Vecchi, M. P., 1983. Optimization by simulated annealing. Science, 220:671–680.
17. Kubin, E., and Kemppainen, L., 1991. Effect of clearcutting of boreal spruce forest on air and soil temperature conditions. Acta For. Fenn., 225:42
18. Leuschner, W. A., 1990. Forest Regulation, Harvest Scheduling, and Planning Techniques. A Wiley-Inter-science Publication, 164–183. New York:John Wiley & Sons, Inc. ISBN 0–471–61405-X.
19. Lockwood, C., and Moore, T., 1993. Harvest scheduling with spatial constraints:a simulated annealing approach. Can. J. For. Res., 23:468–478.
20. Lohmander, P., and Helles, F., 1987. Windthrow probability as a function of stand characteristics and shelter. Scand. J. For. Res., 2:227–238.
21. Nelson, J. D., and Errico, D., 1993. Multiple-pass harvesting and spatial constraints:an old technique applied to a new problem. For. Sci., 39:137–151.
22. Nelson, J. D., and Finn, S. T., 1991. The influence of cut-block size and adjacency rules on harvest levels and road networks. Can. J. For. Res., 21:595–600.
23. Nelson, J. D., and Howard, A. F., 1991. A three-stage heuristic procedure for allocating spatially and temporally feasible cutting rights on public lands. Can. J. For. Res., 21:762–768.
24. Nelson, J. D., Shannon, T., and Errico, D., 1993. Determining the effects of harvesting guidelines on the age-class profile of the residual forest. Can. J. For. Res., 23:1870–1880.
25. Pannetier, J., 1990. Simulated annealing—an introductory review. Inst. Phys. Conf. Ser., 107:23–44.
26. Roise, J. P., 1990. Multicriteria nonlinear programming for optimal spatial allocation of stands. For. Sci., 36:487–501.
27. Thompson, D. R., Management Systems for a Global Economy with Global Resource Concerns. Proceedings of the 1994 Symposium on Systems Analysis in Forest Resources. California. A procedure to introduce hydro-logical condition and spatial feasibility into a linear programming problem for forest planning, Edited by:Sessions, J., and Brodie, J. D., pp. 247–260. Asilomar Conference Center.
28. Thompson, W., Halme, M., Brown, S., Vertinsky, I., and Schreier, H., Management Systems for a Global Economy with Global Resource Concerns. Proceedings of the 1994 Symposium on Systems Analysis in Forest Resources. California. Timber harvest scheduling subject to wildlife and adjacency constraints, Edited by:Sessions, J., and Brodie, J. D., pp. 261–269. Asilomar Conference Center.
29. Torres-Rojo, J. M., and Brodie, J. D., 1990. Adjacency constraints in harvest scheduling:an aggregation heuristic. Can. J. For. Res., 20:978–986.
30. Vidal, R. V. V., 1993. Applied Simulated Annealing. Lecture Notes in Economics and Mathematical Systems, 396358Berlin:Springer-Verlag. ISBN 3–540–56229-X.
31. Weintraub, A., Barahona, F., and Epstein, R., 1994. A column generation algorithm for solving general forest planning problems with adjacency constraints. For. Sci., 40:142–161.
32. Yoshimoto, A., and Brodie, J. D., 1994. Comparative analysis of algorithms to generate adjacency constraints. Can. J. For. Res., 24:1277–1288.