Piecewise polyhedral formulations for a multilinear term
From MaRDI portal
Publication:2661606
DOI10.1016/j.orl.2020.12.002OpenAlexW3113220933MaRDI QIDQ2661606
Jeff Linderoth, Site Wang, Harsha Nagarajan, Russell Bent, Kaarthik Sundar
Publication date: 7 April 2021
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2001.00514
Related Items
Polyhedral approximation strategies for nonconvex mixed-integer nonlinear programming in SHOT, Sequence of polyhedral relaxations for nonlinear univariate functions
Uses Software
Cites Work
- A convex envelope formula for multilinear functions
- Approximating separable nonlinear functions via mixed zero-one programs
- Algorithmic and modeling insights via volumetric comparison of polyhedral relaxations
- A polyhedral branch-and-cut approach to global optimization
- BARON: A general purpose global optimization software package
- Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxations
- Some results on the strength of relaxations of multilinear functions
- An adaptive, multivariate partitioning algorithm for global optimization of nonconvex programs
- Global optimization of nonconvex problems with multilinear intermediates
- Locally ideal formulations for piecewise linear functions with indicator variables
- Mixed-Integer Models for Nonseparable Piecewise-Linear Optimization: Unifying Framework and Extensions
- Modelling with integer variables
- Jointly Constrained Biconvex Programming
- Global optimization using special ordered sets
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Disjunctive Programming
- SCIP: global optimization of mixed-integer nonlinear programs in a branch-and-cut framework
- A Combinatorial Approach for Small and Strong Formulations of Disjunctive Constraints
- On the Composition of Convex Envelopes for Quadrilinear Terms
- JuMP: A Modeling Language for Mathematical Optimization
- Polyhedral methods for piecewise-linear functions. I: The lambda method
