Page 1

Displaying 1 – 18 of 18

Showing per page

Généralisation max-plus des bornes de Lageweg, Lenstra et Rinnooy Kan

Christophe Lenté, Jean-Louis Bouquard (2003)

RAIRO - Operations Research - Recherche Opérationnelle

Le traditionnel problème d’ordonnancement de type flowshop se généralise en un problème d’optimisation matricielle dans l’algèbre Max-Plus. Une famille de bornes inférieures est présentée pour ce nouveau problème et la preuve est apportée que ces bornes généralisent les bornes de Lageweg et al.

Généralisation Max-Plus des bornes de Lageweg, Lenstra et Rinnooy Kan

Christophe Lenté, Jean-Louis Bouquard (2010)

RAIRO - Operations Research

Le traditionnel problème d'ordonnancement de type flowshop se généralise en un problème d'optimisation matricielle dans l'algèbre Max-Plus. Une famille de bornes inférieures est présentée pour ce nouveau problème et la preuve est apportée que ces bornes généralisent les bornes de Lageweg et al.

Godunov-like numerical fluxes for conservation laws on networks

Vacek, Lukáš, Kučera, Václav (2023)

Programs and Algorithms of Numerical Mathematics

We describe a numerical technique for the solution of macroscopic traffic flow models on networks of roads. On individual roads, we consider the standard Lighthill-Whitham-Richards model which is discretized using the discontinuous Galerkin method along with suitable limiters. In order to solve traffic flows on networks, we construct suitable numerical fluxes at junctions based on preferences of the drivers. Numerical experiment comparing different approaches is presented.

G-Réseaux dans un environnement aléatoire

Jean-Michel Fourneau, Dominique Verchère (2010)

RAIRO - Operations Research

We study networks with positive and negative customers (or Generalized networks of queues and signals) in a random environment. This environment may change the arrival rates, the routing probabilities, the service rates and also the effect of signals. We prove that the steady-state distribution has a product form. This property is obtained as a corollary of a much more general result on multidimensional Markov chains.

Currently displaying 1 – 18 of 18

Page 1