Vector maximization and Lagrange multipliers
This paper deals with the characterization of the efficient set of a set \(Z\subseteq {\mathbb{R}}^ n\), further constrained by constraints \(g_ k(x)\leq 0\), \(1\leq k\leq p\), with respect to a multiple objective vector function \(f: {\mathbb{R}}^ n\to {\mathbb{R}}^ m\). This characterization is obtained by extending the usual scalar Lagrangean function to a vector Lagrangean function \(f_{\mu}=f-\mu g\), with \(\mu \in {\mathbb{R}}^ p\), \(\mu\geq 0\). If \(X=\{x\in Z:\) \(g_ k(x)\leq 0\), \(1\leq k\leq p\}\), the paper looks at the relationships between E(X,f) and \(E(Z,f_{\mu})\), where these sets are, respectively, the efficient sets of X with respect to f and of Z with respect to \(f_{\mu}.\) The first part of the paper deals with some elementary vector saddle point results. The middle part of the paper deals with four theorems producing similar results but under different analytic conditions on the functions f, g. Corollary 3 for example derives the following complete characterization of E(X,f). \(E(x,f)=\cup \{E^ 0(Z,f_{\mu}):\) \(\mu \in {\mathbb{R}}^ p\), \(\mu\geq 0\}\) where \(E^ 0(Z,f_{\mu})=\{x\in E(Z,f_{\mu}):\) \(\mu g(x)=0\}^ i.\)e. those members of \(E(Z,f_{\mu})\) which satisfy the complementary slackness condition. (Note that in Lemma 3, h should have been defined as \(h=(f,-g)).\) The final part deals with vector Lagrangean relaxation, and extends Everett's scalar Lagrangrean relaxation method to give the following result: \(E(Z,f_{\mu})=\cup \{E(X_ y,f):\) \(y\in E(Z,f_{\mu})\) for all \(\mu \in {\mathbb{R}}^ P\) and \(\mu\geq 0\}\) where \(X_ y=\{x\in Z:\) g(x)\(\leq g(y)\}\).
- A branch and bound method for multi-objective Boolean problems
- A Duality Theorem in Multiobjective Nonlinear Programming
- A generalized saddlepoint theory. Its application to duality theory for linear vector optimum problems
- A survey of multicriteria optimization or the vector maximum problem. I: 1776-1960
- Conjugate maps and duality in multiobjective optimization
- Convergence Conditions for Nonlinear Programming Algorithms
- Duality for Multiple Objective Convex Programs
- Duality for nonlinear multiple-criteria optimization problems
- Duality theory in multiobjective programming
- Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources
- scientific article; zbMATH DE number 3614502 (Why is no real title available?)
- scientific article; zbMATH DE number 3433785 (Why is no real title available?)
- scientific article; zbMATH DE number 3894855 (Why is no real title available?)
- scientific article; zbMATH DE number 3225772 (Why is no real title available?)
- Letter to the Editor—A Note on the Generalized Lagrange Multiplier Solution to an Integer Programming Problem
- Management models and industrial applications of linear programming
- Multiobjective programming and penalty functions
- Optimality and duality in fractional multiple objective programming involving semilocally preinvex and related functions.
- Vector Optimization with Infimum and Supremum
- Applied Bi-objective programs
- A class of nonconvex functions and mathematical programming
- Weak minimization and duality
- Generalised convexity and duality in multiple objective programming
- Some Optimality Conditions in Vector Optimization
- Efficiency Criteria and Duality Models for Multiobjective Fractional Programming Problems Containing Locall'y Subdifferentiable and ρ-Convex Functions
- A Dual For A Multiple Objective Fractional Programming Problem
- scientific article; zbMATH DE number 4121755 (Why is no real title available?)
- Optimality conditions and duality in multiple objective programming involving semilocally convex and related functions
- A set-valued Lagrange theorem based on a process for convex vector programming
- Saddle point criteria and Wolfe duality in nonsmooth (Φ, ρ)-invex vector optimization problems with inequality and equality constraints
- Duality in nondifferentiable vector programming
This page was built for publication: Vector maximization and Lagrange multipliers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3703667)