|
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.
|
|
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.
|
Ask your Facebook Friends
|
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 .
|
|
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 ....
|
|
Is the salesman responsible for paying back the homeowner or paying for their roof IF the roofing company he worked for defaults? That's a IF...
Default in this case means they decide to cash the homeowner's check and not do the roof or not even completing...
Started by HomeRoofs on
, 15 posts
by 7 people.
Answer Snippets (Read the full thread at roofing):
Yea, it's me bankruptcy and walk away free? If a car... .
Will work) for this "company" that hasn't paid "the salesman" (whom we'll assume is YOU).
|
|
Mother-in-law has ordered a new Evoque and when chatting to the Land Rover salesman after the test drive I enquired on her behalf whether or not the dealership offered a 'winter wheels/tyres' service. His response was "Won't need them, never known a Range...
Started by babybmwadmin on
, 15 posts
by 11 people.
Answer Snippets (Read the full thread at babybmw):
The original salesman called her on Monday and she told him she'd ordered through another.
At a different dealership
This salesman was a lot better, he actually ordered it.
Down her deposit yesterday...
|
|
Suspected to pick something climbed down the track, the man brutally allowed to enter the station light rail then the train hit his belly to break the intestinal flow to the tragic death of seven seconds and died.
Witnesses said the light rail train is...
Started by ksjoy on
, 14 posts
by 8 people.
Answer Snippets (Read the full thread at punggol):
Nia....
|
|
I'm pretty upset with my salesman at the moment, and I want to know if it's possible, or who do I ask to get another one, or do I even need one at this point.
Thursday I got a VIN and asked my salesman if we could do the paperwork early so I could get...
Started by Dawn55430 on
, 11 posts
by 8 people.
Answer Snippets (Read the full thread at camaro5):
That being said, I'm....
Before you contact GM.
|
