The Karush-Kuhn-Tucker optimality conditions in multiobjective programming problems with interval-valued objective functions

European Journal of Operational Research

Volumn 196, Issue 1, 2009, Pages 49-60

  Wu, Hsien Chung ^a  

^a NATIONAL KAOHSIUNG NORMAL UNIVERSITY   (Taiwan)

Author keywords

H Differentiability; Hausdorff metric; Hukuhara difference; Interval valued function; KKT condition; Pareto optimal solution

Indexed keywords

DIFFERENTIATION (CALCULUS); MULTIOBJECTIVE OPTIMIZATION; OPTIMAL SYSTEMS; SOLUTIONS; THEOREM PROVING;

H-DIFFERENTIABILITY; HAUSDORFF METRIC; HUKUHARA DIFFERENCE; INTERVAL-VALUED FUNCTION; KKT CONDITION; PARETO OPTIMAL SOLUTION;

PROBABILITY DENSITY FUNCTION;

EID: 56549121917     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2008.03.012     Document Type: Article

References (39)

1. Alefeld G., and Herzberger J. Introduction to Interval Computations (1983), Academic Press, NY
2. Apostol T.M. Mathematical Analysis. second ed. (1974), Addison-Wesley Publishing Company
3. Banks H.T., and Jacobs M.Q. A differential calculus for multifunctions. Journal of Mathematical Analysis and Applications 29 (1970) 246-272
4. Bazarra M.S., Sherali H.D., and Shetty C.M. Nonlinear Programming (1993), Wiley, NY
5. Birge J.R., and Louveaux F. Introduction to Stochastic Programming (1997), Physica-Verlag, NY
6. Bitran G.R. Linear multiple objective problems with interval coefficients. Management Science 26 (1980) 694-706
7. Chanas S., and Kuchta D. Multiobjective programming in optimization of interval objective functions - A generalized approach. European Journal of Operational Research 94 (1996) 594-598
8. Charnes A., Granot F., and Phillips F. An algorithm for solving interval linear programming problems. Operations Research 25 (1977) 688-695
9. Chinneck J.W., and Ramadan K. Linear programming with interval coefficients. The Journal of the Operational Research Society 51 (2000) 209-220
10. In: Delgado M., Kacprzyk J., Verdegay J.-L., and Vila M.A. (Eds). Fuzzy Optimization: Recent Advances (1994), Physica-Verlag, NY
11. Falk J.E. Exact solutions of inexact linear programs. Operations Research 24 (1976) 783-787
12. Horst R., Pardalos P.M., and Thoai N.V. Introduction to Global Optimization. second ed. (2000), Kluwer Academic Publishers, Boston
13. Ida M. Portfolio selection problem with interval coefficients. Applied Mathematics Letters 16 (2003) 709-713
14. Inuiguchi M., and Kume Y. Goal programming problems with interval coefficients and target intervals. European Journal of Operational Research 52 (1991) 345-360
15. Inuiguchi M., and Ramík J. Possibilistic linear programming: A brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem. Fuzzy Sets and Systems 111 (2000) 3-28
16. Inuiguchi M., and Sakawa M. Minimax regret solution to linear programming problems with an interval objective function. European Journal of Operational Research 86 (1995) 526-536
17. Ishibuchi H., and Tanaka H. Multiobjective programming in optimization of the interval objective function. European Journal Operational Research 48 (1990) 219-225
18. Kall P. Stochastic Linear Programming (1976), Springer-Verlag, NY
19. Lai Y.-J., and Hwang C.-L. Fuzzy Mathematical Programming: Methods and Applications. Lecture Notes in Economics and Mathematical Systems vol. 394 (1992), Springer-Verlag, NY
20. Lai Y.-J., and Hwang C.-L. Fuzzy Multiple Objective Decision Making: Methods and Applications. Lecture Notes in Economics and Mathematical Systems vol. 404 (1994), Springer-Verlag, NY
21. Moore R.E. Interval Analysis (1966), Prentice-Hall, Englewood Cliffs, NJ
22. Moore R.E. Method and Applications of Interval Analysis (1979), SIAM, Philadelphia
23. Mráz F. Calculating the exact bounds of optimal values in LP with interval coefficients. Annals of Operations Research 81 (1998) 51-62
24. Oliveria C., and Antunes C.H. Multiple objective linear programming models with interval coefficients - An illustrated overview. European Journal of Operational Research 181 (2007) 1434-1463
25. Pomerol J.C. Constraint qualification for inexact linear programs. Operations Research 27 (1979) 843-847
26. Prékopa A. Stochastic Programming (1995), Kluwer Academic Publishers, Boston
27. Rommelfanger H., Hanuscheck R., and Wolf J. Linear programming with fuzzy objectives. Fuzzy Sets and Systems 29 (1989) 31-48
28. Sengupta A., Pal T.K., and Chakraborty D. Interpretation of inequality constraints involving interval coefficients and a solution to interval linear programming. Fuzzy Sets and Systems 119 (2001) 129-138
29. In: Słowiński R. (Ed). Fuzzy Sets in Decision Analysis Operations Research and Statistics (1998), Kluwer Academic Publishers, Boston
30. In: Sowiński R., and Teghem J. (Eds). Stochastic versus Fuzzy Approaches to Multiobjective Mathematical Programming Under Uncertainty (1990), Kluwer Academic Publishers, Boston
31. Soyster A.L. Convex programming with set-inclusive constraints and applications to inexact linear programming. Operations Research 21 (1973) 1154-1157
32. Soyster A.L. A duality theory for convex programming with set-inclusive constraints. Operations Research 22 (1974) 892-898 Erratum, 1279-1280
33. Soyster A.L. Inexact linear programming with generalized resource sets. European Journal of Operational Research 3 (1979) 316-321
34. Stancu-Minasian I.M. Stochastic Programming with Multiple Objective Functions (1984), D. Reidel Publishing Company
35. Steuer R.E. Algorithms for linear programming problems with interval objective function coefficients. Mathematics of Operations Research 6 (1981) 333-348
36. Thuente D.J. Duality theory for generalized linear programs with computational methods. Operations Research 28 (1980) 1005-1011
37. Urli B., and Nadeau R. An interactive method to multiobjective linear programming problems with interval coefficients. INFOR 30 (1992) 127-137
38. Vajda S. Probabilistic Programming (1972), Academic Press, NY
39. Wu H.-C. The Karush-Kuhn-Tucker optimality conditions in an optimization problem with interval-valued objective function. European Journal of Operational Research 176 (2007) 46-59