Changes between Version 2 and Version 3 of Ticket #8894


Ignore:
Timestamp:
09/19/10 00:41:16 (10 years ago)
Author:
ncohen
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #8894

    • Property Type changed from defect to enhancement
  • Ticket #8894 – Description

    v2 v3  
    1 Graph.topological_minor ! I hope it will be useful, though the performances of GLPK are veeeery bad on this kind of problem... CPLEX can solve immediately problems GLPK can not handle (find there is no topological K5 minor in a Petersen Graph for example, or the same in a Grid2d graph). I mentionned it in the docstring !
     1Graph.topological_minor !
     2
     3I hope it will be useful, though the performances of GLPK are veeeery bad on this kind of problem... CPLEX can solve immediately problems GLPK can not handle (find there is no topological K5 minor in a Petersen Graph for example, or the same in a Grid2d graph).
     4
     5I mentionned it in the docstring.
    26
    37Nathann