Convex and concave envelopes: revisited and new perspectives
type: Item
instance of: scholarly article
title: Convex and concave envelopes: revisited and new perspectives
zbMATH Open document ID: 1409.90229
author: Walid Ben-Ameur
author: Adam Ouorou
author: Guanglei Wang
published in: Operations Research Letters
publication date: 2019-02-22T00:00:00Z
Mathematics Subject Classification ID: 90C57
Mathematics Subject Classification ID: 90C20
Mathematics Subject Classification ID: 90C22
zbMATH DE Number: 7027761
zbMATH Keywords: convex envelope
zbMATH Keywords: finite cover
zbMATH Keywords: polyhedral approximation
describes a project that uses: YALMIP
MaRDI profile type: Publication
full work available at URL: j.orl.2017.06.008
OpenAlex ID: W2724989293
cites work: A hierarchy of relaxations leading to the convex hull representation for general discrete optimization problems
cites work: Jointly Constrained Biconvex Programming
cites work: On convex relaxations for quadratically constrained quadratic programming
cites work: Multiterm polyhedral relaxations for nonconvex, quadratically constrained quadratic programs
cites work: Multipolar robust optimization
cites work: On Nonconvex Quadratic Programming with Box Constraints
cites work: Geometry of cuts and metrics
cites work: On the computational complexity of membership problems for the completely positive cone and its dual
cites work: Convex underestimators of polynomials
cites work: A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs
cites work: On convex envelopes for bivariate functions over polytopes
cites work: Some results on the strength of relaxations of multilinear functions
cites work: Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
cites work: Convex envelopes for edge-concave functions
cites work: The Boolean quadratic polytope: Some characteristics, facets and relatives
cites work: A convex envelope formula for multilinear functions
cites work: Convex envelopes of multilinear functions over a unit hypercube and over special discrete sets
cites work: Explicit convex and concave envelopes through polyhedral subdivisions
DOI: 10.1016/J.ORL.2017.06.008
description: scientific article; zbMATH DE number 7027761