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

CREATORLaksh Patel, Neel Shanbhag
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE27 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-08024

Browse the full library · About the Tower of Babel