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 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
> .
> >
>
>
--
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.
