Cover Image

Coordinated Multi-Agent Patrolling with State-Dependent Cost Rates: Asymptotically Optimal Policies for Large-Scale Systems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fu, Jing, Wang, Zengfu, Chen, Jie
Format:	Preprint
Published:	2023
Subjects:	Optimization and Control Probability 90B36 (primary) 90B80, 93E20 (secondary) G.3
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Restless Bandit Model for Dynamic Ride Matching with Reneging Travelers
by: Fu, Jing, et al.
Published: (2021)

Critical first passage percolation on random graphs
by: Bhamidi, Shankar, et al.
Published: (2024)

Analyzing Transport Policies in Developing Countries with ABM
by: Salazar-Serna, Kathleen, et al.
Published: (2024)

Multi-Action Restless Bandits with Weakly Coupled Constraints: Simultaneous Learning and Control
by: Fu, Jing, et al.
Published: (2024)

Continuous-time multi-armed bandits under random intervention times
by: Noba, Kei, et al.
Published: (2026)

An Optimal-Control Approach to Infinite-Horizon Restless Bandits: Achieving Asymptotic Optimality with Minimal Assumptions
by: YAN, Chen
Published: (2024)

Approximate Tracking Controllability of Systems with Quadratic Nonlinearities
by: Rissel, Manuel, et al.
Published: (2025)

Weakly-Coupled Multi-Action Restless Bandits -- Exponential Convergence in Probability
by: Fu, Jing, et al.
Published: (2026)

An operatorial approach of the well-posedness of an algebraic Riccati equation
by: Marinoschi, Gabriela
Published: (2025)

Modeling Urban Transport Choices: Incorporating Sociocultural Aspects
by: Salazar-Serna, Kathleen, et al.
Published: (2024)

An infinitesimal generator approach on weak convergence of regulated multi-class matching systems
by: Xie, Bowen
Published: (2025)

Estimating the errors for solutions of the SAA method to solve compound and risk averse stochastic programs
by: Kratschmer, Volker
Published: (2021)

Asynchronous Load Balancing and Auto-scaling: Mean-Field Limit and Optimal Design
by: Anselmi, Jonatha
Published: (2022)

Approximations and Learning for Decentralized Stochastic Control and Near Optimal Finite Window Policies
by: Mrani-Zentar, Omar, et al.
Published: (2026)

Optimization under rare events: scaling laws for linear chance-constrained programs
by: Blanchet, Jose, et al.
Published: (2024)

Admission Control for A Single Server Waiting Time Process in Heavy Traffic
by: Xie, Bowen, et al.
Published: (2022)

Global Optimality for Constrained Exploration via Penalty Regularization
by: Wolf, Florian, et al.
Published: (2026)

Auto-tuned Primal-dual Successive Convexification for Hypersonic Reentry Guidance
by: Mceowen, Skye, et al.
Published: (2024)

A generalisation of the chance-constrained Charnes-Cooper approach
by: Díaz-García, José A., et al.
Published: (2025)

Boundary null-controllability for the beam equation with classical structural damping
by: Avdonin, Sergei, et al.
Published: (2026)

MPC without Terminal Ingredients Tailored to the SEIR Compartmental Epidemic Model
by: Esterhuizen, Willem, et al.
Published: (2024)

Time-Varying Semidefinite Programming: Path Following a Burer-Monteiro Factorization
by: Bellon, Antonio, et al.
Published: (2022)

QPLEX Decision Processes: Formulation via Nonlinear Markov Chains and Optimization via Policy Gradients
by: Dieker, Antonius B., et al.
Published: (2026)

The Cooperative Maximal Covering Location Problem with ordered partial attractions
by: Domínguez, Concepción, et al.
Published: (2023)

Stable formulations for the Capacitated Facility Location Problem with Customer Preferences
by: Domínguez, Concepción, et al.
Published: (2025)

Multi-gear bandits, partial conservation laws, and indexability
by: Niño-Mora, José
Published: (2026)

Convex Regularization and Convergence of Policy Gradient Flows under Safety Constraints
by: Malo, Pekka, et al.
Published: (2024)

Metaheuristic algorithms for the induced P-median problem with upgrades
by: Salazar, Sergio, et al.
Published: (2026)

Single-Item Continuous-Review Inventory Models with Random Supplies
by: Helmes, K. L., et al.
Published: (2024)

Partial orders and monotonicity of logarithmic depth and height in preferential attachment trees
by: Mönch, Christian
Published: (2026)

Quadratic Unconstrained Binary Optimisation for Training and Regularisation of Binary Neural Networks
by: Villumsen, Jonas Christoffer, et al.
Published: (2026)

Energy Efficient Offloading Policies in Multi-Access Edge Computing Systems with Task Handover
by: Hou, Ling, et al.
Published: (2023)

A Unique Inverse Decomposition of Positive Definite Matrices under Linear Constraints
by: Dolinsky, Yan, et al.
Published: (2026)

A Fisher-Rao gradient flow for entropy-regularised Markov decision processes in Polish spaces
by: Kerimkulov, Bekzhan, et al.
Published: (2023)

Unichain and Aperiodicity are Sufficient for Asymptotic Optimality of Average-Reward Restless Bandits
by: Hong, Yige, et al.
Published: (2024)

Predictive Machine Learning to Increase the Throughput of Container Yards
by: Cooper, Austin Ford
Published: (2025)

Exact Solution to Data-Driven Inverse Optimization of MILPs in Finite Time via Gradient-Based Methods
by: Kitaoka, Akira
Published: (2024)

Age of information cost minimization with no buffers, random arrivals and unreliable channels: A PCL-indexability analysis
by: Niño-Mora, José
Published: (2026)

A fast-pivoting algorithm for Whittle's restless bandit index
by: Niño-Mora, José
Published: (2026)

A belief-state restless bandit model for treatment adherence: Whittle indexability via partial conservation laws
by: Niño-Mora, José, et al.
Published: (2026)