FormulationBenchΒΆ

FormulationBench is a dataset of 20 optimization problems (see Problems) with 116 MILP formulations. Each formulation includes a description, LaTeX formulation, GurobiPy code, and Lean encoding.

The dataset also includes 96 reformulation pairs (70 positive and 26 negative examples), with a machine-checked Lean 4 reformulation proof for every positive pair.

The formulation-bench Python package is the ideal interface for working with the dataset. See below for installation instructions, user guides, and the API reference.