papilo ☆
« Back to VersTracker
Description:
Parallel Presolve for Integer and Linear Optimization
Type: Formula  |  Latest Version: 3.0.0@1  |  Tracked Since: Nov 23, 2025
Links: Homepage  |  formulae.brew.sh
Category: Developer tools
Tags: optimization linear-programming mip presolver c-plus-plus
Install: brew install papilo
About:
Papilo (Parallel Presolve for Integer and Linear Optimization) is a high-performance C++ library designed to reduce the size and complexity of linear and mixed-integer programming problems. It leverages multi-threading to apply a diverse set of presolve techniques, significantly accelerating the solving process for downstream solvers. Its primary value is improving solver efficiency by simplifying problem instances before computation begins.
Key Features:
  • Multi-threaded parallel presolve routines
  • Extensive set of reduction techniques for LP and MIP
  • Designed as a standalone, reusable library
  • Supports scaling and dualization of problem models
Use Cases:
  • Preprocessing large-scale optimization models for commercial or open-source solvers
  • Integrating advanced presolve capabilities into custom optimization software
Alternatives:
  • CBC – CBC includes presolve routines but Papilo is a specialized, modern library focused solely on high-performance presolving.
  • Gurobi/CPLEX Presolvers – These are proprietary and integrated into commercial solvers, whereas Papilo is open-source and solver-agnostic.
Version History
Detected Version Rev Change Commit
Jan 29, 2026 2:46pm 1 REVISION_ONLY fed32bcd
Nov 23, 2025 3:17pm 0 VERSION_BUMP 84c9a1d4
Oct 23, 2025 2:18pm 0 VERSION_BUMP 76883f6f
Sep 11, 2025 12:27pm 1 VERSION_BUMP f7424aa0
Dec 16, 2024 6:40am 1 VERSION_BUMP 76b8ba88
« Back to VersTracker  |  Browse Packages  |  About