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
Sep 11, 2024 12:34am 1 VERSION_BUMP 01ff3190
Jun 21, 2024 12:50pm 0 VERSION_BUMP 9443a52e
Jan 25, 2024 10:36pm 1 VERSION_BUMP 1a85a376
Jan 24, 2024 10:43pm 1 VERSION_BUMP 8f39c3fb
Oct 23, 2023 2:20am 1 VERSION_BUMP 419257ad
Oct 23, 2023 2:19am 1 VERSION_BUMP bb5c9325
Feb 15, 2023 4:06pm 0 VERSION_BUMP bfc8a906
Feb 15, 2023 4:06pm 0 VERSION_BUMP b50df230
Feb 12, 2023 10:07am 0 NEW 54d5b2d4
Feb 12, 2023 10:07am 0 VERSION_BUMP 80b89c57
« Back to VersTracker  |  Browse Packages  |  About