This paper presents a randomized polynomial time algorithm to nearly minimize a linear function over an up-monotone convex set in the positive orthant given only by a membership oracle. Our original ...