Displaying 161 – 180 of 221

Showing per page

Monotone interval eigenproblem in max–min algebra

Martin Gavalec, Ján Plavka (2010)

Kybernetika

The interval eigenproblem in max-min algebra is studied. A classification of interval eigenvectors is introduced and six types of interval eigenvectors are described. Characterization of all six types is given for the case of strictly increasing eigenvectors and Hasse diagram of relations between the types is presented.

Monotone optimal policies in discounted Markov decision processes with transition probabilities independent of the current state: existence and approximation

Rosa María Flores-Hernández (2013)

Kybernetika

In this paper there are considered Markov decision processes (MDPs) that have the discounted cost as the objective function, state and decision spaces that are subsets of the real line but are not necessarily finite or denumerable. The considered MDPs have a cost function that is possibly unbounded, and dynamic independent of the current state. The considered decision sets are possibly non-compact. In the context described, conditions to obtain either an increasing or decreasing optimal stationary...

Monotonicity of minimizers in optimization problems with applications to Markov control processes

Rosa M. Flores–Hernández, Raúl Montes-de-Oca (2007)

Kybernetika

Firstly, in this paper there is considered a certain class of possibly unbounded optimization problems on Euclidean spaces, for which conditions that permit to obtain monotone minimizers are given. Secondly, the theory developed in the first part of the paper is applied to Markov control processes (MCPs) on real spaces with possibly unbounded cost function, and with possibly noncompact control sets, considering both the discounted and the average cost as optimality criterion. In the context described,...

Monte Carlo simulation and analytic approximation of epidemic processes on large networks

Noémi Nagy, Péter Simon (2013)

Open Mathematics

Low dimensional ODE approximations that capture the main characteristics of SIS-type epidemic propagation along a cycle graph are derived. Three different methods are shown that can accurately predict the expected number of infected nodes in the graph. The first method is based on the derivation of a master equation for the number of infected nodes. This uses the average number of SI edges for a given number of the infected nodes. The second approach is based on the observation that the epidemic...

MOPP-I: an optimization package for multipurpose batch operations.

M. Lázaro, Antonio Espuña Camarasa, Lluís Puigjaner Corbella (1989)

Qüestiió

A number of algorithms have been developed -including enumeration of feasible production sequences, alternative task selection and the generation of alternative production lines- to determine the optimal sequence in which products and by-products should be produced and the times at which the various production operations for each product should be carried out to meet a given product demand pattern, taking into account the available equipment, storage costs, stopover penalties and other plant limitations.Product...

Multi-agent network flows that solve linear complementarity problems

Shu Liang, Xianlin Zeng (2018)

Kybernetika

In this paper, we consider linear complementarity problems with positive definite matrices through a multi-agent network. We propose a distributed continuous-time algorithm and show its correctness and convergence. Moreover, with the help of Kalman-Yakubovich-Popov lemma and Lyapunov function, we prove its asymptotic convergence. We also present an alternative distributed algorithm in terms of an ordinary differential equation. Finally, we illustrate the effectiveness of our method by simulations....

Multi-attribute evaluation with imprecise vector utility

Sixto Ríos-Insua, Alfonso Mateos (1996)

Revista de la Real Academia de Ciencias Exactas Físicas y Naturales

We consider the multi-attribute decision making problem with incomplete information on the decision maker's preferences, given by an imprecise vector utility function. We introduce an approximation set to the utility efficient set which may be used to aid a decision maker in reaching a final compromise strategy. We provide sorne properties and an interactive procedure based on such approximation set.

Multiclass Hammersley–Aldous–Diaconis process and multiclass-customer queues

Pablo A. Ferrari, James B. Martin (2009)

Annales de l'I.H.P. Probabilités et statistiques

In the Hammersley–Aldous–Diaconis process, infinitely many particles sit in ℝ and at most one particle is allowed at each position. A particle at x, whose nearest neighbor to the right is at y, jumps at rate y−x to a position uniformly distributed in the interval (x, y). The basic coupling between trajectories with different initial configuration induces a process with different classes of particles. We show that the invariant measures for the two-class process can be obtained as follows. First,...

Currently displaying 161 – 180 of 221