Displaying 21 – 40 of 106

Showing per page

New Farkas-type constraint qualifications in convex infinite programming

Nguyen Dinh, Miguel A. Goberna, Marco A. López, Ta Quang Son (2007)

ESAIM: Control, Optimisation and Calculus of Variations

This paper provides KKT and saddle point optimality conditions, duality theorems and stability theorems for consistent convex optimization problems posed in locally convex topological vector spaces. The feasible sets of these optimization problems are formed by those elements of a given closed convex set which satisfy a (possibly infinite) convex system. Moreover, all the involved functions are assumed to be convex, lower semicontinuous and proper (but not necessarily real-valued). The key result...

New regions of stability in input optimization

Sheng Huang, Sanjo Zlobec (1988)

Aplikace matematiky

using point-to-set mappings we identify two new regions of stability in input optimization. Then we extend various results from the literature on optimality conditions, continuity of Lagrange multipliers, and the marginal value formula over the new and some old regions of stability.

New representation to reduce the search space for the resource-constrained project scheduling problem

Khaled Moumene, Jacques A. Ferland (2008)

RAIRO - Operations Research

This paper describes a new representation for the solutions of the resource-constrained project scheduling problem (RCPSP) denoted Activity Set List. The most efficient heuristics for the problem use the activity list representation and the serial SGS method to construct the corresponding solution (schedule). The activity list may induce a search space of representations much larger then the space of schedules because the same schedule can correspond to many different activity list representations....

New results on semidefinite bounds for 1 -constrained nonconvex quadratic optimization

Yong Xia (2013)

RAIRO - Operations Research - Recherche Opérationnelle

In this paper, we show that the direct semidefinite programming (SDP) bound for the nonconvex quadratic optimization problem over ℓ1 unit ball (QPL1) is equivalent to the optimal d.c. (difference between convex) bound for the standard quadratic programming reformulation of QPL1. Then we disprove a conjecture about the tightness of the direct SDP bound. Finally, as an extension of QPL1, we study the relaxation problem of the sparse principal component analysis, denoted by QPL2L1. We show that the...

New technique for solving univariate global optimization

Djamel Aaid, Amel Noui, Mohand Ouanes (2017)

Archivum Mathematicum

In this paper, a new global optimization method is proposed for an optimization problem with twice differentiable objective function a single variable with box constraint. The method employs a difference of linear interpolant of the objective and a concave function, where the former is a continuous piecewise convex quadratic function underestimator. The main objectives of this research are to determine the value of the lower bound that does not need an iterative local optimizer. The proposed method...

New trends in design of observers for time-delay systems

Olivier Sename (2001)

Kybernetika

This paper presents some recent results about the design of observers for time-delay systems. It is focused on methods that can lead to design some useful observers in practical situations. First the links between observability properties and observers design is emphasized. Then some necessary and sufficient conditions and a method are provided to obtain unknown input observers for time-delay systems. Furthermore some H design using Lyapunov–Krasovskii and Lyapunov–Razumikhin theories are presented...

Newsboy Problem: Viability of Optimal Initial Selling Price and Ordering Policies in the Presence of Exogenous Price Decline and Random Lead Time

Ningombam Sanjib Meitei, Snigdha Banerjee (2013)

RAIRO - Operations Research - Recherche Opérationnelle

Analysis of empirical sales data lead us to consider newsboy model for four practical market conditions arising from the presence/absence of stochastic lead time and exogenous linear temporal decline in selling price when distribution of the stochastic demand depends upon initial selling price. Viability of the solutions is discussed for three strategies of obtaining optimal initial selling price and/or ordering quantity. Numerical studies are conducted to assess the effects of lead time and price...

Newsvendor solutions with general random yield distributions

Scott E. Grasman, Zaki Sari, Tewfik Sari (2007)

RAIRO - Operations Research

Most systems are characterized by uncertainties that cause throughput to be highly variable, for example, many modern production processes and services are substantially affected by random yields. When yield is random, not only is the usable quantity uncertain, but the random yield reduces usable capacity and throughput in the system. For these reasons, strategies are needed that incorporate random yield. This paper presents the analysis of the newsvendor model with a general random yield distribution,...

Newton and conjugate gradient for harmonic maps from the disc into the sphere

Morgan Pierre (2004)

ESAIM: Control, Optimisation and Calculus of Variations

We compute numerically the minimizers of the Dirichlet energy E ( u ) = 1 2 B 2 | u | 2 d x among maps u : B 2 S 2 from the unit disc into the unit sphere that satisfy a boundary condition and a degree condition. We use a Sobolev gradient algorithm for the minimization and we prove that its continuous version preserves the degree. For the discretization of the problem we use continuous P 1 finite elements. We propose an original mesh-refining strategy needed to preserve the degree with the discrete version of the algorithm (which is a preconditioned...

Currently displaying 21 – 40 of 106