Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty Sets.

Anupam Gupta Viswanath Nagarajan R. Ravi

Published in: ACM Trans. Algorithms (2016)

Keyphrases

robust optimization
dynamic programming
optimization algorithm
combinatorial optimization
global optimization
optimization process
decision theory
optimal solution
case study
optimization model
multi objective
upper bound
computationally efficient
optimization method
stochastic programming
definite clause