Open Access
Subscription Access
doi:10.3808/jei.201500312
Copyright © 2024 ISEIS. All rights reserved
Interval Recourse Linear Programming for Resources and Environmental Systems Management under Uncertainty
Abstract
An interval recourse linear programming (IRLP) approach is proposed in this study for mitigating constraint violation problems in resources and environmental systems management (REM) under interval uncertainties. Based on a review of interval linear programming (ILP) and its significances to REM, two linear programming sub-models are employed to initialize a decision space for IRLP. Causes of constraint violation are examined based on identification of a violation criterion. Contraction ratios are defined after revelation of violation ranges of constraints. As a recourse measure to constraint violation problems, another two linear programming sub-models are constructed given a series of contraction ratios. A hypercube decision space where infeasible solutions are excluded is obtained. Post-optimality analysis is conducted to deal with barriers for applying the IRLP approach to real-world ILP models for REM. An REM problem is introduced to demonstrate procedures and effectiveness of the IRLP approach. Comparisons with existing ILP methods reveal that the IRLP approach is effective at resolving the constraint-violation problem, reproducing the largest decision space which does not include infeasible solutions, and enhancing reliability of decision support for REM.
Keywords: resources and environmental management; interval linear programming; constraint violation
Full Text:
PDFSupplementary Files:
Refbacks
- There are currently no refbacks.