Alimama Tech

Jul 11, 2024 · Artificial Intelligence

Efficient Local Search for Guaranteed Display Advertising Inventory Allocation with Multilinear Constraints

The paper introduces LS‑IMP, a two‑stage local‑search algorithm with four novel operators that efficiently solves guaranteed‑delivery advertising inventory allocation under non‑convex multilinear media‑preference constraints, consistently outperforming commercial solvers and heuristics in solution quality and speed on real‑world datasets.