**Rebalancer - 복잡한 제약 조건에 맞춰 작업과 자원을 배치하는 Meta의 최적화 도구**

- 서버에 작업을 배치하거나 샤드를 분산할 때, 용량 제한/부하 균형/장애 대비등의 조건을 고려해 배치안을 계산  
- 복잡한 수학식 대신 25개 이상의 목표와 제약 조건을 조합해 문제를 정의  
- 같은 문제에 여러 알고리듬을 적용해 처리 속도와 해결책의 품질을 비교 가능  
- 지역 탐색은 대상을 옮기거나 교환하며 배치를 개선하고, 대규모 문제에 적합하지만 전체 최적해는 보장하지 않음  
  - Meta의 대규모 문제 대부분은 이 방식으로 처리함  
- 최적해가 필요한 문제에는 혼합 정수 계획법을 사용할 수 있으며, 오픈소스…

[https://news.hada.io/topic?id=35320](https://news.hada.io/topic?id=35320)