Gaining or losing perspective

被引:0
作者
Jon Lee
Daphne Skipper
Emily Speakman
机构
[1] University of Michigan,IOE Dept.
[2] U.S. Naval Academy,Department of Mathematics
[3] University of Colorado Denver,Department of Mathematical and Statistical Sciences
来源
Journal of Global Optimization | 2022年 / 82卷
关键词
Mixed-integer nonlinear optimization; Volume; Integer; Relaxation; Polytope; Perspective; Higher-dimensional power cone; Exponential cone;
D O I
暂无
中图分类号
学科分类号
摘要
We study MINLO (mixed-integer nonlinear optimization) formulations of the disjunction x∈{0}∪[l,u]\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$x\in \{0\}\cup [l,u]$$\end{document}, where z is a binary indicator of x∈[l,u]\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$x\in [l,u]$$\end{document} (u>ℓ>0\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$u> \ell > 0$$\end{document}), and y “captures” f(x), which is assumed to be convex on its domain [l, u], but otherwise y=0\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$y=0$$\end{document} when x=0\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$x=0$$\end{document}. This model is useful when activities have operating ranges, we pay a fixed cost for carrying out each activity, and costs on the levels of activities are convex. Using volume as a measure to compare convex bodies, we investigate a variety of continuous relaxations of this model, one of which is the convex-hull, achieved via the “perspective reformulation” inequality y≥zf(x/z)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$y \ge zf(x/z)$$\end{document}. We compare this to various weaker relaxations, studying when they may be considered as viable alternatives. In the important special case when f(x):=xp\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$f(x) := x^p$$\end{document}, for p>1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$p>1$$\end{document}, relaxations utilizing the inequality yzq≥xp\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$yz^q \ge x^p$$\end{document}, for q∈[0,p-1]\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$q \in [0,p-1]$$\end{document}, are higher-dimensional power-cone representable, and hence tractable in theory. One well-known concrete application (with f(x):=x2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$f(x) := x^2$$\end{document}) is mean-variance optimization (in the style of Markowitz), and we carry out some experiments to illustrate our theory on this application.
引用
收藏
页码:835 / 862
页数:27
相关论文
共 50 条
  • [21] Perspective Use and Perspective Shift in Spatial Dialogue
    Goschler, Juliana
    Andonova, Elena
    Ross, Robert J.
    SPATIAL COGNITION VI: LEARNING, REASONING, AND TALKING ABOUT SPACE, 2008, 5248 : 250 - 265
  • [22] Gaining deep leverage? Reflecting and shaping real-world lab impacts through leverage points
    Schaepke, Niko
    Beecroft, Richard
    Wanner, Matthias
    Wagner, Felix
    Rhodius, Regina
    Laborgne, Pia
    Parodi, Oliver
    GAIA-ECOLOGICAL PERSPECTIVES FOR SCIENCE AND SOCIETY, 2024, 33 : 116 - 124
  • [23] The Boundaries of Gamification for Engaging Customers: Effects of Losing a Contest in Online Co-creation Communities
    Leclercq, Thomas
    Hammedi, Wafa
    Poncin, Ingrid
    JOURNAL OF INTERACTIVE MARKETING, 2018, 44 : 82 - 101
  • [24] Perspective on the nursing management for gestational diabetes mellitus: A perspective
    Fan, Ya-ting
    Wang, Xin-hui
    Wang, Qing
    Luo, Xiao-tong
    Cao, Jing
    MEDICINE, 2025, 104 (12) : e41862
  • [25] Flow Unit Perspective on Room Temperature Homogeneous Plastic Deformation in Metallic Glasses
    Lu, Z.
    Jiao, W.
    Wang, W. H.
    Bai, H. Y.
    PHYSICAL REVIEW LETTERS, 2014, 113 (04)
  • [26] Connecting food environments and health through the relational nature of aesthetics: Gaining insight through the community gardening experience
    Hale, James
    Knapp, Corrine
    Bardwell, Lisa
    Buchenau, Michael
    Marshall, Julie
    Sancar, Fahriye
    Litt, Jill S.
    SOCIAL SCIENCE & MEDICINE, 2011, 72 (11) : 1853 - 1863
  • [27] Perspective of MXetronics
    Xu Xiangming
    Alshareef, Husam N.
    JOURNAL OF INORGANIC MATERIALS, 2024, 39 (02) : 171 - 178
  • [28] Perspective in a box
    Agnes Verweij
    Nexus Network Journal, 2010, 12 : 47 - 62
  • [29] Perspective in a box
    Verweij, Agnes
    NEXUS NETWORK JOURNAL, 2010, 12 (01) : 47 - 62
  • [30] A New Perspective
    Duggal, Abhijit
    JOURNAL OF HOSPITAL MEDICINE, 2009, 4 (09) : 574 - 575