That’s not really how Uber eats or similar apps work. Drivers are very rarely on more than 1 delivery at a time.

And again, until our problem size grows to a point where we cannot solve it in polynomial time, it is in P by definition.

Traveling salesman starts to evade computational time at around 20 to 30 nodes.

So because of this, as I said before, it employs a greedy heuristic to make light work on decent guesses for the problem, knowing the problem size will never get out of scope, so doing so is relatively safe.

You’re right that in theory multiple deliveries look like a tiny version of TSP, but in practice it’s nowhere near the scale that makes TSP an NP problem.

First: for anyone curious who doesn’t know what we’re talking about here, this YouTube video is by far the best at explaining what P vs NP is. This problem will explain what NP-Hard is, and more.

Traveling salesman doesn’t apply to Uber eats.

Just because it’s routing doent mean it’s traveling salesman.

Traveling salesman, and P vs NP is about the difficulty rapidly growing out of scope as the problem size increases.

For delivery, there are exactly 2 nodes. Pickup, delivery. This problem is beyond solved, it’s childs play.

Uber eats would fail to give you the best route to hit every taco bell in America the fastest. That’s traveling salesman. It’s traveling salesman because it’s be already out of scope to simply say “find me the best route to hit 1 McDonald’s in every Continental us state.” Even 48 nodes is insane.

Edit: to answer what kind of algorithms these applications use? They’re really simple greedy heuristics. Not complex at all.

For example, a greedy strategy for the travelling salesman problem (which is of high computational complexity) is the following heuristic: “At each step of the journey, visit the nearest unvisited city.” This heuristic does not intend to find the best solution, but it terminates in a reasonable number of steps.

I buy it. Yeah different techniques for different terrain, I suppose.

Take for example, this. Here, we’d say to step on that rock, and then leap to that root on the left, then the root on the right, then the fallen tree, etc.

If you don’t, you end up with this. And something that bad will end up closed, or rerouted. Hopefully, it’ll get something like this or this before it’s bad, and might stand a chance at not needing much more restoration, but again this isn’t nearly as sustainable.

My assumption is, as I was saying about the ruggedness of the terrain out this way, the wider, less ankle-breaking, smooth switchbacks (as opposed to New England and ADK’s tendency to just go more or less straight up huge chutes) of the west coast demand the literal opposite methods to care for the trails.

ADK = Adirondacks.

Green (Mountains), White (Mountains).

It teaches kids to preserve trails by not walking on them, if at all possible. While walking on trails in New York and New England, you should aim for a rock first. If there is no rock to step on, aim for a root. If there is no root, then dirt is ok to step on. But avoid mud at all costs.

This highlights the ruggedness of the terrain out there. Where many hikes elsewhere provide such an ample amount of dirt with so little rock and root to aim for first, it is not a well known trail maintenance practice outside of the region. However, in the region, it is essential. When ignored, large patches of mud that will last all season long start to form. When this happens, trail maintainers either:

1. Close the trail until it’s restored

2. Reroute the trail permanently

3. Lay down wooden planks to minimize further damage (least sustainable option).

This maintenance is tax dollars, and they don’t have a lot of them, so education is the most effective use of that dollar. And that’s why we teach the kids:

Rock before root and root before dirt, and never step in mud if you can avoid it! 🤠

laughs in New England accent

Absolutely not.

“Rock before root and root before dirt - and never touch the mud if you can help it.”

Literally hiking 101 out here. What we teach the children for trail preservation.

Is also why ~5 miles in ADK, the greens, or the whites, is like ~10 miles anywhere else. But yeah… No. Traffic definitely does not keep a trail in shape.

Drown it out by blaring porn.

Yes and no.

You could get away with it with lots of tricks to down sample and compress at times where even an rtx 5090 with 32GB VRAM is like 1/64th of what you’d need to do in high fidelity.

So you could “do it” but it wouldn’t be “it”.

Okay Hank Hill.

if you want total control

You literally just moved the goalposts.

But, sure, ok… your NAS can be simply 1 16TB HDD in a server that does a dozen other things already, assuming its generally always available on your network. That’s roughly what I do (with redundancy).

Synology is made for the tech literate tech idiot.

They solve one problem and create a dozen more. That problem not only doesn’t need a physical solution, it doesn’t need to be a standalone device. It doesn’t need its own shitty proprietary operating system.

Anyways. Fuck them.

Or subs.

They’re not a topping.

It’s a function of how inspired you are to achieve the goal you set, and how many limitations exist for you personally.

Do you have no arms and no legs, and no money? Okay, this is your Everest. But it’s achievable. When? Idk bro. But it IS. As achievable as Everest is for any out of shape average-obese couch potato.

Do you have working arms and eyes, and money for drawing supplies? No other cognitive or motor disabilities to speak of etc? Idk, like 6 months to 5 years-ish. Probably. Depending on how much free time you have and how relentlessly you are able to stay inspired.

There’s no answer, but your drive/inspiration, whatever you want to call it, that’s important.

You’re a lot weaker than every gorilla, though.

That matters.

+1 to gorillas and no one else considering the intellect part.

Like, guys. Humans are weak. We rule the world.

I think bear can win on brute force, but, as soon as the gorilla sees the attack for what it is and considers a way to counter, the bear is toast.

I read this in a posh British accent.

Send separate emails. Schedule them 15 minutes apart.

In some states, after a year lease is fulfilled, if no future negotiations are made, the lease becomes a month-to-month contract.

Even still, not only is there no way that you have to pay for May or June without having signed anything, you very likely provided them with some kind of sign on collateral like most lease deals require, like first and last month’s rent, plus security deposit, something like that. That should all be coming back to you.

Vermont and Texas are allowed, they never signed.

Im not saying Zuck is good or a savior of choice, but now would be a good time for facebook investors to pressure him to eat that difference.

Not that he should, but hes been all in on Open Source* lately

*Massive stipulations apply.

Sounds affordable. Im not a financial advisor but it sounds like a sound investment. I say do it.