Necessary optimality conditions for three species reaction–diffusion system

An optimal control problem is studied for an ecosystem composed by one predator and two prey populations. Its dynamics is modelled by a reaction–diffusion system of Volterra type. Two control variables are introduced in the system; their meaning is the mixture rates between predator and each prey population. The goal of this paper is to maximize the total density of the three populations at a fixed time moment. The existence of the optimal control is established and necessary optimality conditions are found with the aid of a maximum principle.     

Optimality conditions and duality for a class of nondifferentiable multiobjective generalized fractional programming problems

This paper studies a class of multiobjective generalized fractional programming problems, where the numerators of objective functions are the sum of differentiable function and convex function, while the denominators are the difference of differentiable function and convex function. Under the assumption of Calmness Constraint Qualification the Kuhn-Tucker type necessary conditions for efficient solution are given, and the Kuhn-Tucker type sufficient conditions for efficient solution are presented under the assumptions of （F, α, ρ, d）-V-convexity. Subsequently, the optimality conditions for two kinds of duality models are formulated and duality theorems are proved.     

The Karush–Kuhn–Tucker optimality conditions in multiobjective programming problems with interval-valued objective functions

The KKT conditions in multiobjective programming problems with interval-valued objective functions are derived in this paper. Many concepts of Pareto optimal solutions are proposed by considering two orderings on the class of all closed intervals. In order to consider the differentiation of an interval-valued function, we invoke the Hausdorff metric to define the distance between two closed intervals and the Hukuhara difference to define the difference of two closed intervals. Under these settings, we are able to consider the continuity and differentiability of an interval-valued function. The KKT optimality conditions can then be naturally elicited.     

Nonsmooth multiobjective programming: strong Kuhn–Tucker conditions

We consider a multiobjective optimization problem with a feasible set defined by inequality and equality constraints and a set constraint, where the objective and constraint functions are locally Lipschitz. Several constraint qualifications are given in such a way that they generalize the classical ones, when the functions are differentiable. The relationships between them are analyzed. Then, we establish strong Kuhn–Tucker necessary optimality conditions in terms of the Clarke subdifferentials such that the multipliers of the objective function are all positive. Furthermore, sufficient optimality conditions under generalized convexity assumptions are derived. Moreover, the concept of efficiency is used to formulate duality for nonsmooth multiobjective problems. Wolf and Mond–Weir type dual problems are formulated. We also establish the weak and strong duality theorems.     

Second-order necessary and sufficient conditions in multiobjective programming ∗

In this paper we study second-order optimality conditions for the multi-objective programming problems with both inequality constraints and equality constraints. Two weak second-order constraint qualifications are introduced, and based on them we derive several second-order necessary conditions for a local weakly efficient solution. Two second-order sufficient conditions are also presented.     

Geometric conditions for Kuhn–Tucker sufficiency of global optimality in mathematical programming

We present geometric criteria for a feasible point that satisfies the Kuhn–Tucker conditions to be a global minimizer of mathematical programming problems with or without bounds on the variables. The criteria apply to multi-extremal programming problems which may have several local minimizers that are not global. We establish such criteria in terms of underestimators of the Lagrangian of the problem. The underestimators are required to satisfy certain geometric property such as the convexity (or a generalized convexity) property. We show that the biconjugate of the Lagrangian can be chosen as a convex underestimator whenever the biconjugate coincides with the Lagrangian at a point. We also show how suitable underestimators can be constructed for the Lagrangian in the case where the problem has bounds on the variables. Examples are given to illustrate our results.     

Semi-infinite programming,duality, discretization and optimality conditions†

The aim of this article is to give a survey of some basic theory of semi-infinite programming. In particular, we discuss various approaches to derivations of duality, discretization, and first- and second-order optimality conditions. Some of the surveyed results are well known while others seem to be less noticed in that area of research.     

Necessary conditions for Gabor frames

The goal of this paper is to establish a set of necessary conditions for Gabor frames. These conditions are also sufficient for tight frames.     

Optimality conditions and Mond–Weir duality for a class of differentiable semi-infinite multiobjective programming problems with vanishing constraints

4OR - In this paper, the class of differentiable semi-infinite multiobjective programming problems with vanishing constraints is considered. Both Karush–Kuhn–Tucker necessary optimality...     

Non-degenerate necessary optimality conditions for the optimal control problem with equality-type state constraints

In this work, an optimal control problem with state constraints of equality type is considered. Novelty of the problem formulation is justified. Under various regularity assumptions imposed on the optimal trajectory, a non-degenerate Pontryagin Maximum Principle is proven. As a consequence of the maximum principle, the Euler–Lagrange and Legendre conditions for a variational problem with equality and inequality state constraints are obtained. As an application, the equation of the geodesic curve for a complex domain is derived. In control theory, the Maximum Principle suggests the global maximum condition, also known as the Weierstrass–Pontryagin maximum condition, due to which the optimal control function, at each instant of time, turns out to be a solution to a global finite-dimensional optimization problem.     

Optimal taxation of a perfectly competitive firm with Cobb–Douglas production function as a bilevel programming problem

Central European Journal of Operations Research - Taxation is one of the most powerful instruments of fiscal policy, affecting economic growth and investments, as well as competitiveness of...     

Fuzzy programming for multiobjective 0–1 programming problems through revised genetic algorithms

Recently, genetic algorithms (GAs), a new learning paradigm that models a natural evolution mechanism, have received a great deal of attention regarding their potential as optimization techniques for solving combinatorial optimization problems. In this paper, we focus on multiobjective 0–1 programming problems as a generalization of the traditional single objective ones. By considering the imprecise nature of human judgements, we assume that the decision maker may have fuzzy goal for each of the objective functions. After eliciting the linear membership functions through the interaction with the decision maker, we adopt the fuzzy decision of Bellman and Zadeh or minimum-operator for combining them. In order to investigate the applicability of the conventional GAs for the solution of the formulated problems, a lot of numerical simulations are performed by assuming several genetic operators. Then, instead of using the penalty function for treating the constraints, we propose three types of revised GAs which generate only feasible solutions. Illustrative numerical examples demonstrate both feasibility and efficiency of the proposed methods.     

Necessary conditions of a potential blow-up for Navier–Stokes equations

Assuming that T is a potential blow-up time, it is shown that the H^frac12 {H^{frac{1}{2}}} -norm of the velocity field goes to ∞ as the time t approaches T. Bibliography: 9 titles.     

Is bilevel programming a special case of a mathematical program with complementarity constraints?

Bilevel programming problems are often reformulated using the Karush–Kuhn–Tucker conditions for the lower level problem resulting in a mathematical program with complementarity constraints(MPCC). Clearly, both problems are closely related. But the answer to the question posed is “No” even in the case when the lower level programming problem is a parametric convex optimization problem. This is not obvious and concerns local optimal solutions. We show that global optimal solutions of the MPCC correspond to global optimal solutions of the bilevel problem provided the lower-level problem satisfies the Slater’s constraint qualification. We also show by examples that this correspondence can fail if the Slater’s constraint qualification fails to hold at lower-level. When we consider the local solutions, the relationship between the bilevel problem and its corresponding MPCC is more complicated. We also demonstrate the issues relating to a local minimum through examples.     

Second-order Karush–Kuhn–Tucker optimality conditions for set-valued optimization

In this paper, we propose the concept of a second-order composed contingent derivative for set-valued maps, discuss its relationship to the second-order contingent derivative and investigate some of its special properties. By virtue of the second-order composed contingent derivative, we extend the well-known Lagrange multiplier rule and the Kurcyusz–Robinson–Zowe regularity assumption to a constrained set-valued optimization problem in the second-order case. Simultaneously, we also establish some second-order Karush–Kuhn–Tucker necessary and sufficient optimality conditions for a set-valued optimization problem, whose feasible set is determined by a set-valued map, under a generalized second-order Kurcyusz–Robinson–Zowe regularity assumption.     

Second order duality for nondifferentiable multiobjective programming problem involving (F, α, ρ, d)-V-type I functions

In this paper, new classes of second order (F, α, ρ, d)-V-type I functions for a nondifferentiable multiobjective programming problem are introduced. Furthermore, second order Mangasarian type and general Mond-Weir type duals problems are formulated for a nondifferentiable multiobjective programming problem. Weak strong and strict converse duality theorems are studied in both cases assuming the involved functions to be second order (F, α, ρ, d)-V-type I.     

Linear programming for the 0–1 quadratic knapsack problem

In this paper we consider the quadratic knapsack problem which consists in maximizing a positive quadratic pseudo-Boolean function subject to a linear capacity constraint. We propose a new method for computing an upper bound. This method is based on the solution of a continuous linear program constructed by adding to a classical linearization of the problem some constraints rebundant in 0–1 variables but nonredundant in continuous variables. The obtained upper bound is better than the bounds given by other known methods. We also propose an algorithm for computing a good feasible solution. This algorithm is an elaboration of the heuristic methods proposed by Chaillou, Hansen and Mahieu and by Gallo, Hammer and Simeone. The relative error between this feasible solution and the optimum solution is generally less than 1%. We show how these upper and lower bounds can be efficiently used to determine the values of some variables at the optimum. Finally we propose a branch-and-bound algorithm for solving the quadratic knapsack problem and report extensive computational tests.