Tag

multilinear constraints

1 views collected around this technical thread.

Alimama Tech
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.

advertisingalgorithminventory allocation
0 likes · 17 min read
Efficient Local Search for Guaranteed Display Advertising Inventory Allocation with Multilinear Constraints