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 MimsEvidence Quote
“you're not gonna solve this problem before the heat death of the universe, so how do we approximate a good enough answer?”
Created: 6/13/2026, 12:06:21 AM
Your notes
Loading notes...