Method

Linear / integer programming

LP, ILP and quadratic programs for allocation problems.

11 cases from 9 companies apply Linear / integer programming. 3 report results in production. Includes variants: Integer programming.

Typical tasks: Optimize decisions, Experiment when users affect each other, Decide who gets an offer, Avoid false wins in A/B tests and 4 more. Companies: Lyft, Yandex Lavka, Uber, Instacart and 5 more. Often combined with: Integer programming, Object detection, Time-series forecasting, Gradient boosting, Graph neural network and 19 more.