On decomposability of the multilinear polytope and its implications in mixed-integer nonlinear optimization

In this article, we provide an overview of some of our recent results on the facial structure of the multilinear polytope with a special focus on its decomposability properties. Namely, we demonstrate that, in the context of mixed-integer nonlinear optimization, the decomposability of the multilinear polytope plays a key role from both theoretical and algorithmic viewpoints.

Citation

To appear in INFORMS OS Today

Article

Download

View On decomposability of the multilinear polytope and its implications in mixed-integer nonlinear optimization