Multi-modal graph · SMPC price clearing · 10 crates

Freight that does not run empty

A broker's margin is information asymmetry: it knows which trucks are empty and charges for the knowledge. ASCA routes over the graph itself and clears rates without anyone revealing their number.

Graph routing engine137 / 137 tests pass · pathfinding under 4 ms
FREIGHT GRAPH · 50,000 LOGISTICS NODES · ROAD, RAIL, MARITIMEladen leg · HAM → MUCpaired backhaul · replaces an empty returnHAMBERAMSBRUCGNLEIFRAPRGPARMUCVIEZRHMILWAWEMPTY RUNS · BEFORE AND AFTER PAIRINGunpaired100%paired62%−37.2% deadhead distance across the corridor set
Deadhead runs−37.2%backhaul pairing
Pathfinding< 4 ms50k logistics nodes
Broker commission0.0%spread eliminated
Test coverage137 / 137formal graph invariants

01 — the graphEvery corridor is an edge with a cost

Road, rail and maritime legs are modelled as a weighted directed acyclic graph. An edge is not just distance: it carries transit time, fuel burn, carbon, and border clearance delay, so the cheapest path for a load is rarely the shortest one on a map.

The empty return is the expensive part. A trailer that delivers to Munich and drives back to Hamburg burns fuel carrying nothing, and that cost is priced into every load. Pairing a return leg against an outbound one is what removes 37.2% of that distance — the amber and blue routes above are the same vehicle doing both.

02 — the clearingRates without a broker, and without disclosure

A carrier will not quote honestly if the quote reveals what its costs are, and a shipper will not bid openly if the bid reveals its budget. ASCA clears rates in a multi-party computation: participants submit sealed values, the winning price is computed across shares, and nobody learns a competitor's number — only whether they won and at what price.

Crategraph

Weighted multi-modal DAG, corridor costs, path pruning.

Cratepairing

Backhaul matching across the corridor set, deadhead accounting.

Cratesmpc

Sealed-bid rate clearing over secret shares.

Crateinvariants

Formal properties over the graph, checked at test time.

git clone https://github.com/KELLERBABG/Algorithmic-Supply-Chain-Arbitrage.git
cd Algorithmic-Supply-Chain-Arbitrage && cargo test --workspace
ASCA · Keller Systemsrepository  /  kellersystems.dev