Skip to main navigation Skip to search Skip to main content

New efficiency conditions for multiobjective interval-valued programming problems

  • R. Osuna-Gómez
  • , B. Hernández-Jiménez
  • , Y. Chalco-Cano
  • , G. Ruiz-Garzón
  • University of Seville
  • Universidad Pablo de Olavide
  • University of Cádiz

Research output: Contribution to journalArticlepeer-review

57 Scopus citations

Abstract

In this paper, we focus on necessary and sufficient efficiency conditions for optimization problems with multiple objectives and a feasible set defined by interval-valued functions. A new concept of Fritz-John and Karush–Kuhn–Tucker-type points is introduced for this mathematical programming problem based on the gH-derivative concept. The innovation and importance of these concepts are presented from a practical and computational point of view. The problem is approached directly, without transforming it into a real-valued programming problem, thereby attaining theoretical results that are more powerful and computationally more efficient under weaker hypotheses. We also provide necessary conditions for efficiency, which have been inexistent in the relevant literature to date. The identification of necessary conditions is important for the development of future computational optimization techniques in an interval-valued environment. We introduce new generalized convexity notions for gH-differentiable interval-valued problems which are a generalization of previous concepts and we prove a sufficient efficiency condition based on these concepts. Finally, the efficiency conditions for deterministic programming problems are shown to be particular instances of the results proved in this paper. The theoretical developments are illustrated and justified through several numerical examples.

Original languageEnglish
Pages (from-to)235-248
Number of pages14
JournalInformation Sciences
Volume420
DOIs
StatePublished - Dec 2017

Keywords

  • Fritz–John and Karush–Kuhn–Tucker efficiency conditions
  • Generalized Hukuhara differentiability
  • Interval-valued functions
  • Multiobjective programming

Fingerprint

Dive into the research topics of 'New efficiency conditions for multiobjective interval-valued programming problems'. Together they form a unique fingerprint.

Cite this