Extracting structure from functional expressions for continuous and discrete relaxations of MINLP
From MaRDI portal
Abstract: In this paper, we develop new continuous and discrete relaxations for nonlinear expressions in an MINLP. In contrast to factorable programming, our techniques utilize the inner-function structure by encapsulating it in a polyhedral set, using a technique first proposed in [12]. We tighten the relaxations derived in [33,13] and obtain new relaxations for functions that could not be treated using prior techniques. We develop new discretization-based mixed-integer programming relaxations that yield tighter relaxations than similar relaxations in the literature. These relaxations utilize the simplotope that captures inner-function structure to generalize the incremental formulation of [8] to multivariate functions. In particular, when the outer-function is supermodular, our formulations require exponentially fewer continuous variables than any previously known formulation.
This page was built for publication: Extracting structure from functional expressions for continuous and discrete relaxations of MINLP
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6398126)
