Model tightening for integrated timber harvest and transportation planning

Integrated timber harvest and transportation planning problems can be modeled as 0-1 mixed integer programming problems, but initial computations led to large integrality gaps which cannot be overcome easily. In this paper we show how this situation can be substantially improved by a combination of...

Full description

Saved in:
Bibliographic Details
Published in:European journal of operational research 1998-12, Vol.111 (3), p.448-460
Main Authors: Guignard, Monique, Ryu, Choonho, Spielberg, Kurt
Format: Article
Language:English
Subjects:
Biological and medical sciences
Branch-and-bound
Double contraction
Forest management
Forestry
Fundamental and applied biological sciences. Psychology
Generalities
Generalities. Production, biomass. Quality of wood and forest products. General forest ecology
Integer programming
Integrality gap
Lifting
Logical inequalities
Logical processing
Mathematical models
Modeling
Operations research
Studies
Timber
Timberlands
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Integrated timber harvest and transportation planning problems can be modeled as 0-1 mixed integer programming problems, but initial computations led to large integrality gaps which cannot be overcome easily. In this paper we show how this situation can be substantially improved by a combination of techniques, such as: addition of logical inequalities, lifting of inequalities and careful selection of Branch-and-Bound branching priorities based on a consideration of double-contraction. We compare various combinations of tightening techniques in terms of number of (integer) variables and constraints, LP bound, number of nodes in the Branch-and-Bound tree and CPU time.
ISSN:0377-2217
1872-6860
DOI:10.1016/S0377-2217(97)00362-7