Displaying 161 – 180 of 242

Showing per page

Stability of scheduling with random processing times on one machine

Paweł Rajba, Mieczysław Wodecki (2012)

Applicationes Mathematicae

We consider a strong NP-hard single-machine scheduling problem with deadlines and minimizing the total weight of late jobs on a single machine ( 1 | | w i U i ). Processing times are deterministic values or random variables having Erlang distributions. For this problem we study the tolerance to random parameter changes for solutions constructed according to tabu search metaheuristics. We also present a measure (called stability) that allows an evaluation of the algorithm based on its resistance to random parameter...

Stability of stochastic optimization problems - nonmeasurable case

Petr Lachout (2008)

Kybernetika

This paper deals with stability of stochastic optimization problems in a general setting. Objective function is defined on a metric space and depends on a probability measure which is unknown, but, estimated from empirical observations. We try to derive stability results without precise knowledge of problem structure and without measurability assumption. Moreover, ε -optimal solutions are considered. The setup is illustrated on consistency of a ε - M -estimator in linear regression model.

Stability of Supporting and Exposing Elements of Convex Sets in Banach Spaces

Azé, D., Lucchetti, R. (1996)

Serdica Mathematical Journal

* This work was supported by the CNR while the author was visiting the University of Milan.To a convex set in a Banach space we associate a convex function (the separating function), whose subdifferential provides useful information on the nature of the supporting and exposed points of the convex set. These points are shown to be also connected to the solutions of a minimization problem involving the separating function. We investigate some relevant properties of this function and of its conjugate...

Stationary optimal policies in a class of multichain positive dynamic programs with finite state space and risk-sensitive criterion

Rolando Cavazos-Cadena, Raul Montes-de-Oca (2001)

Applicationes Mathematicae

This work concerns Markov decision processes with finite state space and compact action sets. The decision maker is supposed to have a constant-risk sensitivity coefficient, and a control policy is graded via the risk-sensitive expected total-reward criterion associated with nonnegative one-step rewards. Assuming that the optimal value function is finite, under mild continuity and compactness restrictions the following result is established: If the number of ergodic classes when a stationary policy...

Stick-slip transition capturing by using an adaptive finite element method

Nicolas Roquet, Pierre Saramito (2004)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

The numerical modeling of the fully developed Poiseuille flow of a newtonian fluid in a square section with slip yield boundary condition at the wall is presented. The stick regions in outer corners and the slip region in the center of the pipe faces are exhibited. Numerical computations cover the complete range of the dimensionless number describing the slip yield effect, from a full slip to a full stick flow regime. The resolution of variational inequalities describing the flow is based on the...

Stick-slip transition capturing by using an adaptive finite element method

Nicolas Roquet, Pierre Saramito (2010)

ESAIM: Mathematical Modelling and Numerical Analysis

The numerical modeling of the fully developed Poiseuille flow of a Newtonian fluid in a square section with slip yield boundary condition at the wall is presented. The stick regions in outer corners and the slip region in the center of the pipe faces are exhibited. Numerical computations cover the complete range of the dimensionless number describing the slip yield effect, from a full slip to a full stick flow regime. The resolution of variational inequalities describing the flow is based on the...

Stochastic bottleneck transportation problem with flexible supply and demand quantity

Yue Ge, Hiroaki Ishii (2011)

Kybernetika

We consider the following bottleneck transportation problem with both random and fuzzy factors. There exist m supply points with flexible supply quantity and n demand points with flexible demand quantity. For each supply-demand point pair, the transportation time is an independent positive random variable according to a normal distribution. Satisfaction degrees about the supply and demand quantity are attached to each supply and each demand point, respectively. They are denoted by membership functions...

Stochastic dynamic programming with random disturbances

Regina Hildenbrandt (2003)

Discussiones Mathematicae Probability and Statistics

Several peculiarities of stochastic dynamic programming problems where random vectors are observed before the decision ismade at each stage are discussed in the first part of this paper. Surrogate problems are given for such problems with distance properties (for instance, transportation problems) in the second part.

Stochastic geometric programming with an application

Jitka Dupačová (2010)

Kybernetika

In applications of geometric programming, some coefficients and/or exponents may not be precisely known. Stochastic geometric programming can be used to deal with such situations. In this paper, we shall indicate which stochastic programming approaches and which structural and distributional assumptions do not destroy the favorable structure of geometric programs. The already recognized possibilities are extended for a tracking model and stochastic sensitivity analysis is presented in the context...

Currently displaying 161 – 180 of 242