How a Bi‑Objective Local Search Improves Contract Ad Inventory Allocation

This article presents a bi‑objective inventory allocation model for guaranteed‑delivery advertising that simultaneously maximizes impressions for new orders and balances supply distribution, and introduces a fast alternating local‑search algorithm (BOLS) that outperforms popular multi‑objective evolutionary algorithms and the commercial solver Gurobi in extensive experiments.

Ad TechOperations Researchbi-objective optimization

0 likes · 21 min read

How a Bi‑Objective Local Search Improves Contract Ad Inventory Allocation

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.

algorithminventory allocationlocal search

0 likes · 17 min read

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

Model Perspective

Oct 23, 2022 · Artificial Intelligence

Understanding the Butterfly Optimization Algorithm: Theory and Python Code

This article explains the Butterfly Optimization Algorithm (BOA), covering its biological inspiration, core concepts such as scent-based global and local search, key parameters, iteration process, and provides a complete Python implementation with example usage and visualisation of convergence.

Artificial IntelligenceButterfly Optimization AlgorithmPython

0 likes · 15 min read

Understanding the Butterfly Optimization Algorithm: Theory and Python Code