Meta open-sources Rebalancer, a C++ assignment solver for placement problems

Meta has open-sourced Rebalancer, a C++ library with a Python interface for solving assignment problems under constraints and objectives, released under Apache 2.0.

The article reports that Meta has used it for resource allocation for over 9 years and runs about 40 million problems a day, with P99 solve time of 12 seconds on 265k objects and 3.2k bins.

The package can be installed with pip install rebalancer, though PyPI still classifies it as Alpha.