News for hackers. Stuff that matters.

A comment on A driver-owned alternative to Uber and Lyft is on the verge of profitability. Parent comment

Re:A driver-owned alternative to Uber and Lyft is on the ver... by gleenn on Monday July 17, 2023 @11:57PM (#36767634)
Being NP-hard doesn't mean it's unsolvable at all. It means it's not solvable quickly. Google maps does this millions of times per day... the number if points on the trip are few enough that you can brute force it perfectly or use a heuristic to solve it faster but less optimally. Very solvable just not optimizable algorithmicly.
[ Parent | on HN ]
Re:A driver-owned alternative to Uber and Lyft is on the ver... by Sai_ on Tuesday July 18, 2023 @05:51AM (#36769993)
My answer that you are replying to ends with “…with current technology” which contains what you said.
[ Parent | on HN ]
Re:A driver-owned alternative to Uber and Lyft is on the ver... by gleenn on Tuesday July 18, 2023 @11:18PM (#36781736)
The technology doesn't matter unless you're going to make a far-fetched quantum computer argument. This is pure math.
[ Parent | on HN ]