Linear Programming in Sage

Website: http://steinertriples.fr/ncohen/tut/LP/

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.