Partial Polyhedral Description and Generation of Discrete Optimization Problems with Known Optima