Efficient Approximation Algorithms for Adaptive Target Profit Maximization.

Keke Huang Jing Tang Xiaokui Xiao Aixin Sun Andrew Lim

Published in: CoRR (2019)

Keyphrases

approximation algorithms
np hard
profit maximization
special case
vertex cover
worst case
minimum cost
approximation ratio
randomized algorithms
primal dual
disjoint paths
learning algorithm
search algorithm
supply chain