×

On sufficiency and duality for a class of interval-valued programming problems. (English) Zbl 1268.90087

Summary: We are concerned with an interval-valued programming problem. Sufficient optimality conditions are established under generalized convex functions for a feasible solution to be an efficient solution. Appropriate duality theorems for Mond-Weir and Wolfe type duals are discussed in order to relate the efficient solutions of primal and dual programs.

MSC:

90C30 Nonlinear programming
90C46 Optimality conditions and duality in mathematical programming
Full Text: DOI

References:

[1] Chanas, S.; Kuchta, D., Multiobjective programming in optimization of interval objective functions - A generalized approach, Eur. J. Oper. Res., 94, 3, 594-598 (1996) · Zbl 1006.90506
[2] Craven, B. D., Invex functions and constrained local minima, Bull. Austral. Math. Soc., 24, 3, 357-366 (1981) · Zbl 0452.90066
[3] Dantzig, G. B., Linear Programming and Extensions (1963), Princeton Univ. Press: Princeton Univ. Press Princeton, New Jersey · Zbl 0108.33103
[4] Hanson, M. A., On sufficiency of the Kuhn-Tucker conditions, J. Math. Anal. Appl., 80, 2, 545-550 (1981) · Zbl 0463.90080
[5] Ida, M., Portfolio selection problem with interval coefficients, Appl. Math. Lett., 16, 5, 709-713 (2003) · Zbl 1076.91016
[6] Ishibuchi, H.; Tanaka, H., Multiobjective programming in optimization of the interval objective function, Eur. J. Oper. Res., 48, 2, 219-225 (1990) · Zbl 0718.90079
[7] Li, Jun; Xu, Jiuping, A class of possibilistic portfolio selection model with interval coefficients and its application, Fuzzy Optim. Decis. Making, 6, 2, 123-137 (2007) · Zbl 1154.91459
[8] Mráz, F., Calculating the exact bounds of optimal values in LP with interval coefficients, Ann. Oper. Res., 81, 51-62 (1998) · Zbl 0908.90188
[9] Oliveria, C.; Antunes, C. H., Multiple objective linear programming models with interval coefficients -An illustrated overview, Eur. J. Oper. Res., 181, 3, 1434-1463 (2007) · Zbl 1123.90068
[10] Sengupta, A.; Pal, T. K., On comparing interval numbers, Eur. J. Oper. Res., 127, 1, 28-43 (2000) · Zbl 0991.90080
[11] Sengupta, A.; Pal, T. K., Solving the shortest path problem with interval arcs, Fuzzy Optim. Decis. Making, 5, 1, 71-89 (2006) · Zbl 1176.90076
[12] Soyster, A. L., Convex programming with set-inclusive constraints and applications to inexact linear programming, Oper. Res., 21, 5, 1154-1157 (1973) · Zbl 0266.90046
[13] Stancu-Minasian, I. M.; Tigan, St., Multiobjective mathematical programming with inexact data, (Slowiński, R.; Teghem, J., Stochastic versus Fuzzy Approaches to Multiobjective Mathematical Programming under Uncertainty (1990), Kluwer Academic Publishers: Kluwer Academic Publishers Boston), 395-418 · Zbl 0728.90075
[14] Stancu-Minasian, I. M.; Tigan, St., On some methods for solving fractional programming problems with inexact data, Stud. Cerc. Mat., 45, 6, 517-532 (1993) · Zbl 0805.90103
[15] Stancu-Minasian, I. M.; Tigan, St., Fractional programming under uncertainty, (Komlósi, S.; Rapcsák, T.; Schaible, S., Proceedings of the IVth International Workshop on Generalized Convexity held at Janus Pannonius University, Generalized Convexity, Pécs, Hungary, August 31-September 2, 1992. Proceedings of the IVth International Workshop on Generalized Convexity held at Janus Pannonius University, Generalized Convexity, Pécs, Hungary, August 31-September 2, 1992, Lecture Notes in Economics and Mathematical Systems, vol. 405 (1994), Springer-Verlag), 322-333 · Zbl 0804.90117
[16] Steuer, R. E., Algorithms for linear programming problems with interval objective function coefficients, Math. Oper. Res., 6, 3, 333-348 (1981) · Zbl 0491.90059
[17] Urli, B.; Nadeau, R., PROMISE/scenarios: An interactive method for multiobjective stochastic linear programming under partial uncertainty, Eur. J. Oper. Res., 155, 2, 361-372 (2004) · Zbl 1045.90060
[18] Wu, H.-C., The Karush-Kuhn-Tucker optimality conditions in an optimization problem with interval-valued objective function, Eur. J. Oper. Res., 176, 1, 46-59 (2007) · Zbl 1137.90712
[19] Wu, H.-C., On interval-valued nonlinear programming problems, J. Math. Anal. Appl., 338, 1, 299-316 (2008) · Zbl 1278.90392
[20] Wu, H.-C., The Karush-Kuhn-Tucker optimality conditions in multiobjective programming problems with interval-valued objective functions, Eur. J. Oper. Res., 196, 1, 49-60 (2009) · Zbl 1190.90198
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.