Heuristic Process for Solving Mixed-Integer Land Management and Transportation Planning Models

摘要

Authors describe a heuristic procedure for solving a linear mixed-integer mathematical programming formulation, the Integrated Resource Planning Model, useful for analyzing where and when to conduct specific land management activities and road construction and reconstruction projects. The procedure develops feasible mixed-integer solutions with objective values generally within 10 percent of the mixed-integer optimal solutions, but requires substantially less computer time than the standard branch-and-bound approach for solving the mixed-integer formulation.