Meta lança solução de código aberto para otimização de alocação de recursos

A Meta lançou o Rebalancer, uma biblioteca C++ de código aberto com interface Python, projetada para resolver problemas complexos de alocação de recursos. A ferramenta, disponível sob a licença Apache 2.0, lida com mais de 9 anos de alocação de recursos da Meta, incluindo tarefas como a atribuição de servidores a serviços e o tráfego de usuários a data centers. Ela oferece implantação via pip, com pacotes pré-construídos para Linux e macOS, embora ainda seja classificada como Alpha no PyPI. O Rebalancer aborda desafios de usabilidade e escalabilidade, separando a especificação do problema da sua solução. Ele compila as especificações definidas pelo usuário em um grafo acíclico direcionado, que pode ser resolvido usando solucionadores MIP como Gurobi ou HiGHS, ou através de métodos de busca local. A Meta utiliza MIP para problemas menores e busca local para problemas maiores, frequentemente prototipando primeiro com MIP. A ferramenta também inclui uma interface de depuração chamada Rebalancer Explorer para ajudar os modeladores a entender o comportamento do solucionador. O projeto, detalhado em um artigo da OSDI 2024, compete com outras ferramentas de otimização, como OR-Tools e Timefold, oferecendo uma abordagem única ao suportar tanto a busca local quanto o MIP. A Meta destaca sua capacidade de processar até 40 milhões de problemas de alocação diariamente, demonstrando sua eficiência em ambientes de grande escala.