foggy
@foggy@lemmy.world
- Comment on Traveling Salesman is NP-Hard, yet Uber Eats delivery route optimization algorithms exist 1 week ago:
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.
- Comment on Traveling Salesman is NP-Hard, yet Uber Eats delivery route optimization algorithms exist 1 week ago:
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.”
- Comment on How do man made hiking trails keep the grass from overgrowing? 1 week ago:
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 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.
- Comment on How do man made hiking trails keep the grass from overgrowing? 1 week ago:
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:
-
Close the trail until it’s restored
-
Reroute the trail permanently
-
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! 🤠
-
- Comment on How do man made hiking trails keep the grass from overgrowing? 1 week ago:
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.
Is also why ~5 miles in ADK, the greens, or the whites, is like ~10 miles anywhere else.
- Comment on [deleted] 1 week ago:
Drown it own by blaring porn.
- Comment on Could I render the computer-generated graphics from Toy Story (1995) in real time using a single modern home computer? 1 week ago:
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”.
- Comment on I'm a 6'1" man with size 3 feet which means every they measure my feet at a shoe store, the Brannock device gatekeeps my gender 2 weeks ago:
Okay Hank Hill.
- Comment on How long does it take for someone to reach a high level of drawing? 2 weeks ago:
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.
- Comment on Who would win in a fight, a Gorilla or a Bear of equal weight? 2 weeks ago:
You’re a lot weaker than every gorilla, though.
That matters.
- Comment on Who would win in a fight, a Gorilla or a Bear of equal weight? 2 weeks ago:
+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.
- Comment on Do you use your blinker in a car? 3 weeks ago:
I read this in a posh British accent.
- Comment on welp, Patreon just destroyed my stable income after a decade on the platform - what now 3 weeks ago:
“Hey guys come catch all my new videos on my own website”
Put the old stuff on YouTube, FB, insta, tiktok, and encourage traffic to your site.
Profit.
- Comment on Why do people insist on not answering ALL the questions in an email or text message? 3 weeks ago:
Send separate emails. Schedule them 15 minutes apart.
- Comment on Can I sue my apartment management company? 3 weeks ago:
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.
- Comment on [deleted] 3 weeks ago:
Vermont and Texas are allowed, they never signed.
- Comment on Does it make sense to persue higher education after 40 years ood? 3 weeks ago:
Sounds affordable. Im not a financial advisor but it sounds like a sound investment. I say do it.
- Comment on Does it make sense to persue higher education after 40 years ood? 3 weeks ago:
Literally depends on finances. As an investment? I would say no.
Is an employer paying for it? 100% worth it. Do you have your finances covered such that retirement’s not going to be an issue in your older age? Absofucking really. Do it.
Higher education is expensive. It also depends on what you want to study. Is it something you can feasibly study yourself for a cheaper cost, do projects and prove yourself to employers?
Like if your neck is above water and you’re thinking about studying computer science right now… I recommend like a thousand good YouTube videos instead. Genuine passion, a build-it attitude, that will save you some money and probably go further in the long run…
The higher education will never hurt. It will only hurt you financially. It won’t guarantee a return.
- Comment on [deleted] 4 weeks ago:
Did… Did you take a picture of a screen?
You know they can do that themselves, right?
- Comment on am i insane? 4 weeks ago:
Listen idk what you’re looking to get here.
Go to a doctor.
- Comment on Found money. What do? 4 weeks ago:
Yeah, if it was just naked cash, no envelope, no wallet, no indication of who it belongs to?
If I lost money in that fashion, I know it is gone.
- Comment on Every fucking video... 4 weeks ago:
Oh, they know you’re not a robot. They’re just having trouble tracking you.
- Comment on There now exist bots that spam GitHub repos with AI generated solutions to issues 4 weeks ago:
Brb making this bot:
- Comment on [deleted] 4 weeks ago:
You can use Fibonacci to approx km/mi
300 km is like 200 mi.
(More like 180)
But still, approx works. 300 kmh is like 200 mph. Closer to 180 mph.
- Comment on [deleted] 4 weeks ago:
Complex ideas often get boiled down into slang or jargon - shortcuts to describe something hard to articulate. When people connect with that shortcut, they reuse it. The process repeats.
Like in baseball - if there’s a runner on 1st, 2nd, and 3rd, we just say the “bases are loaded.”
“Bases loaded” quickly conveys the full situation. That phrase caught on.
Like what?
Like wildfire.
How did it spread?
Like wildfire. Wildfires spread fast, in every direction, and nothing really stops them. You could say it went viral.
Viral?
Yeah - viral.
Viral how?
Well… like a virus.
See?
- Comment on Why aren't there mass protests in the USA? 1 month ago:
I’ve been posting and reposting my little “Eggsecution” short story everywhere I see eggs come up in politics.
I’m hoping the egg economy goes tits up, we have the great American egg famine, and then once rid of the impending bird flu pandemic, egg economy goes the other way, and the masses just toss Donnie and Elmo into a concrete pit and pelt the. with eggs until they’re drowning in broke shells and egg yolk.
“Eggs. Eggs. Eggs.”
- Comment on Why aren't there mass protests in the USA? 1 month ago:
It’s going to take a unifying event that is unifyingly abhorrent.
Until that show drops, no movement will take enough momentum with it.
Wait until a Mayors daughter gets sent to gitmo for protesting at college. Wait until the social security checks bounce. Wait until the next viral George Floyd police killing.
The tension is simmering.
- Comment on How do the Republicans feel about Project 2025 now? 1 month ago:
Like it’s their third rail of blow and their homie just picked up another ounce.
- Comment on What is everyone's favoured domain name provider these days? 1 month ago:
Ditto on namecheap.
I will say that while GoDaddy is awful for web hosting their VPS customer service is like a VIP queue, and they’re great. Not the cheapest. I only keep GoDaddys shit webhosting because I have their VPS as well and I save a bit that way.
- Comment on The gentrified forest near me removed the bins. .. From their café/picnic area 1 month ago:
That might sound backwards but it isn’t
Squirrels and raccoons will rummage, and disperse trash. There is t much you can do about that beyond 1. Harm wildlife or 2. Reduce trash.