English
Related papers

Related papers: Nash Flows Over Time with Tolls

200 papers

We consider traffic flow dynamics for a network of signalized intersections, where the outflow from every link is constrained to be equal to a given capacity function if the queue length is positive, and equal to the minimum of cumulative…

Dynamical Systems · Mathematics 2017-09-13 Pouyan Hosseini , Ketan Savla

A simple analytical model for a turbulent flow is proposed, which considers the flow as a collection of localized spatial structures that are composed of elementary "cells" in which the state of the particles (atoms or molecules) is…

Fluid Dynamics · Physics 2013-04-09 Sergei F. Chekmarev

The mathematical approaches for modeling dynamic traffic can roughly be divided into two categories: discrete packet routing models and continuous flow over time models. Despite very vital research activities on models in both categories,…

Computer Science and Game Theory · Computer Science 2022-12-09 Leon Sering , Laura Vargas Koch , Theresa Ziemke

A bottleneck can largely deteriorate the flow, such as a traffic light or an on-ramp at a road. To alleviate bottleneck situations, one of the important strategies is to control the input rate to suit the state of the road. In this study,…

Cellular Automata and Lattice Gases · Physics 2019-03-28 Hiroki Yamamoto , Daichi Yanagisawa , Katsuhiro Nishinari

We consider a curve with boundary points free to move on a line in $\mathbb R^2$, which evolves by the $L^2$--gradient flow of the elastic energy, that is a linear combination of the Willmore and the length functional. For such planar…

Analysis of PDEs · Mathematics 2024-06-26 Antonia Diana

Many transitional wall-bounded shear flows are characterised by the coexistence in state-space of laminar and turbulent regimes. Probing the edge boundary between the two attractors has led in the last decade to the numerical discovery of…

Fluid Dynamics · Physics 2017-10-20 Ashley P. Willis , Yohann Duguet , Oleh Omel'chenko , Matthias Wolfrum

Modeling transition-continuum hypersonic flows poses significant challenges due to thermodynamic nonequilibrium and the associated breakdown of the continuum assumption. Standard continuum models such as the Navier-Stokes equations are…

Fluid Dynamics · Physics 2025-06-18 Mikolaj Kryger , Jonathan F. MacArt

We numerically study a model convection system of a suspension of self-propelled particles, motivated by recent experimental findings of localized and bistable bioconvection pattern, being distinct from classical Rayleigh--B\'{e}nard…

Fluid Dynamics · Physics 2025-12-11 Yoshiki Hiruta , Kenta Ishimoto

The problem Orienteering asks whether there exists a walk which visits a number of sites without exceeding some fuel budget. In the variant of the problem we consider, the cost of each edge in the walk is dependent on the time we depart one…

Discrete Mathematics · Computer Science 2025-07-02 Timothée Corsini , Jessica Enright , Laura Larios-Jones , Kitty Meeks

This paper presents a novel methodology for the direct numerical modeling and simulation of turbulent flows. The kinetic model equation is firstly extended to turbulent flow with the account of coupled evolution of kinetic, thermal, and…

Computational Physics · Physics 2025-03-11 Xiaojian Yang , Kun Xu

We introduce temporal flows on temporal networks, i.e., networks the links of which exist only at certain moments of time. Such networks are ephemeral in the sense that no link exists after some time. Our flow model is new and differs from…

Data Structures and Algorithms · Computer Science 2017-01-23 Eleni C. Akrida , Jurek Czyzowicz , Leszek Gasieniec , Lukasz Kuszner , Paul G. Spirakis

Network games are widely used as a model for selfish resource-allocation problems. In the classical model, each player selects a path connecting her source and target vertices. The cost of traversing an edge depends on the {\em load};…

Computer Science and Game Theory · Computer Science 2018-08-16 Guy Avni , Shibashis Guha , Orna Kupferman

We consider a game of decentralized timing of jobs to a single server (machine) with a penalty for deviation from a due date, and no delay costs. The jobs' sizes are homogeneous and deterministic. Each job belongs to a single decision…

Computer Science and Game Theory · Computer Science 2017-10-17 Amihai Glazer , Refael Hassin , Liron Ravner

Flows over time generalize classical network flows by introducing a notion of time. Each arc is equipped with a transit time that specifies how long flow takes to traverse it, while flow rates may vary over time within the given edge…

Discrete Mathematics · Computer Science 2012-11-13 Jan-Philipp W. Kappmeier , Jannik Matuschke , Britta Peis

We introduce a novel class of Nash equilibrium seeking dynamics for non-cooperative games with a finite number of players, where the convergence to the Nash equilibrium is bounded by a KL function with a settling time that can be upper…

Optimization and Control · Mathematics 2020-12-25 Jorge I. Poveda , Miroslav Krstic , Tamer Basar

Traveling waves are ubiquitous in nature and control the speed of many important dynamical processes, including chemical reactions, epidemic outbreaks, and biological evolution. Despite their fundamental role in complex systems, traveling…

Populations and Evolution · Quantitative Biology 2011-05-30 Oskar Hallatschek

Sadeghi et al. considered a bottleneck system with periodic inflow rate, and proved that a constant-rate input maximizes the time-averaged output rate among all periodic inflow rates. Here we provide a short and elementary proof of this…

Classical Analysis and ODEs · Mathematics 2020-02-28 Guy Katriel

In many plasma systems, introducing a small background shear flow is enough to stabilize the system linearly. The nonlinear dynamics are much less sensitive to sheared flows than the average linear growthrates, and very small amplitude…

Plasma Physics · Physics 2018-01-17 Chris C. T. Pringle , Ben F. McMillan , Bogdan Teaca

A recently introduced particle-based model for fluid dynamics with continuous velocities is generalized to model fluids with excluded volume effects. This is achieved through the use of biased stochastic multi-particle collisions which…

Soft Condensed Matter · Physics 2007-05-23 Erkan Tuzel , Thomas Ihle , Daniel M. Kroll

We study a class of games with a continuum of players for which Cournot-Nash equilibria can be obtained by the minimisation of some cost, related to optimal transport. This cost is not convex in the usual sense in general but it turns out…

Analysis of PDEs · Mathematics 2012-06-29 Adrien Blanchet , Guillaume Carlier
‹ Prev 1 3 4 5 6 7 10 Next ›