[flagged]
The code is here I think: http://webhotel4.ruc.dk/~keld/research/LKH/ although on another page they mention LKH-Merge and I'm not sure what merge is.
Shortest-possible walking tour to 81,998 bars in South Korea
121–130 of 147 posts
Re: Shortest-possible walking tour to 81,998 bars in South Korea
#122Re: Shortest-possible walking tour to 81,998 bars in South Korea
#123Earlier quoted context omitted.
But that presumably doesn't handle the relative motion of the stars, which makes the problem even trickier, since the distances will change as you travel, no? Or is my astronomy off base here?
But they are so far apart and move on roughly the same trajectory that it shouldn't really matter.
That's not true. The tour is 16.2 billion light years long, so even at the speed of light, it would take more than the current age of the universe to travel. Stars will move a lot over that period of time.
Re: Shortest-possible walking tour to 81,998 bars in South Korea
#124Re: Shortest-possible walking tour to 81,998 bars in South Korea
#125I zoomed in on the map and discovered at least one shortcut where one could have saved a few seconds, now is that proof enough that the solution is not optimal? :P
Does it put the order of others off,i.e. a net loss?
Re: Shortest-possible walking tour to 81,998 bars in South Korea
#126Earlier quoted context omitted.
Taxis exist.
The parking minimum is for taxis?
It's pretty common for people drive to the bar, get drunk, taxi/Uber/Lyft/DD home, and then return the following day to get their vehicle. I don't think it makes sense personally, but I also don't drink at all so I'm not a great judge here.
Re: Shortest-possible walking tour to 81,998 bars in South Korea
#127Earlier quoted context omitted.
A minimum amount of parking spots per patron capacity. So a bar with 60 people capacity must have 15 parking spaces. [0] Usually parking minimums are WAY too high in required parking spaces to make sense in most cases. Which leads to stuff like a arena having 5x the land area be parking than what is taken up by the arena itself. [1] 0: https://codelibrary.amlegal.com/codes/harrison/latest/harris... (this is for harri…
The idea of a bar (ie a place people go to get drunk) with a dedicated parking lot strikes me as particularly bad for road safety. I'm baffled that this is not only encouraged, but mandated. How do people do this in practice? Just drink and drive and hope they don't crash / get fined? Or does everybody bring 1 friend who sips colas the whole night?
Parking lots are not mandated for bars in the US, at least not everywhere. I helped my girlfriend's dad open a bar in Long Beach 20 years ago. The city required us to pay for the maintenance of three streetside parking spaces, but that was it. Pay the city. We didn't have to build anything that didn't already exist.
Re: Shortest-possible walking tour to 81,998 bars in South Korea
#128Earlier quoted context omitted.
We call the latter a designated driver [1] though as you can imagine sometimes the designated driver is "only" slightly drunk. [1]: https://en.wikipedia.org/wiki/Designated_driver
Yeah but I mean, if everybody goes to the pub by car, does it mean everybody brings a designated driver? Or is this one of those things where everybody drives drunk but pretends nobody does?
Mostly the latter IMO. The most popular bar where I grew up is on a busy highway with no housing within walking distance. Parking lot reliably fills up every weekend night, mostly with single occupancy vehicles. You can do the math.
Re: Shortest-possible walking tour to 81,998 bars in South Korea
#129Earlier quoted context omitted.
What's a parking minimum?
A minimum amount of parking spots per patron capacity. So a bar with 60 people capacity must have 15 parking spaces. [0] Usually parking minimums are WAY too high in required parking spaces to make sense in most cases. Which leads to stuff like a arena having 5x the land area be parking than what is taken up by the arena itself. [1] 0: https://codelibrary.amlegal.com/codes/harrison/latest/harris... (this is for harri…
>Usually parking minimums are WAY too high in required parking spaces to make sense in most cases.
That hasn't been my experience. Anytime I've wanted to go somewhere halfway popular the lot is usually full or nearly full. On the flipside, the lots are often empty during times when the business is closed, but reducing the size of the lot would exacerbate the issue of not being able to park nearby when the business is open. You aren't going to stop the US from being car centric, so you either have to dictate that businesses maintain a reasonable amount of parking or you have to have the municipality maintain several large parking structures throughout the city. Most cities would rather have the businesses that need the parking pay for the parking and most people would rather park near the businesses that they frequent.
Re: Shortest-possible walking tour to 81,998 bars in South Korea
#130[flagged]
These claims are provisional. Until someone produces a better tour or a valid counter-proof, this stands as the best-known solution.
>Our computation produced a tour together with a proof that it is a shortest-possible route [...]
>These claims are provisional. Until someone produces a better tour or a valid counter-proof, this stands as the best-known solution.
Are we looking at the same website? Because those two are quite different things.