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

71–80 of 188 posts

Re: Computer Scientists Break Traveling Salesperson Record

#71

Post by Igelau »

mensetmanusman wrote: post #54
Igelau wrote: post #47

Earlier quoted context omitted.

1974 just called to clarify https://ieeexplore.ieee.org/document/4569756

This one from the 50’s has a few thousands citations: “Solution of a Large-Scale Traveling-Salesman Problem“ http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.606... Currently Google scholar shows ‘salesman’ with an order of magnitude more references than ‘salesperson’ My only point is that if we are going to fork the reference, we should use something that is easier to say. (I honestly don’t care if we fork t…

Interesting. I find 'salesperson' pretty easy to pronounce, and it has the advantage of not being homonymous with "cellar". Mileage may vary for your dialect and accent.

Re: Computer Scientists Break Traveling Salesperson Record

#72

Post by mjn »

jokethrowaway wrote: post #61
molticrystal wrote: post #49

While it is wonderful they are getting closer to solving it, if your problem is a simple and practical you can try some alternative algorithms. For fun, I used pytspsa [0] which uses the simulated annealing method to solve the TSP and applied it to BOTW. Simulated annealing was inspired by thermodynamic free energy involved in crystal formation from annealing metal. [1] I combined it with a Breath of the Wild waypoin…

This is great, thanks for sharing! I had good results with genetic algorithms as well.

There are also TSP-specific heuristics that work well in practice on a lot of large instances, often finding the optimal solution pretty quickly (but with no guarantees of optimality). The first I believe was the Lin-Kernighan heuristic from 1973 (the same Kernighan as the 'K' in K&R C, incidentally). There are fast implementations of some modern improved versions, e.g.: http://akira.ruc.dk/~keld/research/LKH/

Re: Computer Scientists Break Traveling Salesperson Record

#73

Post by mensetmanusman »

Jabbles wrote: post #69
echelon wrote: post #59

Earlier quoted context omitted.

I'm still confused whether it's appropriate to refer to actresses as "actor". The guidance appears to be skewed. (I'm being completely earnest here - I don't want to offend anyone.)

It's not inappropriate to use "actress" yet. But consider that we used to have the word "doctoress" to refer to a female doctor. Using that feels weird.

Never heard of the word doctoress...

Re: Computer Scientists Break Traveling Salesperson Record

#74

Post by Grustaf »

Jabbles wrote: post #69
echelon wrote: post #59

Earlier quoted context omitted.

I'm still confused whether it's appropriate to refer to actresses as "actor". The guidance appears to be skewed. (I'm being completely earnest here - I don't want to offend anyone.)

It's not inappropriate to use "actress" yet. But consider that we used to have the word "doctoress" to refer to a female doctor. Using that feels weird.

Sex is not very important for a doctor, for an actor is pretty much defines what roles you can play.

Re: Computer Scientists Break Traveling Salesperson Record

#75

Post by DudeInBasement »

np_tedious wrote: post #35
ebg13 wrote: post #18

Earlier quoted context omitted.

Heh. For some definitions of "real". > they were only able to subtract 0.2 billionth of a trillionth of a trillionth of a percent.

Looks like a real number to me

My double won't notice the difference

Re: Computer Scientists Break Traveling Salesperson Record

#77

Post by JimTheMan »

rhizome wrote: post #53
rcoveson wrote: post #33

Earlier quoted context omitted.

Now do longshoreman. :)

These days, long shore workers are pretty much under the umbrella of stevedores. Another synonym? Docker.

Hahah, docker! They will never ever use that because they know the slang meaning for it.

Re: Computer Scientists Break Traveling Salesperson Record

#78

Post by li4ick »

mensetmanusman wrote: post #20

If we are renaming things from the past to quell the moderns, it should be renamed Traveling Seller since it rolls off the tongue so much better.

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?

Re: Computer Scientists Break Traveling Salesperson Record

#80

Post by jfengel »

echelon wrote: post #59
mensetmanusman wrote: post #20

If we are renaming things from the past to quell the moderns, it should be renamed Traveling Seller since it rolls off the tongue so much better.

I'm still confused whether it's appropriate to refer to actresses as "actor". The guidance appears to be skewed. (I'm being completely earnest here - I don't want to offend anyone.)

You may always refer to a female actor as an "actor". The term "actress" is slowly fading, but it won't disappear for quite some time, especially as long as the Oscars continue to use "actress" for their categories.
Post reply on HN