The Interval Linear Programming: A Revisit

Interval linear programming (ILP) was developed by Huang and Moore (1993) and was widely applied in environmental and resources management. However, the feasibility of optimal solutions for affect directly in generating several decision alternatives, thus a modified interval linear programming (MILP) model is developed to assure its solution space could be absolutely feasible, and its solution algorithm is proposed to incorporates the associated extra constraints into the upper- and lower- bounds submodels. Moreover, the proofs for determining A and B in corresponding constraints are refined in this study. The results of numeric example and its application in water-quality management of Lake Qionghai Basin (China) further indicated the feasibility and effectiveness of the developed MILP model.

[1]  Guo H. Huang,et al.  An interval-parameter fuzzy nonlinear optimization model for stream water quality management under uncertainty , 2007, Eur. J. Oper. Res..

[2]  Adi Ben-Israel,et al.  A Decomposition Method for Interval Linear Programming , 1970 .

[3]  H. Rommelfanger,et al.  Linear programming with fuzzy objectives , 1989 .

[4]  Tong Shaocheng,et al.  Interval number and fuzzy number linear programmings , 1994 .

[5]  Guohe Huang,et al.  The Perspectives of Environmental Informatics and Systems Analysis , 2003 .

[6]  G. H. Huang,et al.  A hybrid inexact-stochastic water management model , 1998, Eur. J. Oper. Res..

[7]  D Hemenway.  The decomposition method. , 1998, Epidemiology.

[8]  Yan Li,et al.  An Inexact Two-Stage Quadratic Program for Water Resources Planning , 2007 .

[9]  Debjani Chakraborty,et al.  Interpretation of inequality constraints involving interval coefficients and a solution to interval linear programming , 2001, Fuzzy Sets Syst..

[10]  George B. Dantzig,et al.  Linear Programming Under Uncertainty , 2004, Manag. Sci..

[11]  Masahiro Inuiguchi,et al.  Minimax regret solution to linear programming problems with an interval objective function , 1995 .

[12]  G. Huang,et al.  Grey integer programming: An application to waste management planning under uncertainty , 1995 .

[13]  Baoding Liu,et al.  Modelling stochastic decision systems using dependent-chance programming , 1997 .

[14]  Nikolaos V. Sahinidis,et al.  Optimization under uncertainty: state-of-the-art and opportunities , 2004, Comput. Chem. Eng..

[15]  Gordon H. Huang,et al.  IPWM: AN INTERVAL PARAMETER WATER QUALITY MANAGEMENT MODEL , 1996 .

[16]  Guo H. Huang,et al.  An interval-parameter fuzzy two-stage stochastic program for water resources management under uncertainty , 2005, Eur. J. Oper. Res..

[17]  John W. Chinneck,et al.  Linear programming with interval coefficients , 2000, J. Oper. Res. Soc..

[18]  Guohe Huang,et al.  Grey linear programming, its solving approach, and its application , 1993 .

[19]  Y. P. Li,et al.  Mixed interval–fuzzy two-stage integer programming and its application to flood-diversion planning , 2007 .