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