A Survey of Adwords Problem With Small Bids In a Primal-dual Setting: Greedy Algorithm, Ranking Algorithm and Primal-dual Training-based Algorithm.
Haoqian LiPublished in: CoRR (2019)
Keyphrases
- primal dual
- linear programming
- greedy algorithm
- convergence rate
- affine scaling
- linear programming problems
- set cover
- convex optimization
- interior point methods
- approximation algorithms
- simplex algorithm
- linear program
- interior point algorithm
- algorithm for linear programming
- semidefinite programming
- ranking algorithm
- worst case
- greedy algorithms
- interior point
- dynamic programming
- objective function
- greedy strategy
- valid inequalities
- approximation ratio
- greedy heuristic
- mixed integer
- quadratic programming
- learning algorithm
- knapsack problem
- np hard
- reinforcement learning