Software Platform for solving and manipulating multiparametric programs in Python

Last update: Sep 13, 2022

Related tags

Overview

PPOPT

Python Parametric OPtimization Toolbox (PPOPT) is a software platform for solving and manipulating multiparametric programs in Python. This package is still in development but the following features are complete and are in full working order.

Installation

Currently PPOPT requires Python 3.7 or higher and can be installed with the following commands.

pip install -e git+https://github.com/mmihaltz/pysettrie.git#egg=pysettrie
pip install ppopt

Quick Overview

To give a fast primer of what we are doing, we are solving multiparametric programming problems (fast) by writting parallel algorithms efficently. Here is a quick sclaing analysis on a large multiparametric program.

Here is a benchmark against the state of the art multiparametric programming solvers. All tests run on the Terra Supercomputer at Texas A&M University. Matlab 2021b was used for solvers written in matlab and Python 3.8 was used for PPOPT.

Completed Features

Solver interface for mpLPs and mpQP with the following algorithms
1. Serial and Parallel Combinatorial Algorithm
2. Serial and Parallel Geometrical Algorithm
3. Serial and Parallel Graph based Algorithm
Multiparametric solution export to C++, Javacript, Matlab, and Python
Plotting utilities
Presolver and Conditioning for Multiparametric Programs

Key Applications

Explicit Model Predictive Control
Multilevel Optimization
Integrated Design, Control, and Scheduling
Robust Optimization

For more information about Multiparametric programming and it's applications, this paper is a good jumping point.

You might also like...

A module for solving and visualizing Schrödinger equation.

qmsolve This is an attempt at making a solid, easy to use solver, capable of solving and visualize the Schrödinger equation for multiple particles, an

506 Dec 28, 2022

Deep learning library for solving differential equations and more

DeepXDE Voting on whether we should have a Slack channel for discussion. DeepXDE is a library for scientific machine learning. Use DeepXDE if you need

1.4k Dec 29, 2022

Composable transformations of Python+NumPy programs: differentiate, vectorize, JIT to GPU/TPU, and more

21.3k Jan 1, 2023

Composable transformations of Python+NumPy programs: differentiate, vectorize, JIT to GPU/TPU, and more

11.4k Feb 13, 2021

Prototypical python implementation of the trust-region algorithm presented in Sequential Linearization Method for Bound-Constrained Mathematical Programs with Complementarity Constraints by Larson, Leyffer, Kirches, and Manns.

Prototypical python implementation of the trust-region algorithm presented in Sequential Linearization Method for Bound-Constrained Mathematical Programs with Complementarity Constraints by Larson, Leyffer, Kirches, and Manns.

3 Dec 2, 2022

Some simple programs built in Python: webcam with cv2 that detects eyes and face, with grayscale filter

Partial implementation of ODE-GAN technique from the paper Training Generative Adversarial Networks by Solving Ordinary Differential Equations

ODE GAN (Prototype) in PyTorch Partial implementation of ODE-GAN technique from the paper Training Generative Adversarial Networks by Solving Ordinary

15 Feb 10, 2022

Comments

Bitset debug

I've been trying to use autogenerated c++ code to do control allocation on an aircraft. I've discovered that the original code finds incorrect critical regions. Root cause is that bitsets order bits from right to left, but code referenced bitsets from left to right.

opened by AeroTH310 1
Control allocation example

I've out together a basic octocopter example in a .rst file in a style similar to the existing tutorial. I've attempted to get it to display properly on a Read the Docs page, but have not yet been successful. Anyway, I felt it shouldn't delay the PR.

opened by AeroTH310 0
Adds the mixed integer problem type and export code
Added enumeration algorithm for the mixed-integer case of mpMILP and mpMIQP

Fixed plotting export file name not to include a timestamp

Removed output on constraint processing
opened by DKenefake 0
No module named 'settrie' when calling the method of solve_mpqp

In the source code of ppopt.mp_solvers.solve_mpqp, there is From settrie import SetTrie at the top, but there is no such a package in the network, surly 'pip install' fails to work.

I know the author want to create a trie, but there is a package missing. Pls fix this bug, thanks a lot!

opened by TimberJ99 1

Releases(Release)

Release(Sep 25, 2021)

This is the initial public release. Please feel free to use this to solve your parametric programming problems.

If you run into any errors or bugs, please feel free to let us know!
Source code(tar.gz)
Source code(zip)

Software Platform for solving and manipulating multiparametric programs in Python

Related tags

Overview

PPOPT

Installation

Quick Overview

Completed Features

Key Applications

You might also like...

A module for solving and visualizing Schrödinger equation.

Deep learning library for solving differential equations and more

Composable transformations of Python+NumPy programs: differentiate, vectorize, JIT to GPU/TPU, and more

Composable transformations of Python+NumPy programs: differentiate, vectorize, JIT to GPU/TPU, and more

Prototypical python implementation of the trust-region algorithm presented in Sequential Linearization Method for Bound-Constrained Mathematical Programs with Complementarity Constraints by Larson, Leyffer, Kirches, and Manns.

Some simple programs built in Python: webcam with cv2 that detects eyes and face, with grayscale filter

Code for Graph-to-Tree Learning for Solving Math Word Problems (ACL 2020)

Exploration-Exploitation Dilemma Solving Methods

Partial implementation of ODE-GAN technique from the paper Training Generative Adversarial Networks by Solving Ordinary Differential Equations

Comments

Bitset debug

Control allocation example

Adds the mixed integer problem type and export code

No module named 'settrie' when calling the method of solve_mpqp

Releases(Release)

Release(Sep 25, 2021)

Owner

⚡️Optimizing einsum functions in NumPy, Tensorflow, Dask, and more with contraction order optimization.

RARA: Zero-shot Sim2Real Visual Navigation with Following Foreground Cues

Training deep models using anime, illustration images.

Keras Model Implementation Walkthrough

An efficient PyTorch library for Global Wheat Detection using YOLOv5. The project is based on this Kaggle competition Global Wheat Detection (2021).

Project repo for the paper SILT: Self-supervised Lighting Transfer Using Implicit Image Decomposition

CDGAN: Cyclic Discriminative Generative Adversarial Networks for Image-to-Image Transformation

Official Code for VideoLT: Large-scale Long-tailed Video Recognition (ICCV 2021)

Analyzes your GitHub Profile and presents you with a report on how likely you are to become the next MLH Fellow!

Object tracking and object detection is applied to track golf puts in real time and display stats/games.

Dungeons and Dragons randomized content generator

Help you understand Manual and w/ Clutch point while driving.

Companion repo of the UCC 2021 paper "Predictive Auto-scaling with OpenStack Monasca"

ONNX-GLPDepth - Python scripts for performing monocular depth estimation using the GLPDepth model in ONNX

Project code for weakly supervised 3D object detectors using wide-baseline multi-view traffic camera data: WIBAM.

The AWS Certified SysOps Administrator

Python Library for Signal/Image Data Analysis with Transport Methods

This is the official implement of paper "ActionCLIP: A New Paradigm for Action Recognition"

Real-ESRGAN aims at developing Practical Algorithms for General Image Restoration.

The `rtdl` library + The official implementation of the paper