Optimizing over the first Chvátal closure