Graphs and Optimization Libraries
NetworkX, igraph, OR-Tools, PuLP, Pyomo, CVXPY and CasADi.
This is an overview — pick a sub-topic below.
Sub-topics (6)
NetworkX
Create, analyse and visualise graphs and networks in pure Python.
igraph and graph-tool
High-performance graph libraries with C/C++ cores for networks with millions of nodes.
OR-Tools
Google's optimisation suite: routing, scheduling, linear/integer programming, constraint solving.
PuLP and Pyomo
Model linear and mixed-integer optimisation problems in Python and hand them to solvers.
CVXPY
Convex optimisation with natural maths syntax — guarantees the global optimum for convex problems.
CasADi
Symbolic framework for non-linear optimisation and optimal control with automatic differentiation.
Spotted a mistake or want to add detail? Suggest an improvement — Content Contributors' edits are reviewed by editors before they go live.
Discussion (0)
Sign in or join free to ask questions and discuss this topic.