К содержанию
Портфолио

HighLoad · 2026

Констрейнт-солвер для медиапланирования

Три решателя, один контракт — решения по замеру, а не по интуиции

  • OR-Tools
  • SharedArrayBuffer
  • SSE
Констрейнт-солвер для медиапланирования

Контекст

Платформе медиапланирования нужно было расставлять рекламные ролики по эфирным слотам под рейтинговые цели — трудная комбинаторная задача.

Задача

Сделать стратегии решателей сравнимыми и измеримыми вместо ставки на одну эвристику.

Решение

Построил три взаимозаменяемых движка (жадный, branch-and-bound, CP-SAT-сайдкар) за одним интерфейсом, с SoA-раскладкой данных, пулом воркеров на SharedArrayBuffer и SSE-стримингом.

Результат

Честный бенчмарк точных и эвристических стратегий на реальных нагрузках; общие Zod/JSON-Schema контракты между Node и Python.