de Klerk, Etienne; Den Hertog, Dick; Elfadul, G.E.E. - Tilburg University, Center for Economic Research - 2005
We review complexity results for minimizing polynomials over the standard simplex and unit hypercube.In addition, we show that there exists a polynomial time approximation scheme (PTAS) for minimizing Lipschitz continuous functions and functions with uniformly bounded Hessians over the standard...