Re: [sage-release] Sage 9.8.beta4 released

2022-11-28 Thread David Coudert
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

Re: [sage-release] Sage 9.8.beta4 released

2022-11-28 Thread Matthias Köppe
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_tr