On necessary and sufficient optimality conditions for multicriterial optimization problems

In this paper we derive first order necessary and sufficient optimality conditions for nonsmooth optimization problems with multiple criteria. These conditions are given for different optimality notions (i.e. weak, Pareto- and proper minimality) and for different types of derivatives of nonsmooth objective functions (locally Lipschitz continuous and quasidifferentiable) mappings. The conditions are given, if possible, in terms of a derivative and a subdifferential of those mappings.     

Potential optimality in multicriterial optimization

The relation between Pareto, Slater, Geoffrion, and potential optimality is investigated for basic classes of value functions in multicriterial optimization problems.     

On the optimality of some classes of invex problems

In this paper we define two notions: Kuhn–Tucker saddle point invex problem with inequality constraints and Mond–Weir weak duality invex one. We prove that a problem is Kuhn–Tucker saddle point invex if and only if every point, which satisfies Kuhn–Tucker optimality conditions forms together with the respective Lagrange multiplier a saddle point of the Lagrange function. We prove that a problem is Mond–Weir weak duality invex if and only if weak duality holds between the problem and its Mond–Weir dual one. Additionally, we obtain necessary and sufficient conditions, which ensure that strong duality holds between the problem with inequality constraints and its Wolfe dual. Connections with previously defined invexity notions are discussed.     

On the asymptotic optimality of error bounds for some linear complementarity problems

Numerical Algorithms - We introduce strong B-matrices and strong B-Nekrasov matrices, for which some error bounds for linear complementarity problems are analyzed. In particular, it is proved that...     

Sufficient optimality conditions for some structural design problems

Summary The derivation of sufficient conditions for optimal structural design is considered in this paper. It is shown how such conditions can be obtained for certain classes of problems. Examples involving design constraints on deflection and stability are presented to demonstrate the procedure.

---

Zusammenfassung Die Arbeit befaßt sich mit der Herleitung hinreichender Bedingungen für optimale Dimensionierung. Es wird gezeigt, wie für gewisse Problemklassen solche Bedingungen gewonnen werden können. Das Verfahren wird an Beispielen erläutert, welche Bedingungen bezüglich Deformation und Stabilität unterliegen.

---

---

This research was supported by the U.S. Army Research Office, Durham.     

On necessary optimality conditions in vector optimization problems

Necessary conditions of the multiplier rule type for vector optimization problems in Banach spaces are proved by using separation theorems and Ljusternik's theorem. The Pontryagin maximum principle for multiobjective control problems with state constraints is derived from these general conditions. The paper extends to vector optimization results established in the scalar case by Ioffe and Tihomirov.     

On destination optimality in asymmetric distance Fermat-Weber problems

This paper introduces skewed norms, i.e. norms perturbed by a linear function, which are useful for modelling asymmetric distance measures. The Fermat-Weber problem with mixed skewed norms is then considered. Using subdifferential calculus we derive exact conditions for a destination point to be optimal, thereby correcting and completing some recent work on asymmetric distance location problems. Finally the classical dominance theorem is generalized to Fermat-Weber problems with a fixed skewed norm.     

On optimality conditions of relaxed non-convex variational problems

Non-convex variational problems in many situations lack a classical solution. Still they can be solved in a generalized sense, e.g., they can be relaxed by means of Young measures. Various sets of optimality conditions of the relaxed non-convex variational problems can be introduced. For example, the so-called “variations” of Young measures lead to a set of optimality conditions, or the Weierstrass maximum principle can be the base of another set of optimality conditions. Moreover the second order necessary and sufficient optimality conditions can be derived from the geometry of the relaxed problem. In this article the sets of optimality conditions are compared. Illustrative examples are included.     

Necessary and sufficient conditions of optimality for some classical scheduling problems

A scheduling problem is generally to order the jobs such that a certain objective function f(π) is minimized. For some classical scheduling problems, only sufficient conditions of optimal solutions are concerned in the literature. In this paper, we study the necessary and sufficient conditions by means of the concept of critical ordering (critical jobs and their relations). These results are meaningful in recognition and characterization of optimal solutions of scheduling problems.     

Dynamic programming and principles of optimality

A sequential decision model is developed in the context of which three principles of optimality are defined. Each of the principles is shown to be valid for a wide class of stochastic sequential decision problems. The relationship between the principles and the functional equations of dynamic programming is investigated and it is shown that the validity of each of them guarantees the optimality of the dynamic programming solutions. As no monotonicity assumption is made regarding the reward functions, the results presented in this paper resolve certain questions raised in the literature as to the relation among the principles of optimality and the optimality of the dynamic programming solutions.     

Pareto optimality in multiobjective problems

In this study, the optimization theory of Dubovitskii and Milyutin is extended to multiobjective optimization problems, producing new necessary conditions for local Pareto optima. Cones of directions of decrease, cones of feasible directions and a cone of tangent directions, as well as, a new cone of directions of nonincrease play an important role here. The dual cones to the cones of direction of decrease and to the cones of directions of nonincrease are characterized for convex functionals without differentiability, with the aid of their subdifferential, making the optimality theorems applicable. The theory is applied to vector mathematical programming, giving a generalized Fritz John theorem, and other applications are mentioned. It turns out that, under suitable convexity and regularity assumptions, the necessary conditions for local Pareto optima are also necessary and sufficient for global Pareto optimum. With the aid of the theory presented here, a result is obtained for the, so-called, scalarization problem of multiobjective optimization.The author's work in this area is now supported by NIH grants HL 18968 and HL 4664 and NCI contract NO1-CB-5386.     

On optimality conditions in optimization problems on solutions of operator equations

We study optimization problems in the presence of connection in the form of operator equations defined in Banach spaces. We prove necessary conditions for optimality of first and second order, for example generalizing the Pontryagin maximal principle for these problems. It is not our purpose to state the most general necessary optimality conditions or to compile a list of all necessary conditions that characterize optimal control in any particular minimization problem. In the present article we describe schemes for obtaining necessary conditions for optimality on solutions of general operator equations defined in Banach spaces, and the scheme discussed here does not require that there be no global functional constraints on the controlling parameters. As an example, in a particular Banach space we prove an optimality condition using the Pontryagin-McShane variation. Bibliography: 20 titles. Translated fromProblemy Matematicheskoi Fiziki, 1998, pp. 55–67.     

On optimality conditions for multiobjective optimization problems in topological vector space

In this paper, we are concerned with a differentiable multiobjective programming problem in topological vector spaces. An alternative theorem for generalized K subconvexlike mappings is given. This permits the establishment of optimality conditions in this context: several generalized Fritz John conditions, in line to those in Hu and Ling [Y. Hu, C. Ling, The generalized optimality conditions of multiobjective programming problem in topological vector space, J. Math. Anal. Appl. 290 (2004) 363-372] are obtained and, in the presence of the generalized Slater's constraint qualification, the Karush-Kuhn-Tucker necessary optimality conditions.     

On optimality conditions for structured families of nonlinear programming problems

Optimality conditions for families of nonlinear programming problems inR ⁿ are studied from a generic point of view. The objective function and some of the constraints are assumed to depend on a parameter, while others are held fixed. Techniques of differential topology are used to show that under suitable conditions, certain strong second-order conditions are necessary for optimality except possibly for parameter values lying in a negligible set.Research sponsored, in part, by the Air Force Office of Scientific Research, under grants number 77-3204 and 79-0120.