Tag

Knapsack Optimization

1 views collected around this technical thread.

Alimama Tech
Alimama Tech
Dec 28, 2022 · Artificial Intelligence

Hierarchically Constrained Adaptive Ad Exposure (HCA2E) for Dynamic Feed Advertising

The Hierarchically Constrained Adaptive Ad Exposure (HCA2E) framework treats each user request as a knapsack item and uses a hierarchical greedy‑plus‑beam‑search optimization with a preservation‑order strategy to jointly maximize platform revenue and user experience while respecting global and per‑request ad‑placement constraints, achieving near‑optimal performance and stable, scalable results in extensive offline and online feed‑advertising experiments.

Knapsack OptimizationReal-time Controldynamic ad placement
0 likes · 17 min read
Hierarchically Constrained Adaptive Ad Exposure (HCA2E) for Dynamic Feed Advertising
AntTech
AntTech
Apr 15, 2020 · Artificial Intelligence

Ant Financial Research Highlights at WWW2020: Enhanced‑RCNN, IntentDial, Captcha Solver, Billion‑Scale Knapsack, and EET Loss

The article summarizes five Ant Financial papers accepted at WWW2020, covering an efficient sentence‑similarity model (Enhanced‑RCNN), a graph‑based multi‑turn dialogue system (IntentDial), a low‑label captcha recognizer, a solver for billion‑scale knapsack problems, and a novel equal‑distance/equal‑distribution triplet loss for image retrieval.

Artificial IntelligenceCaptcha RecognitionKnapsack Optimization
0 likes · 9 min read
Ant Financial Research Highlights at WWW2020: Enhanced‑RCNN, IntentDial, Captcha Solver, Billion‑Scale Knapsack, and EET Loss