Linear Programming in SageWebsite: 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.
- Author : Nathann Cohen
- School level: high school
- Keywords: math.graph_theory, linear_programming
- Language: English
- File format: Webpage (html)
- License: unknown