A Randomized Algorithm to Optimize Over Certain Convex Sets.

Ravi Kannan John Mount Sridhar R. Tayur

Published in: Math. Oper. Res. (1995)

Keyphrases

convex sets
randomized algorithm
greedy algorithm
finite number
lower bound
convex optimization
convex hull
higher dimensional
np hard
image processing