https://github.com/philzook58/cvxpy-helpers
some helper routines for modelling MIP in cvxpy
https://github.com/philzook58/cvxpy-helpers
convex-optimization mip mixed-integer-programming modeling optimization
Last synced: 5 months ago
JSON representation
some helper routines for modelling MIP in cvxpy
- Host: GitHub
- URL: https://github.com/philzook58/cvxpy-helpers
- Owner: philzook58
- Created: 2019-05-31T20:15:38.000Z (almost 6 years ago)
- Default Branch: master
- Last Pushed: 2019-10-22T13:29:06.000Z (over 5 years ago)
- Last Synced: 2024-05-02T01:00:39.466Z (12 months ago)
- Topics: convex-optimization, mip, mixed-integer-programming, modeling, optimization
- Language: Python
- Size: 158 KB
- Stars: 5
- Watchers: 3
- Forks: 1
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# cvxpy-mip-helpers
A lightweight collection of helpful modelling functions for mixed integer programming. It is based around the cvxpy framework.
The functions usually will return new variables and also new constraints to add in your constraint set. Don't forget to do that. We could (should?) automate this part by wrapping in more interface.
## Implemented
## Not implemented
* Embedding logical functions
* Unions of convex shapes
* Sums of Squares Programming
* Smart Encodings
* Piecewise Linear Functions
*
## Blog Posts
* http://www.philipzucker.com/2d-robot-arm-inverse-kinematics-using-mixed-integer-programming-in-cvxpy/
* http://www.philipzucker.com/bouncing-a-ball-with-mixed-integer-programming/
* http://www.philipzucker.com/trajectory-optimization-of-a-pendulum-with-mixed-integer-linear-programming/
* http://www.philipzucker.com/solving-the-ising-model-using-a-mixed-integer-linear-program-solver-gurobi/
* http://www.philipzucker.com/deriving-the-chebyshev-polynomials-using-sum-of-squares-optimization-with-sympy-and-cvxpy/
## Projects of Interest
* https://github.com/joehuchette/PiecewiseLinearOpt.jl
* https://github.com/rdeits/ConditionalJuMP.jl
* https://github.com/stephane-caron/pypoman
* https://github.com/sadraddini/PWA-Control
* https://github.com/sadraddini/pypolycontain
* https://github.com/JuliaOpt/SumOfSquares.jl
* https://github.com/rdeits/Mayday.jl