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

51–60 of 188 posts

Re: Computer Scientists Break Traveling Salesperson Record

#51

Post by JoeAltmaier »

thursday0987 wrote: post #45
JoeAltmaier wrote: post #25

Earlier quoted context omitted.

Sure, own one by inheiriting or paying outright. Its the credit issue that prevented borrowing to buy one. Our recently deceased Supreme Court Justice was instrumental in securing that right. Here's a brief history for the Google-challenged: https://www.directlendingsolutions.com/women_and_credit.htm

the link you provided is talking about credit cards and needing cosigners. there is nothing in your link that says that women couldn't sign a mortgage. the original claim is that "women couldn't even sign a mortgage in the US until the 70s." this claim is false.

That smacks of pedantry. Sure, its correct, but says nothing about the issue of women buying property, and how they actually couldn't until the '70s. How is it informing this discussion, exactly? Other than earning imaginary internet points?

Re: Computer Scientists Break Traveling Salesperson Record

#52

Post by LeoPanthera »

This is kind of a hijack, but it's at least related: Are there any websites/apps that can approximate a solution for road destinations in the real world?

For example, given a list of cities, an approximate solution on actual roads to visit all of them once?

Re: Computer Scientists Break Traveling Salesperson Record

#53

Post by rhizome »

rcoveson wrote: post #33
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.

Now do longshoreman. :)

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

Re: Computer Scientists Break Traveling Salesperson Record

#54

Post by mensetmanusman »

Igelau wrote: post #47
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.

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 the reference :) ).

Re: Computer Scientists Break Traveling Salesperson Record

#55

Post by read_if_gay_ »

happytoexplain wrote: post #9
war1025 wrote: post #4

Earlier quoted context omitted.

I was inclined to comment on the ridiculousness of insisting on using "salesperson" which is a real mouthful to say a hundred times over as is done in the article. But I figured that was just me being cranky and objectionable lately.

From my point of view, having negative emotions about this at all seems "ridiculous", much more describing it as "a mouthful", and framing it as their having "insisted" on doing something, rather than simply having done it.

If you think it’s ridiculous to get irritated by “salesperson” then it should also be ridiculous to get irritated by “salesman”.

Re: Computer Scientists Break Traveling Salesperson Record

#56

Post by phkahler »

war1025 wrote: post #4
growlist wrote: post #2

Whilst I'm thrilled that the monstrous partriachal injustice of the name of a mathematical problem including 'man' rather than 'person' has been annihilated, I'm also concerned about the extra co2 emissions generated by the data transfer associated with those three extra letters.

I was inclined to comment on the ridiculousness of insisting on using "salesperson" which is a real mouthful to say a hundred times over as is done in the article. But I figured that was just me being cranky and objectionable lately.

>> which is a real mouthful to say a hundred times over as is done in the article.

It's often reduced to TSP.

Re: Computer Scientists Break Traveling Salesperson Record

#59

Post by echelon »

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.)

Re: Computer Scientists Break Traveling Salesperson Record

#60

Post by [deleted] »

JoeAltmaier wrote: post #51
thursday0987 wrote: post #45

Earlier quoted context omitted.

the link you provided is talking about credit cards and needing cosigners. there is nothing in your link that says that women couldn't sign a mortgage. the original claim is that "women couldn't even sign a mortgage in the US until the 70s." this claim is false.

That smacks of pedantry. Sure, its correct, but says nothing about the issue of women buying property, and how they actually couldn't until the '70s. How is it informing this discussion, exactly? Other than earning imaginary internet points?

[deleted]
Post reply on HN