Skip to main content

PyTorch/JAX-based End-to-End Predict-then-Optimize Tool

Project description

PyEPO: A PyTorch/JAX-based End-to-End Predict-then-Optimize Tool

PyEPO is a Python-based, open-source software that supports modeling and solving predict-then-optimize problems with linear objective functions. The core capability of PyEPO is to build optimization models with GurobiPy, COPT, Pyomo, Google OR-Tools, MPAX, or any other solvers and algorithms, then embed the optimization model into an artificial neural network for the end-to-end training. For this purpose, PyEPO implements various methods as PyTorch autograd modules, with a mirroring JAX frontend.

Features

  • Implement SPO+, PG, DPO (additive and multiplicative perturbations), PFYL (additive and multiplicative perturbations), I-MLE, AI-MLE, L2-regularized RFWO/RFYL, DBB, NID, CaVE, NCE, CMAP, and LTR
  • Support Gurobi, COPT, Pyomo, Google OR-Tools, and MPAX API
  • Symbolic modeling with pyepo.dsl: define an LP, MIP, or supported fixed-quadratic objective once, then compile it to any backend
  • JAX frontend (pyepo.func.jax): train any loss in JAX/Flax with jax.grad
  • Support parallel computing for optimization solvers
  • Support solution caching to speed up training
  • Support kNN robust loss to improve decision quality

CaVE for Binary Linear Programs

For end-to-end learning on binary linear programs (TSP, CVRP, knapsack, ...), PyEPO ships CaVE. CaVE replaces the per-step ILP solve with a cone-alignment projection onto the binding-constraint normals at the true optimum, backed by an interior-point QP solver (Clarabel). Because the cone projection is far cheaper than the per-instance ILP solve, CaVE trains an order of magnitude faster than SPO+ at TSP scale.

GPU-Accelerated Solving with MPAX

PyEPO integrates MPAX, a JAX-based mathematical programming solver using the PDHG algorithm for GPU-accelerated optimization. Key advantages: (1) GPU-native solving — the first-order PDHG method runs efficiently on GPU; (2) batch solving — an entire mini-batch can be solved simultaneously via vectorization; (3) no GPU-CPU data transfer overhead — both the neural network and the solver stay on GPU, eliminating the data transfer bottleneck.

Documentation

The official docs can be found at https://khalil-research.github.io/PyEPO.

Publication

PyEPO: A PyTorch-based End-to-End Predict-then-Optimize Library for Linear and Integer Programming (Mathematical Programming Computation)

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

pyepo-2.2.7.tar.gz (167.0 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

pyepo-2.2.7-py3-none-any.whl (162.7 kB view details)

Uploaded Python 3

File details

Details for the file pyepo-2.2.7.tar.gz.

File metadata

  • Download URL: pyepo-2.2.7.tar.gz
  • Upload date:
  • Size: 167.0 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/6.1.0 CPython/3.13.12

File hashes

Hashes for pyepo-2.2.7.tar.gz
Algorithm Hash digest
SHA256 c4614dcd1e22ffeefa1fd9df5b60f51e6502c423e1fd47f4846804a2c1cea0e2
MD5 fca2ac9faf566eb54d0f73d1b4784a40
BLAKE2b-256 ec26d63c43a821d140d3e198ae86c5f0956c9d50abf23252fff77df5ea8b9435

See more details on using hashes here.

File details

Details for the file pyepo-2.2.7-py3-none-any.whl.

File metadata

  • Download URL: pyepo-2.2.7-py3-none-any.whl
  • Upload date:
  • Size: 162.7 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/6.1.0 CPython/3.13.12

File hashes

Hashes for pyepo-2.2.7-py3-none-any.whl
Algorithm Hash digest
SHA256 218db4e6cf4a0c590a9c64683e8d51cc2725796da6d0c1bf1f85e21acee990d3
MD5 9a8ae21ce556efec5209a1458b5bdeb7
BLAKE2b-256 b2de66732472e4f75f670791e61988d0861e532e3d504ae80c3a4dd1530e9bb0

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page