Cone superadditivity of discrete convex functions
Cone superadditivity of discrete convex functions
复制标题
离散凸函数的锥超可加性
DOI：
10.1007/s10107-011-0447-1
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
K. Murota and R. Weismantel
中科院分区：
文献类型：
--
作者：
Y. Kobayashi;K. Murota and R. Weismantel
如果存在Rn到多面体凸锥族的划分，使得f(z+x)+f(z+y)≤f(Z)+f(z+x+y)都属于该族中的同一锥体，则称函数f是锥超可加的。这个概念在非线性整数规划中是有用的，因为如果目标函数是锥超可加的，则全局极小性可以用涉及Hilbert基的局部最优性准则来刻画。本文证明了L凸函数和M凸函数关于独立于特定函数的圆锥划分的锥超可加性。研究了离散变量(整数向量)和连续变量(实数向量)中的L凸函数和M凸函数。
A functionfis said to be cone superadditive if there exists a partition ofRninto a family of polyhedral convex cones such thatf(z+x) +f(z+y) ≤f(z) +f(z+x+y) holds wheneverxandybelong to the same cone in the family. This concept is useful in nonlinear integer programming in that, if the objective function is cone superadditive, the global minimality can be characterized by local optimality criterion involving Hilbert bases. This paper shows cone superadditivity of L-convex and M-convex functions with respect to conic partitions that are independent of particular functions. L-convex and M-convex functions in discrete variables (integer vectors) as well as in continuous variables (real vectors) are considered.
登录
查看更多内容
凸整数最小化的多项式预言时间算法
影响因子：
2.7
作者：
R. Hemmecke;S. Onn;R. Weismantel
通讯作者：
R. Weismantel
DOI：
10.1016/j.orl.2003.11.007
发表时间：
2004
期刊：
Oper. Res. Lett.
影响因子：
--
作者：
K. Murota;Hiroo Saito;R. Weismantel
通讯作者：
R. Weismantel
Ueber die Auflösung 线性 Gleichungen 和 Reellen 系数
DOI：
--
发表时间：
--
期刊：
影响因子：
--
作者：
P. Gordan
通讯作者：
P. Gordan
非线性整数最大化的测试集
影响因子：
1.1
作者：
Jon Lee;S. Onn;R. Weismantel
通讯作者：
R. Weismantel
一种基于不可约解的原始全整数算法
影响因子：
2.7
作者：
U. Haus;M. Köppe;R. Weismantel
通讯作者：
R. Weismantel