This is again the MILP formulation of `edge_disjoint_spanning_trees`. We now have a fast combinatorial algorithm (Roskind-Tarjan). We have not removed the MILP formulation to be able to check the validity of the result, but it frequently causes doctests errors. May be it’s time to remove it for undirected graphs.
For directed graphs, we have not finalized the implementation of Gabow’s algorithm yet. It is very complex. So we still rely on the MILP formulation. David. > Le 28 nov. 2022 à 19:48, Clemens Heuberger <[email protected]> a écrit > : > > On one machine, I get > > sage -t --long --warn-long 47.4 > --random-seed=246094074504021516870962841122231333953 > src/sage/graphs/generic_graph.py # Timed out > > (log attached). > > Using another random seed solves the problem: > > sage -t --long --warn-long 47.2 > --random-seed=58001952993324520911224750531791152113 > src/sage/graphs/generic_graph.py > > > > Am 22.11.22 um 00:16 schrieb Volker Braun: >> As always, you can get the latest beta version from the "develop" git >> branch. Alternatively, the self-contained source tarball is at >> http://www.sagemath.org/download-latest.html >> 84f02afa5c8 (trac/develop, tag: 9.8.beta4) Updated SageMath version to >> 9.8.beta4 > > -- > You received this message because you are subscribed to the Google Groups > "sage-release" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to [email protected]. > To view this discussion on the web visit > https://groups.google.com/d/msgid/sage-release/945538ec-a5af-3ec7-a752-4382f76e7e45%40aau.at. > <generic_graph.log> -- You received this message because you are subscribed to the Google Groups "sage-release" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To view this discussion on the web visit https://groups.google.com/d/msgid/sage-release/32D66B01-3BD3-48F4-813E-1A42313D32AB%40gmail.com.
