Boost logo

Boost :

From: Michael Held (michael.held_at_[hidden])
Date: 2007-10-08 09:18:04

Hi Doug,

Yhank you very much. Your reply was *very* helpful and the code worked
out of the box.

What should be done to bring TSP closer to boost?

So far the TSP approximation of a list of 2D points is straight forward
implemented (using the Euclidean distance between each pair of points as
edge weight). I guess this needs to be generalized for a boost integration.
But I would like to include his 'tsp_2_approximation' shortcut, as it
solves the probably most common TSP problem: return the tour indices for
a given list of points...

Best regards,

Douglas Gregor wrote:
> Hello,
> On Oct 3, 2007, at 2:28 AM, Michael Held wrote:
>> is there any traveling salesman implementation in BGL available or is
>> anything in this direction planned?
> Matyas Egyhazy posted an implementation of the TSP-2 approximation
> algorithm for the BGL here:
> It hasn't been reviewed for inclusion in the BGL, but it should be.
>> I could need such an implementation and would like to volunteer to
>> help
>> implementing/porting such an algorithm. with the help of this
>> community
>> - of course ;-)
> Great!
> - Doug
> _______________________________________________
> Unsubscribe & other changes:

Boost list run by bdawes at, gregod at, cpdaniel at, john at