drake icon indicating copy to clipboard operation
drake copied to clipboard

[GCS] SolveTravelingSalesperson, SolveSpanningTree, etc.

Open RussTedrake opened this issue 1 year ago • 0 comments
trafficstars

In @TobiaMarcucci 's thesis and in gcspy, he has developed the GCS transcriptions of many common problems that can be formulated on a graph:

  • [ ] SolveTravelingSalesperson
  • [ ] SolveSpanningTree
  • [ ] SolveFacilityLocation (which can be used, e.g. for generating sphere collision geometries from a mesh)

and the catch-all

  • [ ] SolveFromILP

My aim is to support all of these in Drake, too.

RussTedrake avatar Apr 28 '24 00:04 RussTedrake