A HEURISTIC SYSTEM TO SOLVE MIXED-INTEGER FOREST PLANNING-MODELS
成果类型:
Article
署名作者:
WEINTRAUB, A; JONES, G; MAGENDZO, A; MEACHAM, M; KIRBY, M
署名单位:
United States Department of Agriculture (USDA); United States Forest Service; United States Department of Agriculture (USDA); United States Forest Service
刊物名称:
OPERATIONS RESEARCH
ISSN/ISSBN:
0030-364X
DOI:
10.1287/opre.42.6.1010
发表日期:
1994
页码:
1010-1024
关键词:
摘要:
Implementing forest plans involves decisions regarding the geographic arrangement and timing of management activities, and the design of efficient transportation networks to provide access for these activities. These planning problems have been modeled successfully as mixed integer linear programs. However, these models are difficult to solve with commercial software due to their relatively large number of binary variables. We present a heuristic approach that has solved these problems well. The heuristic rules and a linear programming package interact within a closed system requiring no special user intervention. We describe several applications of this system for decision making in the USDA Forest Service.