Non polyhedral convex envelopes for 1-convex functions

被引：4

作者：

Locatelli, Marco ^{[1
]}

机构：

[1] Univ Parma, Dipartimento Ingn Informaz, Via GP Usberti 181-A, I-43124 Parma, Italy

来源：

JOURNAL OF GLOBAL OPTIMIZATION | 2016年 / 65卷 / 04期

关键词：

Non polyhedral convex envelopes; Trivariate functions; 1-Convex functions; CONSTRAINED QUADRATIC PROGRAMS; MULTILINEAR FUNCTIONS; CONCAVE ENVELOPES; BOUND ALGORITHM; RELAXATIONS; BRANCH; EXISTENCE; SUM;

D O I：

10.1007/s10898-016-0409-5

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper we discuss how to derive the non polyhedral convex envelopes for some functions, called 1-convex throughout the paper, over boxes. The main result is about n-dimensional 1-convex functions, but we get to it by first discussing in detail some special cases, namely functions , , and, next, more general trivariate functions. The relation between the class of functions investigated in this paper and other classes investigated in the existing literature is discussed.

引用

收藏

页码：637 / 655

页数：19

相关论文

共 26 条

[1] JOINTLY CONSTRAINED BICONVEX PROGRAMMING [J].

ALKHAYYAL, FA ;

FALK, JE .

MATHEMATICS OF OPERATIONS RESEARCH, 1983, 8 (02) :273-286

[2] On convex relaxations for quadratically constrained quadratic programming [J].

Anstreicher, Kurt M. .

MATHEMATICAL PROGRAMMING, 2012, 136 (02) :233-251

[3] Computable representations for convex hulls of low-dimensional quadratic forms [J].

Anstreicher, Kurt M. ;

Burer, Samuel .

MATHEMATICAL PROGRAMMING, 2010, 124 (1-2) :33-43

[4]

Ballerstein M., J GLOB OPTIM, V60, P217

[5] On the construction of convex and concave envelope formulas for bilinear and fractional functions on quadrilaterals [J].

Benson, HP .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2004, 27 (01) :5-22

[6] MINLPLib - A collection of test models for mixed-integer nonlinear programming [J].

Bussieck, MR ;

Drud, AS ;

Meeraus, A .

INFORMS JOURNAL ON COMPUTING, 2003, 15 (01) :114-119

[7] CONCAVE EXTENSIONS FOR NONLINEAR 0-1 MAXIMIZATION PROBLEMS [J].

CRAMA, Y .

MATHEMATICAL PROGRAMMING, 1993, 61 (01) :53-60

[8] THE CONVEX ENVELOPE OF (N-1)-CONVEX FUNCTIONS [J].

Jach, Matthias ;

Michaels, Dennis ;

Weismantel, Robert .

SIAM JOURNAL ON OPTIMIZATION, 2008, 19 (03) :1451-1466

[9] Convex envelopes generated from finitely many compact convex sets [J].

Khajavirad, Aida ;

Sahinidis, Nikolaos V. .

MATHEMATICAL PROGRAMMING, 2013, 137 (1-2) :371-408

[10] Convex envelopes of products of convex and component-wise concave functions [J].

Khajavirad, Aida ;

Sahinidis, Nikolaos V. .

JOURNAL OF GLOBAL OPTIMIZATION, 2012, 52 (03) :391-409