Description
Proponemos una rigurosa estrategia de oferta casi-óptima para campañas publicitarias participando en miles de milones de subastas en tiempo real (RTB, o real-time bidding) por día, a través de una relajación convexa del problema combinatorio original. Discutimos además una implementación práctica, computando ofertas (bids) en tiempo real basada en un sencillo algoritmo de descenso de subgradiente para los 'precios sombra' de la restricciones impuestas.