Multiple objective linear programming models with interval coefficients - an illustrated overview

In most real-world situations, the coefficients of decision support models are not exactly known. In this context, it is convenient to consider an extension of traditional mathematical programming models incorporating their intrinsic uncertainty, without assuming the exactness of the model coefficients. Interval programming is one of the tools to tackle uncertainty in mathematical programming models. Moreover, most real-world problems inherently impose the need to consider multiple, conflicting and incommensurate objective functions. This paper provides an illustrated overview of the state of the art of Interval Programming in the context of multiple objective linear programming models.

[1]  Masahiro Inuiguchi,et al.  A Discrimination Method of Possibly Efficient Extreme Points for Interval Multiobjective Linear Programming Problems , 1989 .

[2]  J. Telgen Minimal representation of convex polyhedral sets , 1982 .

[3]  Masaaki Ida,et al.  Efficient solution generation for multiple objective linear programming based on extreme ray generation method , 2005, Eur. J. Oper. Res..

[4]  Hsiao-Fan Wang,et al.  Decision Analysis of the Interval-Valued Multiobjective Linear Programming Problems , 2001 .

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

[6]  C. A. Antunes,et al.  Decision aid in the Optimization of the Interval Objective Function , 2000 .

[7]  Bruno Urli,et al.  PROMISE/scenarios: An interactive method for multiobjective stochastic linear programming under partial uncertainty , 2004, Eur. J. Oper. Res..

[8]  P. Yu Cone convexity, cone extreme points, and nondominated solutions in decision problems with multiobjectives , 1974 .

[9]  Masahiro Inuiguchi,et al.  Possible and necessary efficiency in possibilistic multiobjective linear programming problems and possible efficiency test , 1996, Fuzzy Sets Syst..

[10]  Raymond Nadeau,et al.  An Interactive Method To Multiobjective Linear Programming Problems With Interval Coefficients , 1992 .

[11]  R. Benayoun,et al.  Linear programming with multiple objective functions: Step method (stem) , 1971, Math. Program..

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

[13]  A. Smilde,et al.  Multicriteria decision making , 1992 .

[14]  H. Kunzi,et al.  Lectu re Notes in Economics and Mathematical Systems , 1975 .

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

[16]  Komei Fukuda,et al.  Double Description Method Revisited , 1995, Combinatorics and Computer Science.

[17]  Ralph E. Steuer Algorithms for Linear Programming Problems with Interval Objective Function Coefficients , 1981, Math. Oper. Res..

[18]  Masoud Mohammadian New frontiers in computational intelligence and its applications , 2000 .

[19]  H. Ishibuchi,et al.  Multiobjective programming in optimization of the interval objective function , 1990 .

[20]  M. Inuiguchi,et al.  Goal programming problems with interval coefficients and target intervals , 1991 .

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

[22]  S. Chanas,et al.  Multiobjective programming in optimization of interval objective functions -- A generalized approach , 1996 .

[23]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[24]  Masaaki Ida Portfolio selection problem with interval coefficients , 2003, Appl. Math. Lett..

[25]  G. Bitran Linear Multiple Objective Problems with Interval Coefficients , 1980 .

[26]  N. Chernikova Algorithm for finding a general formula for the non-negative solutions of a system of linear equations , 1964 .