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	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