Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

Computer Scientists Break Traveling Salesperson Record

quantamagazine.org

Post reply on HN
Print view View original

181–188 of 188 posts

Re: Computer Scientists Break Traveling Salesperson Record

#181

Post by ClikeX »

crdrost wrote: post #180
roxx wrote: post #177

Earlier quoted context omitted.

Is there some sort of guidance/explanation you could point to for implementation of "proper" agile development? I'm really interested in learning more about it :)

So the vision statement is on agilemanifesto.org and to a lesser extent the "principles behind the agile manifesto" on the same page. What I am challenging in the above is that there is a "lip service" given rather than a deep assimilation. So when the principles say "business people and developers must work together daily throughout the project" they mean that there should be an open-door policy, “hey Amanda I am wo…

You thoroughly explained exactly what I meant in my comment.

I've only seen scrum implemented as a planning tool. But the teams aren't truly agile.

> And like the fundamental story about agile is that agile is trial and error, it is about trying to work together as a team and being like “did that work”

This is exactly what I meant with needing the team to be able to self-improve based on experiences. You can trial-and-error velocities all you want. But if you don't employ that same agility on a deeper level it's never going to work anyway.

Re: Computer Scientists Break Traveling Salesperson Record

#182

Post by himinlomax »

nefitty wrote: post #81
li4ick wrote: post #78

Earlier quoted context omitted.

Just stop already. Nobody notices these kinds of things, and if they're offensive to anyone, that's their problem. It's a math problem as old as the 1800s for gods sake. Stop already. Why, out of everything that is important in this world, would you immediately notice the fucking "man", out of all things?

I literally imagined a man in a 50’s style suit with a briefcase and wouldn’t have given it a second thought. I had to manually untangle that concept to add the realization that women can sell stuff too. Maybe it has an effect on behavior? I’m not sure of any research behind gendered language.

It doesn't.

It's called the Sapir-Worff hypothesis. Pinker called it something like "the most well known hypothesis in linguistics, too bad it's almost certainly false." It's pre-Chomsky, in date and concept.

Re: Computer Scientists Break Traveling Salesperson Record

#183

Post by simcup »

aidenn0 wrote: post #178
adelpozo wrote: post #154

Earlier quoted context omitted.

As someone that sees 65 as an overly cautious limit and not precisely born in the US, what do you mean by the effects have worn off?

Up until around 1990 or so 55MPH was the maximum speed limit; this was originally to conserve fuel. Up until 1995 55MPH was the maximum except for roads very far from population centers. Even after 1995, many states were very slow to raise the speed limit (I lived near the Maryland/Virginia boarder and remember Maryland did well before Virginia), and when they did raise the speed limit it was by small amounts. Today,…

chuckles in german

Edit: to add value to the conversation: in germany I find googles estimates on long car trips quite accurate. And I'm actually a very erratic driver, sometimes taking every hole in traffic I can to get ahead, just slowing down to speed limit+20km/h where there is a speed trap, sometimes just cruising 80km/h on open autobahn getting overtaken by cargo trucks

Re: Computer Scientists Break Traveling Salesperson Record

#184

Post by aidenn0 »

simcup wrote: post #183
aidenn0 wrote: post #178

Earlier quoted context omitted.

Up until around 1990 or so 55MPH was the maximum speed limit; this was originally to conserve fuel. Up until 1995 55MPH was the maximum except for roads very far from population centers. Even after 1995, many states were very slow to raise the speed limit (I lived near the Maryland/Virginia boarder and remember Maryland did well before Virginia), and when they did raise the speed limit it was by small amounts. Today,…

chuckles in german Edit: to add value to the conversation: in germany I find googles estimates on long car trips quite accurate. And I'm actually a very erratic driver, sometimes taking every hole in traffic I can to get ahead, just slowing down to speed limit+20km/h where there is a speed trap, sometimes just cruising 80km/h on open autobahn getting overtaken by cargo trucks

> chuckles in german

FWIW, Advisory speed-limits on autobahn are similar to the western US statutory speed limits (130km/h == 80mi/h). That being said, 200km/h and no other moving violations would quite possibly get you thrown in jail in "The land of the free"

Re: Computer Scientists Break Traveling Salesperson Record

#185

Post by u801e »

aidenn0 wrote: post #178
adelpozo wrote: post #154

Earlier quoted context omitted.

As someone that sees 65 as an overly cautious limit and not precisely born in the US, what do you mean by the effects have worn off?

Up until around 1990 or so 55MPH was the maximum speed limit; this was originally to conserve fuel. Up until 1995 55MPH was the maximum except for roads very far from population centers. Even after 1995, many states were very slow to raise the speed limit (I lived near the Maryland/Virginia boarder and remember Maryland did well before Virginia), and when they did raise the speed limit it was by small amounts. Today,…

> Up until around 1990 or so 55MPH was the maximum speed limit

The NMSL (National Maximum Speed Limit) was enacted in 1973, modified in 1987 to allow 65 mph speed limits on rural interstates, and repealed in 1995.

Many states in the southeast, midwest and west raised their posted speed limits very soon after the NMSL was repealed. States in the northeast took a bit longer to update their laws to remove their state maximum speed limit.

Re: Computer Scientists Break Traveling Salesperson Record

#186

Post by exikyut »

bigiain wrote: post #122
booleandilemma wrote: post #91

Earlier quoted context omitted.

“so you don’t have anything to demo, then?”

Interestingly, I demoed and shipped a wayfinding solution for a mobile app earlier this year, where I just brute forced the shortest paths between all pairs ~200 "intersections" in the area of interest for this event, and just stored the answers in a KV store based on the intersections (then does some cheesy last 20m stuff to route you to and from the nearest intersections to your location and destination). In a limi…

When my local public transport (bus+train) did a major-ish route overhaul, routing directions on Maps glitched out for a couple days and showed large "black spots" (maybe 5-15mi in size?) where regions of generally accurate/useful routing were slapstuck together with large straight lines that cut diagonally through backyards, houses, major highways, etc (and sadly didn't account for runway room so weren't even flyable). So in a scenario where you were zoomed out enough to see 2-3 towns, you'd get a complex route shape in one part of the map, another complex route shape in another part of the map, then one single "nope I can't do this" giant line connecting the two regions. The giant line often connected to the complex shapes at awkward angles, eg 60-70°.

Unfortunately IIRC most of the screenshots I took show my actual address/immediate surrounding area etc, so they'd be fairly heavily censored. If anyone [is actually reading this and] is especially interested, I can try braving my scary not-organized screenshot archive and try and find them.

Re: Computer Scientists Break Traveling Salesperson Record

#187

Post by dt123 »

MaxBarraclough wrote: post #176
dt123 wrote: post #170

Earlier quoted context omitted.

> Yet this minuscule improvement breaks through both a theoretical logjam and a psychological one. Researchers hope that it will open the floodgates to further improvements. Please don't take quotes out of context

That's precisely why I put Here's hoping for a flood of further improvements. This wasn't intended to be read as sarcastic. It really is a great development. It's still amusing that the number is so tiny.

ah sorry I read the whole thing in a sarcastic voice

Re: Computer Scientists Break Traveling Salesperson Record

#188

Post by jonbaer »

LeoPanthera wrote: post #126
jonbaer wrote: post #105

Earlier quoted context omitted.

OR-Tools, https://developers.google.com/optimization/routing/tsp

So I guess if you're not a developer, the answer is "no". Someone should make a front end for this.

While not entirely obvious on Google Maps you can add multiple stops and reorder them for fastest route (including traffic which you might not be able to get w/ OR-Tools), https://support.google.com/maps/answer/144339
Post reply on HN