factual

Logistics optimization is approximating NP-hard problems

Logistics is saturated with high-stakes mathematics because a fraction-of-a-percent efficiency gain saves tens of millions of dollars; firms invest enormously (UPS spent $300 million ~20 years ago on its Orion routing software) to approximate solutions to intractable, NP-hard problems like the traveling salesman that could never be solved exactly before the heat death of the universe, with predictive analytics being one of the best mundane applications of machine learning.

factualpending

Speaker

Christopher Mims

Evidence Quote

“you're not gonna solve this problem before the heat death of the universe, so how do we approximate a good enough answer?”

Source

171 | Christopher Mims on Our Interconnected Industrial Ecology— Sean Carroll's Mindscape
Created: 6/13/2026, 12:06:21 AM

Your notes

Loading notes...