Method

Greedy algorithm

Stepwise locally optimal selection or assignment.

8 cases from 8 companies apply Greedy algorithm. 3 were checked in an online A/B test; 3 report results in production.

Typical tasks: Optimize decisions, Decide who gets an offer, Predict churn and lifetime value, Rank search results and 2 more. Companies: Target, Yandex Lavka, Airbnb, Wix, Instacart and 3 more. Often combined with: Metaheuristic optimization, A/B test, Position bias correction, Rule-based heuristics, Pointwise ranking and 12 more.