News for hackers. Stuff that matters.

A comment on How Southwest Airlines melted down. Parent comment

Re:How Southwest Airlines melted down by bfung on Thursday December 29, 2022 @03:15AM (#34170601)
It’s still probably not that simple; the problem seems like it can be analogous to some sort of knapsack and/or traveling salesman problem, which are NP-hard! Even testing would take a long time.
[ Parent | on HN ]
Re:How Southwest Airlines melted down by amluto on Thursday December 29, 2022 @10:37AM (#34173676)
That’s true if you want an optimal solution. If you just want a decent solution (for various definitions of decent), the complexity may not be too bad.
[ Parent | on HN ]