Distributed Asynchronous Primal–Dual Optimization for Supply–Chain Networks
Laksh Patel, Neel Shanbhag · 2025
Read Distributed Asynchronous Primal–Dual Optimization for Supply–Chain Networks by Laksh Patel, Neel Shanbhag (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-08024.txt.
Description
Laksh Patel and Neel Shanbhag design an optimization method for supply chains whose partners cannot stay in sync. Their 2025 paper tackles flow allocation across a directed network of suppliers, distributors, and retailers. Real networks suffer late messages, packet loss, and agents spread across the globe, so methods that demand lockstep updates fail.
Their scheme lets each edge agent update its flow and each retailer update its prices from possibly stale information, with no global clock. They prove the process still settles at a saddle point, with a duality gap that shrinks at the best known rate. Tests on three-tier networks beat synchronous and rival asynchronous methods on speed and message cost. The method also held up under heavy staleness and drifting costs.
Catalog record
| CREATOR | Laksh Patel, Neel Shanbhag |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 27 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-08024