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.
AlgorithmOptimizationadvertising
0 likes · 17 min read