Computer Sciences Dept.

Rational Mixed-Integer and Polyhedral Union Minimization Models

Robert Meyer, MV Thakkar, WP Hallman

The minimization model concept is defined, and its applications to nonlinear optimization are described. Necessary conditions and sufficient conditions are established for functions to have minimization models of certain types. These necessary conditions may also be thought of as properties of the optimal value functions of certain optimization problems subject to linear RHS perturbations.

Download this report (PDF)

Return to tech report index

Computer Science | UW Home