Linear Programming in Sage


The Linear Programs, when practically dealing with graphs are a GREAT tool. There are many very good solvers around, and they are now available in Sage. This means that using them only takes a couple of lines, and writing an algorithm to solve the matching problem takes about 5 minutes, which is already more than enough.

View the list of revisions.