Concave extensions for nonlinear 0-1 maximization problems

From MaRDI portal
Publication:689146

DOI10.1007/BF01582138zbMath0796.90040OpenAlexW2032797941MaRDI QIDQ689146

Yves Cramer

Publication date: 26 September 1994

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01582138



Related Items

Graph, clique and facet of Boolean logical polytope, Non polyhedral convex envelopes for 1-convex functions, On decomposability of multilinear sets, Some results on the strength of relaxations of multilinear functions, Dynamically generated cutting planes for mixed-integer quadratically constrained quadratic programs and their incorporation into GloMIQO 2, Error bounds for monomial convexification in polynomial optimization, On the impact of running intersection inequalities for globally solving polynomial optimization problems, On the strength of recursive McCormick relaxations for binary polynomial optimization, On the complexity of binary polynomial optimization over acyclic hypergraphs, Balanced matrices, Explicit convex and concave envelopes through polyhedral subdivisions, Optimization of Tree Ensembles, The Multilinear Polytope for Acyclic Hypergraphs, Existence and sum decomposition of vertex polyhedral convex envelopes, Two new reformulation convexification based hierarchies for 0-1 MIPs, Relaxations and discretizations for the pooling problem, Berge-acyclic multilinear 0-1 optimization problems, Bounding the gap between the McCormick relaxation and the convex hull for bilinear functions, A class of valid inequalities for multilinear 0-1 optimization problems, A technique to derive the analytical form of convex envelopes for some bivariate functions, Convex envelopes of bivariate functions through the solution of KKT systems, Pseudo-Boolean optimization, A multi-term, polyhedral relaxation of a 0-1 multilinear function for Boolean logical pattern generation, Convex envelopes for edge-concave functions, \(0\text{-}1\) multilinear programming as a unifying theory for LAD pattern generation, The Running Intersection Relaxation of the Multilinear Polytope, Convex hull representations of special monomials of binary variables, Multilinear sets with two monomials and cardinality constraints, Global optimization of nonconvex problems with multilinear intermediates



Cites Work