Rational Mixed-Integer and Polyhedral Union Minimization Models

Abstract

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.