|
Started by jusu on
, 202 posts
by 141 people.
Answer Snippets (Read the full thread at reddit):
Sounds like he was being a dick because the salesman....
Hurry up too I don't have all day!
Salesman: Well actually we was being a huge dick to the salesman and I figured he deserved to be ripped off.
Call 911 in case I have an emergency.
|
|
I know there are a few different Traveling Salesman projects out there and I've played with LKH a bit, but I was wondering if anyone had any recommendations on any other ones?
My project is GPL'ed so I would need something that is compatible with that...
Started by KPexEA on
, 4 posts
by 4 people.
Answer Snippets (Read the full thread at stackoverflow):
I know it is not a great answer, but if you are open to changing technology then scipy has a bunch of optimisation algorithms which are very good
In general, Space Filling Fractals will give you some of the best results at the lowest... .
This one looks good.
|
|
Heres another famous problem we used to solve in college :)
Travelling salesman problem - Problem Statement:
Given a number of cities and the costs of travelling from any city to any other city, what is the least-cost round-trip route that visits each...
Started by Prakash on
, 13 posts
by 11 people.
Answer Snippets (Read the full thread at stackoverflow):
But if you further define the problem such that you don't have to arrive at the optimum solution but can stop once you find a solution that's close enough... .
It's that the complete solution has a largish big O value .
IIRC, it's not the problem isn't solvable.
|
Ask your Facebook Friends
|
How do I tell a "project lead" to f--k off and learn some computer science when he tells me to do something that amounts to solving a generic Travelling salesman problem in linear time.
One of his insights was: 1,000 nodes takes only 1 second then 30,...
Started by Nifle on
, 8 posts
by 8 people.
Answer Snippets (Read the full thread at stackoverflow):
This might help:
Travelling Salesman Problem on Wikipedia Simple English TSP explained in simple.
In the case of traveling salesman and related problems, there are many heuristics which can achieve.
|
|
UPDATED
After more reading, the solution can be given with the following recurrence relation:
(a) When i = 1 and j = 2, l(i; j) = dist(pi; pj ) (b) When i < j - 1; l(i; j) = l(i; j - 1) + dist(pj-1; pj) (c) When i = j - 1 and j > 2, min 1<=k&...
Started by TURBOxSPOOL on
, 5 posts
by 5 people.
Answer Snippets (Read the full thread at stackoverflow):
It has the following algorithms enabled:
* Support for directed, undirected, weighted and non-weighted graphs * Support for hypergraphs * Canonical operations * XML... .
:)
i've used python-graph before.
Impress your professor and use a genetic algorithm.
|
|
This is for a project where I'm asked to implement a heuristic for the traveling salesman optimization problem and also the Hamiltonian path or cycle decision problem. I don't need help with the implementation itself, but have a question on the direction...
Started by Firas Assaad on
, 3 posts
by 3 people.
Answer Snippets (Read the full thread at stackoverflow):
EDIT: BTW: There is a suggestion....
Of course you may need to change the generation of new paths and the success criteria .
Both are NP complete problems, so by definition you can convert the input and use the same algorithm ;-)
But the basic idea should work .
|
|
Hi
Got an interview next month for salesman position, do not rally now what they going to ask. I have not done sales before.
Can anybody give me any advise what it takes to be a good salesman?
Started by Tim on
, 14 posts
by 13 people.
Answer Snippets (Read the full thread at howtobecome):
I have....
Did salesman is all about.
Were they honest.
Also you should ask yourself when you have been persuaded by a salesman how youve been persuaded by a good salesman and think about what happened.
These skills to their advantage.
|
|
Video: Sold: One Of The Best Door-To-Door Salesman Ever!
for those that weren't able to watch it on wshh, found it on youtube
Started by somerandomguy on
, 15 posts
by 12 people.
Answer Snippets (Read the full thread at rapmusic):
Funniest shit ever lmfao
"If it's darker then me, and doesn't pay the bills, it shouldn't be there, right?"
"One bottle of this shit, last longer then my relationships"
"Alright this is my last demo, then ima get outta ya hair quicker then... .
Fukking Coon.
|
|
I studied TSP in college in the context of NP Completeness. I have never actually had a situation where it would apply to a practical problem. A little bit of research shows that it has been used to pick the cheapest path to move a drill around, that ...
Started by EvilTeach on
, 11 posts
by 11 people.
Answer Snippets (Read the full thread at stackoverflow):
Software) be using some kind of travelling salesman to solve driving directions?
Most of the time you of large TSPs, as you mentioned, doesn't actually involve any traveling salesman: it involves scheduling Salesman iPhone Game ....
|
|
Since all of Hyrule Market is dead and abandoned in the future, and the Salesman isn't at Kakariko Village like everyone else, where is he? Did he already get stuck in Termina at some point during Link's 7 years of sleep? Or was he simply just off somewhere...
Started by Fatal on
, 16 posts
by 9 people.
Answer Snippets (Read the full thread at zeldauniverse):
(That, or the MM Happy Mask Salesman is just that powerful, who knows "The Illusion of Being Alone" How does....
Salesman can't be the same one in OoT , otherwise he would have remembered Link for helping his business adventures in the past.
|