Aspects of control for the normal Markov processes.
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 of a number of performance measures are presented....
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...
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...
In this paper, we study the differentiability of the trajectories of the logarithmic barrier algorithm for a nonlinear program when the set Λ* of the Karush-Kuhn-Tucker multiplier vectors is empty owing to the fact that the constraint qualifications are not satisfied.
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) + γ(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...
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) + γ(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...
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...
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.
In der Arbeit geht es um die Charakteristik des allgemeinen Begriffs der asymptotischen Berührung von solchen abgeschlossenen, konvexen Mengen in , 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...