Optimal Transport and Kantorovich Duality: Minimum-Cost Rebalancing of Luxury Stock across Regions and Client-Migration Matrices: chapter answers
When a luxury retailer with many stores transfers stock each week, the most common rule is to serve the store with the largest shortage first, each time from the nearest store with spare stock. This book refutes two beliefs behind that rule: that queuing transfers by gap costs little more than the optimum, and that the store with the largest gap or the largest loss per missing unit is where one more unit is worth most. Using the potential method of the transportation problem and Kantorovich duality, it gives exact transfer sheets and store shadow prices, every one of which can be checked by a…
DOI pending · monograph page goes live after publication · 5DL-B-233 · 中文版
- Chapter 1 · The Price of Serving the Emptiest Shelf First: Greedy Transfers against the Transportation Optimum
Chapter 1 measures the excess of shortage-first over three thousand random snapshots: the median is only 0.0338, but the 99th percentile reaches 0.320. - Chapter 2 · The Potential Method: Northwest-Corner Starts, Closed Loops and an Exact MODI Solution
Chapter 2 walks from a northwest-corner start of 2564 yuan to the optimum of 1281 yuan in six exchanges, and shows that Vogel's start is already optimal in 0.777 of snapshots. - Chapter 3 · Kantorovich Duality: Potentials Are the Shadow Prices of Stores
Chapter 3 reads potentials as location prices: with stock-out margins counted, the illustrative network's optimal total is 7322 yuan against 11003 for shortage-first; every store's shadow price of one more unit clusters… - Chapter 4 · Entropic Regularisation and Sinkhorn: Faster, but Blurred
Chapter 4 shows that entropic regularisation with the Sinkhorn iteration costs only 0.0033 more at a temperature of 10 yuan, but its blurred sheets cannot be shipped as they are. - Chapter 5 · Client-Migration Matrices: Measuring Real Movement by the Least Movement Required
Chapter 5 applies optimal transport to client migration: in an illustrative matrix, gross movement is 13.43 times what the net change requires, so goods follow net flows and people follow gross flows. - Chapter 6 · Whole Units, Fees per Shipment and Moving Rates: From a Linear Optimum to an Executable Transfer Sheet
Chapter 6 deals with whole units, fixed fees per shipment and moving rates: at a fee of 200 yuan the linear optimum exceeds the exact optimum by 0.2117, shortage-first then ties with the optimum, and pruning recovers it. - Chapter 7 · East and West in the Sources: Sang Hongyang's Equitable Transport and Monge's Cuttings and Fillings
Chapter 7 examines equitable transport in the Treatise on the Balanced Standard of the Shiji (lateral transfers save 0.721 of freight in an illustrative model) and Monge's cuttings and fillings. - Chapter 8 · Closing the Loop: The Weekly Transfer Sheet, the Shadow Price Table and Human Release
Chapter 8 gives the weekly transfer procedure, the Cross-Store Rebalancing Optimiser and a pre-registered test plan: the cost test needs 197 pairs of weeks, about 34 weeks across twelve regions. Marked boxes separate pu…
Illustrative model calculation, not a live quote