Page 1 Next

Displaying 1 – 20 of 40

Showing per page

Saddle point criteria for second order η -approximated vector optimization problems

Anurag Jayswal, Shalini Jha, Sarita Choudhury (2016)

Kybernetika

The purpose of this paper is to apply second order η -approximation method introduced to optimization theory by Antczak [2] to obtain a new second order η -saddle point criteria for vector optimization problems involving second order invex functions. Therefore, a second order η -saddle point and the second order η -Lagrange function are defined for the second order η -approximated vector optimization problem constructed in this approach. Then, the equivalence between an (weak) efficient solution of the...

Second-order sufficient condition for ˜ -stable functions

Dušan Bednařík, Karel Pastor (2007)

Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica

The aim of our article is to present a proof of the existence of local minimizer in the classical optimality problem without constraints under weaker assumptions in comparisons with common statements of the result. In addition we will provide rather elementary and self-contained proof of that result.

Simulated Annealing and Tabu Search for Discrete-Continuous Project Scheduling with Discounted Cash Flows

Grzegorz Waligóra (2014)

RAIRO - Operations Research - Recherche Opérationnelle

Discrete-continuous project scheduling problems with positive discounted cash flows and the maximization of the NPV are considered. We deal with a class of these problems with an arbitrary number of discrete resources and one continuous, renewable resource. Activities are nonpreemptable, and the processing rate of an activity is a continuous, increasing function of the amount of the continuous resource allotted to the activity at a time. Three common payment models – Lump Sum Payment, Payments at...

Smoothing functions and algorithm for nonsymmetric circular cone complementarity problems

Jingyong Tang, Yuefen Chen (2022)

Applications of Mathematics

There has been much interest in studying symmetric cone complementarity problems. In this paper, we study the circular cone complementarity problem (denoted by CCCP) which is a type of nonsymmetric cone complementarity problem. We first construct two smoothing functions for the CCCP and show that they are all coercive and strong semismooth. Then we propose a smoothing algorithm to solve the CCCP. The proposed algorithm generates an infinite sequence such that the value of the merit function converges...

Soluciones no dominadas en problemas multiobjetivo.

Luis Coladas Uría (1981)

Trabajos de Estadística e Investigación Operativa

La Teoría de Estructuras de Dominación, introducida por P. L. Yu como nuevo procedimiento de solución a problemas multiobjetivo, presenta bastantes lagunas, debidas sin duda a la novedad del tema. Nos hemos propuesto en este trabajo caracterizar completamente los puntos no dominados, por distintos procedimientos, así como seleccionar entre ellos un subconjunto más deseable ("soluciones propias"). Se abordan también condiciones para soluciones no dominadas en el espacio de decisiones.

Solution set in a special case of generalized Nash equilibrium games

Josef Cach (2001)

Kybernetika

A special class of generalized Nash equilibrium problems is studied. Both variational and quasi-variational inequalities are used to derive some results concerning the structure of the sets of equilibria. These results are applied to the Cournot oligopoly problem.

Solvability of the power flow problem in DC overhead wire circuit modeling

Jakub Ševčík, Lukáš Adam, Jan Přikryl, Václav Šmídl (2021)

Applications of Mathematics

Proper traffic simulation of electric vehicles, which draw energy from overhead wires, requires adequate modeling of traction infrastructure. Such vehicles include trains, trams or trolleybuses. Since the requested power demands depend on a traffic situation, the overhead wire DC electrical circuit is associated with a non-linear power flow problem. Although the Newton-Raphson method is well-known and widely accepted for seeking its solution, the existence of such a solution is not guaranteed. Particularly...

Solving convex program via Lagrangian decomposition

Matthias Knobloch (2004)

Kybernetika

We consider general convex large-scale optimization problems in finite dimensions. Under usual assumptions concerning the structure of the constraint functions, the considered problems are suitable for decomposition approaches. Lagrangian-dual problems are formulated and solved by applying a well-known cutting-plane method of level-type. The proposed method is capable to handle infinite function values. Therefore it is no longer necessary to demand the feasible set with respect to the non-dualized...

Some notes on the quasi-Newton methods

Masanori Ozawa, Hiroshi Yanai (1982)

Aplikace matematiky

A survey note whose aim is to establish the heuristics and natural relations in a class of Quasi-Newton methods in optimization problems. It is shown that a particular algorithm of the class is specified by characcterizing some parameters (scalars and matrices) in a general solution of a matrix equation.

Currently displaying 1 – 20 of 40

Page 1 Next