Simulated Annealing for Convex Optimization

Adam Tauman Kalai, Santosh S. Vempala

Abstract: We apply the method known as simulated annealing to the following problem in convex optimization: Minimize a linear function over an arbitrary convex set, where the convex set is specified only by ...