Challenges in Research on Practical Algorithms

on YouTube ↗26m

" summary

Argues that practical algorithm research is shrinking in industry and gives concrete failures and fixes: adding a 100-second U-turn penalty to public road data reproduces real-world effects, causing contraction hierarchies preprocessing time and space to jump by more than an order of magnitude while a customizable route planner remains stable; EU truck rules (9-hour daily drive, twice-weekly 10-hour exception) create huge state blowups for constrained-shortest-path column generation; publishes large vehicle-routing-derived max independent set datasets to show benchmark mismatch.

AI-written summary · about

" chapters (13)

1. 0:00Introduction
2. 0:46Industrial vs academic challenges
3. 2:39Oversimplified models
4. 5:55Vehicle routing constraints
5. 8:06State size impact
6. 9:14Benchmark quality issues
7. 11:43Decline of industrial research
8. 13:11Engineers and complexity
9. 15:45Superficial algorithm dangers
10. 17:35Tech transfer challenges
11. 19:43Industry-academia benefits
12. 22:19Academic requirements
13. 23:02Q&A