跳到内容
作品集

HighLoad · 2026

媒体排期约束求解平台

三个求解器、一份契约——性能决策靠测量而非直觉

  • OR-Tools
  • SharedArrayBuffer
  • SSE
媒体排期约束求解平台

背景

媒体排期平台需要在收视率目标下把广告位分配到播出时段——一个困难的组合问题。

任务

让求解策略可比较、可测量,而不是押注单一启发式。

方案

在同一接口后构建三个可互换引擎(贪心、分支定界、CP-SAT 边车),SoA 数据布局、SharedArrayBuffer 工作池、SSE 流式输出。

成果

在真实负载上对精确与启发式策略做诚实基准;Node 与 Python 共享 Zod/JSON-Schema 契约。