Changes between Initial Version and Version 2 of Ticket #8894


Ignore:
Timestamp:
09/19/10 00:40:05 (10 years ago)
Author:
ncohen
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #8894

    • Property Status changed from new to needs_review
    • Property Authors changed from to Nathann Cohen
  • Ticket #8894 – Description

    initial v2  
    1 Using #8893
     1Graph.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 !
     2
     3Nathann