Live data from Hacker News

Computer Scientists Break Traveling Salesperson Record

quantamagazine.org

41–50 of 188 posts

Re: Computer Scientists Break Traveling Salesperson Record

#41
post #36

Earlier quoted context omitted.

Look buddy, if you don't understand that certain things just mean certain things, I don't know what to tell you. Stop making everything complicated and just get with the plan.

How has this line of reasoning ever convinced anyone of anything. It’s painfully obvious you’re pushing an opinion.

I only wish the sarcasm was as painfully obvious.

Re: Computer Scientists Break Traveling Salesperson Record

#42

Earlier quoted context omitted.

> Women couldn't sign a mortgage in the US in the 70's. yeah you're going to need to provide a source for such a ridiculous claim. My grandmother has owned her house for much longer than that. * edit: all you downvoters need to look at the claim being made instead of bringing up different issues. credit cards are not mortgages. "couldn't sign" is not the same as "needed a cosigner" or "discounted rates". the original…

That's not a particularly ridiculous claim if you are familiar with the recent history of civil rights. https://edition.cnn.com/2014/08/07/living/sixties-women-5-th... Specifically there wasn't a law to prevent it AFAIK, but in practice banks denied women lines of credit without their husband's approval as a course of normal business.

your linked article is talking about credit cards, not mortgages. also its talking about the 60s, not the 70s.

you still have not addressed the claim that "women could not sign mortgages in the 70s"

Re: Computer Scientists Break Traveling Salesperson Record

#43

For people that want to argue about salesperson vs salesman you may be comforted to know that you don't need to, it's already being done! https://en.wikipedia.org/wiki/Talk:Travelling_salesman_probl...

That was just them describing random internal wikipedia things with a debate about google scholar. There wasn't really a debate there...

If you search the page for "salesperson" there are other debates.

Re: Computer Scientists Break Traveling Salesperson Record

#44
post #27

Earlier quoted context omitted.

> Women couldn't sign a mortgage in the US in the 70's. yeah you're going to need to provide a source for such a ridiculous claim. My grandmother has owned her house for much longer than that. * edit: all you downvoters need to look at the claim being made instead of bringing up different issues. credit cards are not mortgages. "couldn't sign" is not the same as "needed a cosigner" or "discounted rates". the original…

> yeah you're going to need to provide a source for such a ridiculous claim. My grandmother has owned her house for much longer than that. Maybe not mortgages but this article from 2013: https://www.huffpost.com/entry/25-years-since-women-need_b_4... "25 Years Since Women Needed a Male Co-Signer". (Link should end "b_4164299".)

the link you provided is talking about business loans, not mortages.

the original claim was "women couldn't even sign a mortgage in the US in the 70s".

that is a false claim.

Re: Computer Scientists Break Traveling Salesperson Record

#45

Earlier quoted context omitted.

> Women couldn't sign a mortgage in the US in the 70's. yeah you're going to need to provide a source for such a ridiculous claim. My grandmother has owned her house for much longer than that. * edit: all you downvoters need to look at the claim being made instead of bringing up different issues. credit cards are not mortgages. "couldn't sign" is not the same as "needed a cosigner" or "discounted rates". the original…

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.

Re: Computer Scientists Break Traveling Salesperson Record

#46

Earlier quoted context omitted.

That's not a particularly ridiculous claim if you are familiar with the recent history of civil rights. https://edition.cnn.com/2014/08/07/living/sixties-women-5-th... Specifically there wasn't a law to prevent it AFAIK, but in practice banks denied women lines of credit without their husband's approval as a course of normal business.

your linked article is talking about credit cards, not mortgages. also its talking about the 60s, not the 70s. you still have not addressed the claim that "women could not sign mortgages in the 70s"

As per usual, and especially true in the US, the story is complicated. There was no law on the books that prevented women from signing mortgages in the 60s, but there was systematic discrimination and discounting or ignoring a woman's ability to make good on a loan.

https://digitalcommons.law.yale.edu/cgi/viewcontent.cgi?refe...

> Part I discusses the extent of discrimination against women in this field. It concluded that such discrimination is wide-spread and takes two forms. First, lenders discount a working wife's income when she applies with her husband for a home mortgage. Second, lenders are less likely to make a loan to a single woman than to a man.

Re: Computer Scientists Break Traveling Salesperson Record

#48

Earlier quoted context omitted.

Well, the generally-accepted term has been "salesman" for over a hundred years. Whether or not you approve, it's definitely a conscious choice. As an aside, can someone explain why a generic "-man" suffix is taken to indicate only the masculine by some people? It's no different than using the masculine for indefinite gender, so why the objections?

Look buddy, if you don't understand that certain things just mean certain things, I don't know what to tell you. Stop making everything complicated and just get with the plan.

Look buddy, it is natural for an NP-Complete problem to be outside of your comfort zone (probably).

e: well? he's polynomial

Re: Computer Scientists Break Traveling Salesperson Record

#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 waypoint generator [2] to make my way around the map [3] in a mostly optimal fashion for my trip about Hyrule.

If you ever have a toy problem or even a real one, I suggest experimenting with pytspsa to see and understand in a concrete way the problem is solved.

[0] https://github.com/ildoonet/simulated-annealing-for-tsp

[1] https://en.wikipedia.org/wiki/Simulated_annealing

[2] https://github.com/MrCheeze/botw-waypoint-map

[3] https://user-images.githubusercontent.com/2829875/28661246-0...

Post reply on HN