Yes, you understand the question right. But I have exp(d) points in R^d (at the moment, 2500 points for d=50; 61000 points for d=100). So, I would like to escape solving LP programs so many times. However, I know allready that all my points cannot be expressed as a convex combination of 2 other poin...