Representability of functions

AbstractWe study the representation of (possibly) nonlinear functions which may appear in the constraints, as well as in the objective function, of a mixed-integer optimization problem.The set of functions which have representations for constraints is a strict subset of those functions which have representation for objectives. The focus of our work here is to delineate the additional requirements for constraint representation, which go beyond objective function representation.In the case that a representation can be achieved using only linear constraints with bounded integer variables, we achieve characterization results (Theorem 3.1 and 3.2). This paper is a continuation of [17]