Skip to main content
Erschienen in: Journal of Applied Mathematics and Computing 1-2/2020

13.07.2019 | Original Research

Karush–Kuhn–Tucker optimality conditions and duality for convex semi-infinite programming with multiple interval-valued objective functions

verfasst von: Le Thanh Tung

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper deals with convex semi-infinite programming with multiple interval-valued objective functions. We first investigate necessary and sufficient Karush–Kuhn–Tucker optimality conditions for some types of optimal solutions. Then, we formulate types of Mond–Weir and Wolfe dual problems and explore duality relations under convexity assumptions. Some examples are provided to illustrate the advantages of our results in some cases.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ahmad, I., Singh, D., Dar, B.A.: Optimality and duality in non-differentiable interval valued multiobjective programming. Int. J. Math. Oper. Res. 11, 332–356 (2017)MathSciNetCrossRef Ahmad, I., Singh, D., Dar, B.A.: Optimality and duality in non-differentiable interval valued multiobjective programming. Int. J. Math. Oper. Res. 11, 332–356 (2017)MathSciNetCrossRef
2.
Zurück zum Zitat Antczak, T.: Optimality conditions and duality results for nonsmooth vector optimization problems with the multiple interval-valued objective function. Acta Math. Sci. 37, 1133–1150 (2017)MathSciNetCrossRef Antczak, T.: Optimality conditions and duality results for nonsmooth vector optimization problems with the multiple interval-valued objective function. Acta Math. Sci. 37, 1133–1150 (2017)MathSciNetCrossRef
3.
Zurück zum Zitat Aubin, J.P., Frankowska, H.: Set-Valued Analysis. Birkhäuser, Boston (1990)MATH Aubin, J.P., Frankowska, H.: Set-Valued Analysis. Birkhäuser, Boston (1990)MATH
4.
Zurück zum Zitat Bhurjee, A.K., Padhan, S.K.: Optimality conditions and duality results for non-differentiable interval optimization problems. J. Appl. Math. Comput. 50, 59–71 (2016)MathSciNetCrossRef Bhurjee, A.K., Padhan, S.K.: Optimality conditions and duality results for non-differentiable interval optimization problems. J. Appl. Math. Comput. 50, 59–71 (2016)MathSciNetCrossRef
5.
Zurück zum Zitat Caristi, G., Ferrara, M.: Necessary conditions for nonsmooth multiobjective semi-infinite problems using Michel–Penot subdifferential. Decis. Econ. Finance 40, 103–113 (2017)MathSciNetCrossRef Caristi, G., Ferrara, M.: Necessary conditions for nonsmooth multiobjective semi-infinite problems using Michel–Penot subdifferential. Decis. Econ. Finance 40, 103–113 (2017)MathSciNetCrossRef
6.
Zurück zum Zitat Chalco-Cano, Y., Lodwick, W.A., Osuna-Gómez, R., Rufián-Lizana, A.: The Karush–Kuhn–Tucker optimality conditions for fuzzy optimization problems. Fuzzy Optim. Decis. Mak. 15, 57–73 (2016)MathSciNetCrossRef Chalco-Cano, Y., Lodwick, W.A., Osuna-Gómez, R., Rufián-Lizana, A.: The Karush–Kuhn–Tucker optimality conditions for fuzzy optimization problems. Fuzzy Optim. Decis. Mak. 15, 57–73 (2016)MathSciNetCrossRef
7.
Zurück zum Zitat Chuong, T.D., Kim, D.S.: Nonsmooth semi-infinite multiobjective optimization problems. J. Optim. Theory Appl. 160, 748–762 (2014)MathSciNetCrossRef Chuong, T.D., Kim, D.S.: Nonsmooth semi-infinite multiobjective optimization problems. J. Optim. Theory Appl. 160, 748–762 (2014)MathSciNetCrossRef
8.
Zurück zum Zitat Chuong, T.D., Yao, J.C.: Isolated and proper efficiencies in semi-infinite vector optimization problems. J. Optim. Theory Appl. 162, 447–462 (2014)MathSciNetCrossRef Chuong, T.D., Yao, J.C.: Isolated and proper efficiencies in semi-infinite vector optimization problems. J. Optim. Theory Appl. 162, 447–462 (2014)MathSciNetCrossRef
9.
Zurück zum Zitat Goberna, M.A., Lopéz, M.A.: Linear Semi-Infinite Optimization. Wiley, Chichester (1998)MATH Goberna, M.A., Lopéz, M.A.: Linear Semi-Infinite Optimization. Wiley, Chichester (1998)MATH
10.
Zurück zum Zitat Goberna, M.A., Guerra-Vázquez, F., Todorov, M.I.: Constraint qualifications in convex vector semi-infinite optimization. Eur. J. Oper. Res. 249, 32–40 (2016)MathSciNetCrossRef Goberna, M.A., Guerra-Vázquez, F., Todorov, M.I.: Constraint qualifications in convex vector semi-infinite optimization. Eur. J. Oper. Res. 249, 32–40 (2016)MathSciNetCrossRef
11.
Zurück zum Zitat Goberna, M.A., Kanzi, N.: Optimality conditions in convex multiobjective SIP. Math. Program. 164, 67–191 (2017)MathSciNetCrossRef Goberna, M.A., Kanzi, N.: Optimality conditions in convex multiobjective SIP. Math. Program. 164, 67–191 (2017)MathSciNetCrossRef
12.
Zurück zum Zitat Hiriart-Urruty, J.B., Lemaréchal, C.: Convex Analysis and Minimization Algorithms I. Springer, Berlin (1993)CrossRef Hiriart-Urruty, J.B., Lemaréchal, C.: Convex Analysis and Minimization Algorithms I. Springer, Berlin (1993)CrossRef
13.
Zurück zum Zitat Jayswal, A., Ahmad, I., Banerjee, J.: Nonsmooth interval-valued optimization and saddle-point optimality criteria. Bull. Malays. Math. Sci. Soc. 39, 1391–1441 (2016)MathSciNetCrossRef Jayswal, A., Ahmad, I., Banerjee, J.: Nonsmooth interval-valued optimization and saddle-point optimality criteria. Bull. Malays. Math. Sci. Soc. 39, 1391–1441 (2016)MathSciNetCrossRef
14.
Zurück zum Zitat Kabgani, A., Soleimani-damaneh, M.: Characterization of (weakly/properly/robust) efficient solutions in nonsmooth semi-infinite multiobjective optimization using convexificators. Optimization 67, 217–235 (2018)MathSciNetCrossRef Kabgani, A., Soleimani-damaneh, M.: Characterization of (weakly/properly/robust) efficient solutions in nonsmooth semi-infinite multiobjective optimization using convexificators. Optimization 67, 217–235 (2018)MathSciNetCrossRef
15.
Zurück zum Zitat Kanzi, N., Nobakhtian, S.: Optimality conditions for nonsmooth semi-infinite multiobjective programming. Optim. Lett. 8, 1517–1528 (2014)MathSciNetCrossRef Kanzi, N., Nobakhtian, S.: Optimality conditions for nonsmooth semi-infinite multiobjective programming. Optim. Lett. 8, 1517–1528 (2014)MathSciNetCrossRef
16.
Zurück zum Zitat Kumar, P., Sharma, B., Dagar, J.: Interval-valued programming problem with infinite constraints. J. Oper. Res. Soc. China 6, 611–626 (2018)MathSciNetCrossRef Kumar, P., Sharma, B., Dagar, J.: Interval-valued programming problem with infinite constraints. J. Oper. Res. Soc. China 6, 611–626 (2018)MathSciNetCrossRef
17.
18.
Zurück zum Zitat Luu, D.V., Mai, T.T.: Optimality and duality in constrained interval-valued optimization. 4OR 16, 311–337 (2018)MathSciNetCrossRef Luu, D.V., Mai, T.T.: Optimality and duality in constrained interval-valued optimization. 4OR 16, 311–337 (2018)MathSciNetCrossRef
19.
Zurück zum Zitat Mond, B., Weir, T.: Generalized concavity and duality. In: Schaible, S., Ziemba, W.T. (eds.) Generalized Concavity in Optimization and Economics, pp. 263–279. Academic Press, New York (1981)MATH Mond, B., Weir, T.: Generalized concavity and duality. In: Schaible, S., Ziemba, W.T. (eds.) Generalized Concavity in Optimization and Economics, pp. 263–279. Academic Press, New York (1981)MATH
20.
Zurück zum Zitat Osuna-Gómez, R., Hernádez-Jiménez, B., Chalco-Cano, Y., Ruiz-Gazón, G.: New efficiency conditions for multiobjective interval-valued programming problems. Inf. Sci. 420, 235–248 (2017)CrossRef Osuna-Gómez, R., Hernádez-Jiménez, B., Chalco-Cano, Y., Ruiz-Gazón, G.: New efficiency conditions for multiobjective interval-valued programming problems. Inf. Sci. 420, 235–248 (2017)CrossRef
21.
Zurück zum Zitat Rockafellar, R.T.: Convex Analysis. Princeton Mathematical Series, vol. 28. Princeton University Press, Princeton (1970)CrossRef Rockafellar, R.T.: Convex Analysis. Princeton Mathematical Series, vol. 28. Princeton University Press, Princeton (1970)CrossRef
22.
Zurück zum Zitat Singh, D., Dar, B.A., Kim, D.S.: KKT optimality conditions in interval-valued multiobjective programming with generalized differentiable functions. Eur. J. Oper. Res. 254, 29–39 (2016)MathSciNetCrossRef Singh, D., Dar, B.A., Kim, D.S.: KKT optimality conditions in interval-valued multiobjective programming with generalized differentiable functions. Eur. J. Oper. Res. 254, 29–39 (2016)MathSciNetCrossRef
23.
Zurück zum Zitat Sun, Y., Wang, L.: Optimality conditions and duality in nondifferentiable interval-valued programming. J. Ind. Manag. Optim. 9, 131–142 (2013)MathSciNetMATH Sun, Y., Wang, L.: Optimality conditions and duality in nondifferentiable interval-valued programming. J. Ind. Manag. Optim. 9, 131–142 (2013)MathSciNetMATH
24.
Zurück zum Zitat Tung, L.T.: Strong Karush–Kuhn–Tucker optimality conditions for multiobjective semi-infinite programming via tangential subdifferential. RAIRO Oper. Res. 52, 1019–1041 (2018)MathSciNetCrossRef Tung, L.T.: Strong Karush–Kuhn–Tucker optimality conditions for multiobjective semi-infinite programming via tangential subdifferential. RAIRO Oper. Res. 52, 1019–1041 (2018)MathSciNetCrossRef
25.
Zurück zum Zitat Tung, L.T.: Karush–Kuhn–Tucker optimality conditions and duality for semi-infinite programming with multiple interval-valued objective functions. J. Nonlinear Funct. Anal. 2019, Article ID 22 (2019) Tung, L.T.: Karush–Kuhn–Tucker optimality conditions and duality for semi-infinite programming with multiple interval-valued objective functions. J. Nonlinear Funct. Anal. 2019, Article ID 22 (2019)
26.
Zurück zum Zitat Vaz, A.I.F., Fernandes, E.M., Gomes, M.P.S.: Robot trajectory planning with semi-infinite programming. Eur. J. Oper. Res. 153, 607–617 (2004)MathSciNetCrossRef Vaz, A.I.F., Fernandes, E.M., Gomes, M.P.S.: Robot trajectory planning with semi-infinite programming. Eur. J. Oper. Res. 153, 607–617 (2004)MathSciNetCrossRef
27.
Zurück zum Zitat Vaz, A.I.F., Ferreira, E.C.: Air pollution control with semi-infinite programming. Appl. Math. Model. 33, 1957–1969 (2009)MathSciNetCrossRef Vaz, A.I.F., Ferreira, E.C.: Air pollution control with semi-infinite programming. Appl. Math. Model. 33, 1957–1969 (2009)MathSciNetCrossRef
29.
Zurück zum Zitat Wu, H.C.: The Karush–Kuhn–Tucker optimality conditions in multiobjective programming problems with interval-valued objective functions. Eur. J. Oper. Res. 196, 49–60 (2009)MathSciNetCrossRef Wu, H.C.: The Karush–Kuhn–Tucker optimality conditions in multiobjective programming problems with interval-valued objective functions. Eur. J. Oper. Res. 196, 49–60 (2009)MathSciNetCrossRef
30.
Zurück zum Zitat Wu, H.C.: The optimality conditions for optimization problems with convex constraints and multiple fuzzy-valued objective functions. Fuzzy Optim. Decis. Mak. 8, 295–321 (2009)MathSciNetCrossRef Wu, H.C.: The optimality conditions for optimization problems with convex constraints and multiple fuzzy-valued objective functions. Fuzzy Optim. Decis. Mak. 8, 295–321 (2009)MathSciNetCrossRef
Metadaten
Titel
Karush–Kuhn–Tucker optimality conditions and duality for convex semi-infinite programming with multiple interval-valued objective functions
verfasst von
Le Thanh Tung
Publikationsdatum
13.07.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 1-2/2020
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-019-01274-x

Weitere Artikel der Ausgabe 1-2/2020

Journal of Applied Mathematics and Computing 1-2/2020 Zur Ausgabe