Atomic Common-Day Invoice Clearing under Causal Daily Scheduling: Path-Enabled and Bounded-Cycle Policies
2026-08-24 • Social and Information Networks
Social and Information Networks
AI summaryⓘ
The authors study how late payments in supply networks can create financial stress because companies both owe and are owed money. They introduce a method called "path clearing" that uses the timing and connections between invoices to reduce the total money that needs to be paid across many transactions. Using nearly 750,000 invoices worth about 100 billion euros over several years, they show that path clearing reduces the payment amounts more than previous methods like cycle netting. Their approach works well even under various conditions and suggests benefits for future systems that automate and verify payments securely and efficiently.
working capitalsupply networksinvoice graphpath clearingcycle nettingresidual balancesnet positionspayment settlementlinear programmingclearing mechanisms
Authors
Peplluis Esteva de la Rosa, Sai Srikanth Madugula
Abstract
Late payment propagates working-capital pressure through supply networks because firms are simultaneously creditors and debtors. We develop an atomic-record temporal invoice-graph method for path-enabled clearing and compares it with complete-candidate bounded-cycle netting under a causal daily greedy schedule.Each invoice remains a residual record with its issue date, due date, amount, and identifier. A candidate is executable through source capacity active on every supporting edge on one common day. A non-bilateral two-edge path reduces two invoice legs, creates a direct settlement instruction between the endpoints, and preserves net positions for all participants on the combined invoice-plus-instruction state; payable-mass reduction is distinguished from invoice compression. The empirical sequence contains 749,952 invoices issued from 2012 through 2023, totalling EUR99.705 billion, and maintains one rolling state across annual boundaries so bridge invoices are introduced once and residual balances continue. Path clearing reduces 48.202% of issue-cohort mass,compared with 43.347% for length-eight cycle netting, an advantage of EUR4.841 billion and 4.855 percentage points. It leads materially in ten cohorts, is practically tied in 2013,and trails in 2012. The result survives alternative ordering, mixed path-cycle policies, cycle-length sensitivity, component resampling, acceleration constraints, and fragment replay.In reciprocal 2022, where almost all local paths lie in the cyclic core, path clearing still leads.Tractable full-information linear programs show path advantage and path-cycle complementarity.The findings establish a policy-level benefit, not global optimality or welfare dominance, and motivate future asynchronous agent-to-agent clearing built around deterministic common-day verification, private mandates, reservations, explicit consent, and atomic commit.