---
title: "Assignment Problems"
description: "1 posts about Assignment Problems, summarised, each linking to the original."
---

# Assignment Problems
> 1 posts about Assignment Problems, summarised, each linking to the original.

## Articles

### [Open-Sourcing Rebalancer: A Generic, High-Performance Library for Solving Assignment Problems](https://yomu.fyi/post/open-sourcing-rebalancer-a-generic-high-performance-library-for-solvin.md)
- Company: [Meta](https://yomu.fyi/company/meta.md)
- Author: By Richard Barnes, Neeraj Kumar, Pol Mauri Ruiz
- Published: Sep 21, 2026
- Type: Announcement

Meta has open-sourced Rebalancer, a generic library for solving assignment problems that has been used internally for over nine years. Rebalancer separates problem specification from solution, using a three-step approach with modeling constructs like dimensions, partitions, scopes, and utilization, and a high-level spec API for common objectives and constraints. Problems are translated into an expression graph, and Rebalancer offers two solving techniques: an optimal solver using mixed integer programming (MIP) with commercial or open-source solvers, and a local search solver that evaluates millions of moves per second for large-scale problems. The local search solver handles problems with over a million objects and 5k bins, with an average solve time of 171 seconds. Rebalancer is used for roughly 40 million assignment problems daily across Meta’s infrastructure, and the open-source release includes a debugging UI called Rebalancer Explorer. The accompanying paper was published at OSDI’24.