Optimizing over the first Chvatal closure