4 papers
Computing the Congestion Phases of Dynamical Systems with Priorities and Application to Emergency Departments
Xavier Allamigeon, Pascal Capetillo, Stéphane Gaubert
Medical emergency departments are complex systems in which patients must be treated according to priority rules based on the severity of their condition. We develop a model of emer…
Interior point methods are not worse than Simplex
Xavier Allamigeon, Daniel Dadush, Georg Loho +2
We develop a new `subspace layered least squares' interior point method (IPM) for solving linear programs. Applied to an -variable linear program in standard form, the iteration…
Stationary regimes of piecewise linear dynamical systems with priorities
Xavier Allamigeon, Pascal Capetillo, Stephane Gaubert
Dynamical systems governed by priority rules appear in the modeling of emergency organizations and road traffic. These systems can be modeled by piecewise linear time-delay dynamic…
Universal Complexity Bounds Based on Value Iteration for Stochastic Mean Payoff Games and Entropy Games
Xavier Allamigeon, Stéphane Gaubert, Ricardo D. Katz +1
We develop value iteration-based algorithms to solve in a unified manner different classes of combinatorial zero-sum games with mean-payoff type rewards. These algorithms rely on a…