https://trac.sagemath.org/ticket/21003 (PySCIPopt) adds a much better MILP solver, which has the potential for replacing GLPK as our standard solver.
On Monday, November 28, 2022 at 12:19:04 PM UTC-8 david....@gmail.com wrote: > 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 <clemens....@aau.at> 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 sage-release...@googlegroups.com. > > 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 sage-release+unsubscr...@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/sage-release/d40bcad0-2ec7-4824-a4b2-03f123451e8an%40googlegroups.com.
