Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 132, Issue 2, Pages 425-438Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/S0377-2217(00)00134-X
Keywords
(mixed) integer linear programming; nearly optimal solution; branch-and-bound; agriculture
Ask authors/readers for more resources
In complex decision problems, some objectives are not well quantified or are not introduced explicitly in optimization models. In view of this inherent limitation of models, solutions that are nearly optimal, i.e. deviating less than a predefined percentage from the optimal value of the quantified objective functions, can constitute interesting alternatives for stakeholders. The aim of this paper is to extend the analysis of nearly optimal solutions to mixed-integer linear programming (MILP) models. Two branch-and-bound algorithms are described to generate nearly optimal solutions, and methods are discussed to summarise and to present nearly optimal solutions. A case study is introduced with an MILP model developed to design farming systems in the Netherlands. This case study shows that the presentation of nearly optimal solutions provides relevant information to resolve complex decision problems. (C) 2001 Elsevier Science B,V, All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available