背景
媒体排期平台需要在收视率目标下把广告位分配到播出时段——一个困难的组合问题。
任务
让求解策略可比较、可测量,而不是押注单一启发式。
方案
在同一接口后构建三个可互换引擎(贪心、分支定界、CP-SAT 边车),SoA 数据布局、SharedArrayBuffer 工作池、SSE 流式输出。
成果
在真实负载上对精确与启发式策略做诚实基准;Node 与 Python 共享 Zod/JSON-Schema 契约。
媒体排期平台需要在收视率目标下把广告位分配到播出时段——一个困难的组合问题。
让求解策略可比较、可测量,而不是押注单一启发式。
在同一接口后构建三个可互换引擎(贪心、分支定界、CP-SAT 边车),SoA 数据布局、SharedArrayBuffer 工作池、SSE 流式输出。
在真实负载上对精确与启发式策略做诚实基准;Node 与 Python 共享 Zod/JSON-Schema 契约。