All a b c d e f g h i j k l m n o p q r s t u v w x y z Other

Previous Page 44 Next

Displaying 861 – 880 of 891

Showing per page

Aspects of Impatience in a Finite Buffer Queue

Medhi Pallabi, Amit Choudhury (2012)

RAIRO - Operations Research

In a multi server queuing system, buffer size is often larger than the number of servers. This necessitates queuing and waiting for some customers. Customers become impatient while waiting for service. Additionally, they may also become impatient if service is not offered at the desired rate. This paper analyses a finite buffer multi server queuing system with the additional restriction that customers may balk as well as renege. Closed form expressions...

Asymptotic analysis, existence and sensitivity results for a class of multivalued complementarity problems

Fabián Flores-Bazán, Rubén López (2006)

ESAIM: Control, Optimisation and Calculus of Variations

In this work we study the multivalued complementarity problem on the non-negative orthant. This is carried out by describing the asymptotic behavior of the sequence of approximate solutions to its multivalued variational inequality formulation. By introducing new classes of multifunctions we provide several existence (possibly allowing unbounded solution set), stability as well as sensitivity results which extend and generalize most of the existing ones in the literature. We also present some kind...

Asymptotic behavior of second-order dissipative evolution equations combining potential with non-potential effects

Hedy Attouch, Paul-Émile Maingé (2011)

ESAIM: Control, Optimisation and Calculus of Variations

In the setting of a real Hilbert space ℋ , we investigate the asymptotic behavior, as time t goes to infinity, of trajectories of second-order evolution equations            ü(t) + γ u ˙ (t) + ∇ϕ(u(t)) + A(u(t)) = 0, where ∇ϕ is the gradient operator of a convex differentiable potential function ϕ: ℋ → ℝ ,A: ℋ → ℋ is a maximal monotone operator which is assumed to beλ-cocoercive, and γ > 0 is a damping parameter. Potential and non-potential effects are associated respectively to ∇ϕ and A. Under condition...

Asymptotic behavior of second-order dissipative evolution equations combining potential with non-potential effects*

Hedy Attouch, Paul-Émile Maingé (2011)

ESAIM: Control, Optimisation and Calculus of Variations

In the setting of a real Hilbert space ℋ , we investigate the asymptotic behavior, as time t goes to infinity, of trajectories of second-order evolution equations            ü(t) + γ u ˙ (t) + ∇ϕ(u(t)) + A(u(t)) = 0, where ∇ϕ is the gradient operator of a convex differentiable potential function ϕ : ℋ → ℝ , A : ℋ → ℋ is a maximal monotone operator which is assumed to be λ-cocoercive, and γ > 0 is a damping parameter. Potential and non-potential effects are associated respectively to ∇ϕ and A. Under condition...

Asymptotic differential approximation ratio: Definitions, motivations and application to some combinatorial problems

Marc Demange, Vangelis Th. Paschos (2010)

RAIRO - Operations Research

We first motivate and define a notion of asymptotic differential approximation ratio. For this, we introduce a new class of problems called radial problems including in particular the hereditary ones. Next, we validate the definition of the asymptotic differential approximation ratio by proving positive, conditional and negative approximation results for some combinatorial problems. We first derive a differential approximation analysis of a classical greedy algorithm for bin packing, the “first...

Asymptotic properties and optimization of some non-Markovian stochastic processes

Evgueni I. Gordienko, Antonio Garcia, Juan Ruiz de Chavez (2009)

Kybernetika

We study the limit behavior of certain classes of dependent random sequences (processes) which do not possess the Markov property. Assuming these processes depend on a control parameter we show that the optimization of the control can be reduced to a problem of nonlinear optimization. Under certain hypotheses we establish the stability of such optimization problems.

Asymptotische Berührung k -ter Ordnung konvexer Mengen

Libuše Grygarová (1980)

Aplikace matematiky

In der Arbeit geht es um die Charakteristik des allgemeinen Begriffs der asymptotischen Berührung von solchen abgeschlossenen, konvexen Mengen in E n , wo ihr Abstand gleich Null und ihr Durchschnitt leer ist. Es wird gezeigt, dass unter diesem Umstand man dem fraglichen Mengenpaar ein Tripel von natürlichen Zahlen (die Ordnung der Berührung, der Grad der Berührung und die Diemnsion des zugehörigen asymptotischen, linearen Raumes), welches eine Charakteristik dieser Berührung darstellt, eindeutig zuordnen...

Augmented Lagrangian method for recourse problem of two-stage stochastic linear programming

Saeed Ketabchi, Malihe Behboodi-Kahoo (2013)

Kybernetika

In this paper, the augmented Lagrangian method is investigated for solving recourse problems and obtaining their normal solution in solving two-stage stochastic linear programming problems. The objective function of stochastic linear programming problem is piecewise linear and non-differentiable. Therefore, to use a smooth optimization methods, the objective function is approximated by a differentiable and piecewise quadratic function. Using quadratic approximation, it is required to obtain the...

Currently displaying 861 – 880 of 891