Conditions for boundedness in concave programming under reverse convex and convex constraints

被引：0
作者：
Wiesława T. Obuchowska
机构：
[1] East Carolina University,Department of Mathematics
来源：
Mathematical Methods of Operations Research | 2007年 / 65卷
关键词：
Concave minimization; Reverse convex constraints; Unboundedness;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we are concerned with the problem of boundedness in the constrained global maximization of a convex function. In particular, we present necessary and sufficient conditions for boundedness of a feasible region defined by reverse convex constraints and we establish sufficient and necessary conditions for existence of an upper bound for a convex objective function defined over the system of concave inequality constraints. We also address the problem of boundedness in the global maximization problem when a feasible region is convex and unbounded.
引用
收藏
页码：261 / 279
页数：18
相关论文
共 12 条
  • [1] Caron RJ(1992)Unboundedness of a convex quadratic function subject to concave and convex quadratic constraints Eur J Oper Res 63 114-123
  • [2] Obuchowska WT(1995)An algorithm to determine boundedness of quadratically constrained convex quadratic programmes Eur J Oper Res 80 431-438
  • [3] Caron RJ(2001)Global optimimality conditions in maximizing a convex quadratic function under convex quadratic constraints J Global Optim 21 445-455
  • [4] Obuchowska WT(1999)Convex constrained programmes with unattained infima J Math Anal Appl 234 232-245
  • [5] Hiriart-Urutty J-B(2004)Remarks on the analytic centres of convex sets Computat Optim Appl 29 69-90
  • [6] Obuchowska WT(2006)On generalization of the Frank–Wolfe theorem to convex and quasi-convex functions Computat Optim Appl 33 349-364
  • [7] Obuchowska WT(2001)Cone of recession and unboundedness of convex functions Eur J Oper Res 133 409-415
  • [8] Obuchowska WT(1986)Methods for global concave minimization: a bibliographic survey SIAM Rev 28 367-379
  • [9] Obuchowska WT(undefined)undefined undefined undefined undefined-undefined
  • [10] Murty KG(undefined)undefined undefined undefined undefined-undefined
12