The Adwords Problem with Strict Capacity Constraints.

Umang Bhaskar Ajil Jalal Rahul Vaze

Published in: FSTTCS (2016)

Keyphrases

capacity constraints
minimum cost
network flow
lagrangian relaxation
bicriteria
single item
genetic algorithm
decision making
lot sizing
np hard
lp relaxation