Enhanced-interval linear programming |
| |
Authors: | Feng Zhou Gordon H Huang Guo-Xian Chen Huai-Cheng Guo |
| |
Institution: | 1. College of Environmental Sciences and Engineering, Peking University, Beijing 100871, PR China;2. Environmental Systems Engineering Program, Faculty of Engineering, University of Regina, Regina, SK, Canada S4S 0A2;3. LMAM and CCSE, School of Mathematical Sciences, Peking University, Beijing 100871, PR China |
| |
Abstract: | An enhanced-interval linear programming (EILP) model and its solution algorithm have been developed that incorporate enhanced-interval uncertainty (e.g., A±, B± and C±) in a linear optimization framework. As a new extension of linear programming, the EILP model has the following advantages. Its solution space is absolutely feasible compared to that of interval linear programming (ILP), which helps to achieve insight into the expected-value-oriented trade-off between system benefits and risks of constraint violations. The degree of uncertainty of its enhanced-interval objective function (EIOF) would be lower than that of ILP model when the solution space is absolutely feasible, and the EIOF’s expected value could be used as a criterion for generating the appropriate alternatives, which help decision-makers obtain non-extreme decisions. Moreover, because it can be decomposed into two submodels, EILP’s computational requirement is lower than that of stochastic and fuzzy LP models. The results of a numeric example further indicated the feasibility and effectiveness of EILP model. In addition, EI nonlinear programming models, hybrid stochastic or fuzzy EILP models as well as risk-based trade-off analysis for EI uncertainty within decision process can be further developed to improve its applicability. |
| |
Keywords: | Linear programming Optimization Uncertainty Feasibility Solution algorithm Risk-based decision making |
本文献已被 ScienceDirect 等数据库收录! |
|