Displaying 101 – 120 of 175

Showing per page

On the central path for nonlinear semidefinite programming

L. M. Grana Drummond, Alfredo Noel Iusem, B. F. Svaiter (2010)

RAIRO - Operations Research

In this paper we study the well definedness of the central path associated to a given nonlinear (convex) semidefinite programming problem. Under standard assumptions, we establish that the existence of the central path is equivalent to the nonemptiness and boundedness of the optimal set. Other equivalent conditions are given, such as the existence of a strictly dual feasible point or the existence of a single central point.The monotonic behavior of the logarithmic barrier and the objective function...

On the complexity of determining tolerances for ε-optimal solutions to min-max combinatorial optimization problems

Diptesh Ghosh, Gerard Sierksma (2003)

Applicationes Mathematicae

This paper studies the complexity of sensitivity analysis for optimal and ε-optimal solutions to general 0-1 combinatorial optimization problems with min-max objectives. Van Hoesel and Wagelmans [9] have studied the complexity of sensitivity analysis of optimal and ε-optimal solutions to min-sum problems, and Ramaswamy et al. [17] the complexity of sensitivity analysis of optimal solutions to min-max problems. We show that under some mild assumptions the sensitivity analysis of ε-optimal solutions...

On the Existence of Optimal Solutions for Infinite Horizon Optimal Control Problems: Nonconvex and Multicriteria Problems

Dean A. Carlson (1984)

Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Rendiconti Lincei. Matematica e Applicazioni

In questa Nota si continua la discussione iniziata in [4] dell'esistenza di soluzioni ottimali per problemi di ottimo controllo in [ 0 + ] . Si definiscono problemi generalizzati, e si ottengono estensioni di risultati già presentati in [4]. Si dimostrano anche varie relazioni tra le soluzioni ottimali dei problemi generalizzati e i problemi originali e non convessi di ottimo controllo. Alla fine si considerano problemi lineari nelle variabili di stato anche nel caso di costi funzionali a valori vettoriali...

On the separation of parametric convex polyhedral sets with application in MOLP

Milan Hladík (2010)

Applications of Mathematics

We investigate diverse separation properties of two convex polyhedral sets for the case when there are parameters in one row of the constraint matrix. In particular, we deal with the existence, description and stability properties of the separating hyperplanes of such convex polyhedral sets. We present several examples carried out on PC. We are also interested in supporting separation (separating hyperplanes support both the convex polyhedral sets at given faces) and permanent separation (a hyperplane...

On well-posedness for parametric vector quasiequilibrium problems with moving cones

Lam Quoc Anh, Dinh Vinh Hien (2016)

Applications of Mathematics

In this paper we consider weak and strong quasiequilibrium problems with moving cones in Hausdorff topological vector spaces. Sufficient conditions for well-posedness of these problems are established under relaxed continuity assumptions. All kinds of well-posedness are studied: (generalized) Hadamard well-posedness, (unique) well-posedness under perturbations. Many examples are provided to illustrate the essentialness of the imposed assumptions. As applications of the main results, sufficient conditions...

Optimal control of delay systems with differential and algebraic dynamic constraints

Boris S. Mordukhovich, Lianwen Wang (2005)

ESAIM: Control, Optimisation and Calculus of Variations

This paper concerns constrained dynamic optimization problems governed by delay control systems whose dynamic constraints are described by both delay-differential inclusions and linear algebraic equations. This is a new class of optimal control systems that, on one hand, may be treated as a specific type of variational problems for neutral functional-differential inclusions while, on the other hand, is related to a special class of differential-algebraic systems with a general delay-differential...

Optimal control of delay systems with differential and algebraic dynamic constraints

Boris S. Mordukhovich, Lianwen Wang (2010)

ESAIM: Control, Optimisation and Calculus of Variations

This paper concerns constrained dynamic optimization problems governed by delay control systems whose dynamic constraints are described by both delay-differential inclusions and linear algebraic equations. This is a new class of optimal control systems that, on one hand, may be treated as a specific type of variational problems for neutral functional-differential inclusions while, on the other hand, is related to a special class of differential-algebraic systems with a general delay-differential...

Currently displaying 101 – 120 of 175