Convex integer minimization in fixed dimension

arxiv: 1203.4175 · v1 · pith:EHPJLELGnew · submitted 2012-03-19 · 🧮 math.OC

Timm Oertel , Christian Wagner , Robert Weismantel This is my paper

classification 🧮 math.OC

keywords convexdimensionfixedintegerboundedfunctionminimizationminimizing

0 comments

read the original abstract

We show that minimizing a convex function over the integer points of a bounded convex set is polynomial in fixed dimension.

This paper has not been read by Pith yet.