References & Citations
Mathematics > Optimization and Control
Title: Convex integer minimization in fixed dimension
(Submitted on 19 Mar 2012)
Abstract: We show that minimizing a convex function over the integer points of a bounded convex set is polynomial in fixed dimension.
Link back to: arXiv, form interface, contact.