Journal of applied mathematics & informatics

한국전산응용수학회 (The Korean Society for Computational and Applied Mathematics)
권호 표지
DOI QR코드

DOI QR Code

THE KARUSH-KUHN-TUCKER OPTIMALITY CONDITIONS IN INTERVAL-VALUED MULTIOBJECTIVE PROGRAMMING PROBLEMS

  • 투고 : 2010.09.27
  • 심사 : 2011.02.10
  • 발행 : 2011.09.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

The Karush-Kuhn-Tucker (KKT) necessary optimality conditions for nonlinear differentiable programming problems are also sufficient under suitable convexity assumptions. The KKT conditions in multiobjective programming problems with interval-valued objective and constraint functions are derived in this paper. The main contribution of this paper is to obtain the Pareto optimal solutions by resorting to the sufficient optimality condition.

키워드

참고문헌

  1. G. Alefeld and J. Herzberger, Introduction to Interval Computations, Academic Press, New York, 1983.
  2. M. S. Bazarra, H. D. Sherali and C. M. Shetty, Nonlinear Programming, Wiley, New York, 1993.
  3. M. R. Benjamin, The interval programming model for multiobjective decision making, Computer Science and Artificial Intelligence Labratory (2004), 320-330.
  4. G. R. Bitran, Linear multiple objective problems with interval coefficients, Management Science 26 (1980), 694-706. https://doi.org/10.1287/mnsc.26.7.694
  5. S. Chanas and D. Kuchta, Multiobjective programming in optimization of interval objective functions - A generalized approach, European Journal of Operational Research 94(1996), 594-598. https://doi.org/10.1016/0377-2217(95)00055-0
  6. A. Charnes, F. Granot and E. Phillips, An algorithm for solving interval linear programming problems, Operations Research 25 (1977), 688-695. https://doi.org/10.1287/opre.25.4.688
  7. J. W. Chinneck and K. Ramadan, Linear programming with interval coefficients, The Jour- nal of the Operational Research Society 51 (2000), 209-220.
  8. R. Horst, P. M. Pardalos and N. V. Thoai, Introduction to Global Optimization, second ed., Kluwer Academic Publishers, Boston, 2000.
  9. M. Ida, Portfolio selection problem with interval coefficients, Applied Mathematics Letters 16 (2003), 709-713. https://doi.org/10.1016/S0893-9659(03)00071-5
  10. M. Inuiguchi and Y. Kume, Goal programming problems with interval coefficients and target intervals, European Journal of Operational Research 52 (1991), 345-360. https://doi.org/10.1016/0377-2217(91)90169-V
  11. H. Ishibuchi and H. Tanaka, Multiobjective programming in optimization of the interval objective function, European Journal of Operational Research 48 (1990), 219-225. https://doi.org/10.1016/0377-2217(90)90375-L
  12. R. E. Moore, Method and Applications of Interval Analysis, SIAM, Philadelphia, 1979.
  13. C. Oliveria and C. H. Antunes, Multiple objective linear programming models with inter- val coefficients - An illustrated overview, European Journal of Operational Research 181 (2007), 1434-1463. https://doi.org/10.1016/j.ejor.2005.12.042
  14. X. S. Qin, G. H. Huang, G. M. Zeng, A. Chakma and Y. F. Huang, An interval pa- rameter fuzzy nonlinear optimization model for stream water quality management under uncertainty, European Journal of Operational Research 180 (2007), 1331-1357. https://doi.org/10.1016/j.ejor.2006.03.053
  15. H. Rommelfanger, R. Hanuscheck and J. Wolf, Linear programming with fuzzy objectives, Fuzzy Sets and Systems 29 (1989), 31-48. https://doi.org/10.1016/0165-0114(89)90134-6
  16. M. Sakawa, Fuzzy sets and interactive multiobjective optimization, Plenum Press, New York, 1993.
  17. R. E. Steuer, Multiple Criteria Optimization:Theory, Computation, and Application, J. Wiley and Suns, New York, 1985.
  18. Z. Su, B. Yang and G. Huang, Two interval parameter fuzzy programming models for petroleum solid waste management, The Sixth International Symposium on Operations Research and its Applications (ISORA06) Xinjiang, China, August 8-12 (2008), 17-27.
  19. B. Urli and R. Nadeau, An interactive method to multiobjective linear programming prob- lems with interval coefficients, INFOR 30 (1992), 127-137.
  20. H. C. Wu, On interval-valued nonlinear programming problems, J. Math. Anal. Appl 338 (2008), 299-316. https://doi.org/10.1016/j.jmaa.2007.05.023
  21. H. C. Wu, The Karush-Kuhn-Tucker optimality conditions in an optimization problem with interval-valued objective function, European Journal of Operational Research 176 (2007), 45-59.
  22. H. C. Wu, The Karush-Kuhn-Tucker optimality conditions in multiobjective program- ming problems with interval-valued objective functions, European Journal of Operational Research 196 (2009), 49-60. https://doi.org/10.1016/j.ejor.2008.03.012