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

UnivNet: A Neural Vocoder with Multi-Resolution Spectrogram Discriminators for High-Fidelity Waveform Generation

Alias-Free Generative Adversarial Networks (StyleGAN3) Official PyTorch implementation

This is the dataset for testing the robustness of various VO/VIO methods

PyTorch Implementation of Exploring Explicit Domain Supervision for Latent Space Disentanglement in Unpaired Image-to-Image Translation.

DeepConsensus uses gap-aware sequence transformers to correct errors in Pacific Biosciences (PacBio) Circular Consensus Sequencing (CCS) data.

The first dataset on shadow generation for the foreground object in real-world scenes.

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

This repository contains the implementation of the paper: "Towards Frequency-Based Explanation for Robust CNN"

This program automatically runs Python code copied in clipboard

PyTorch code for EMNLP 2021 paper: Don't be Contradicted with Anything! CI-ToD: Towards Benchmarking Consistency for Task-oriented Dialogue System

Benchmark library for high-dimensional HPO of black-box models based on Weighted Lasso regression

OpenMMLab Semantic Segmentation Toolbox and Benchmark.

Session-based Recommendation, CoHHN, price preferences, interest preferences, Heterogeneous Hypergraph, Co-guided Learning, SIGIR2022

Sound Source Localization for AI Grand Challenge 2021

YOLO-v5 기반 단안 카메라의 영상을 활용해 차간 거리를 일정하게 유지하며 주행하는 Adaptive Cruise Control 기능 구현

A system for quickly generating training data with weak supervision

Streamlit tool to explore coco datasets

[PNAS2021] The neural architecture of language: Integrative modeling converges on predictive processing

Simulation of self-focusing of laser beams in condensed media

Official pytorch implementation of "DSPoint: Dual-scale Point Cloud Recognition with High-frequency Fusion"