Meta open-sources Rebalancer, a C++ assignment solver

Meta has released Rebalancer under Apache 2.0: a C++ library with a Python interface for assignment problems. It handles about 40 million problems a day inside Meta, with a P99 solve time of 12 seconds on 265k objects and 3.2k bins.

• Rebalancer solves about 40 million assignment problems per day across 30+ formulations
• P99 solve time is 12 seconds on 265k objects and 3.2k bins
• Problems above 1 million objects and 5k bins average 171 seconds
• Ships as pip package v1.0.4, .deb, .rpm, Homebrew and the Rebalancer Explorer UI