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 条
  • [31] Losing faith in paid employment: an extension of the psychological contract breach model as a predictor of self-employment
    de Chatillon, Emmanuel Abord
    Bornard, Fabienne
    Ottmann, Jean-Yves
    Felio, Cindy
    JOURNAL OF MANAGEMENT DEVELOPMENT, 2023, 42 (7/8) : 529 - 547
  • [32] Large and forgotten in rural Australia: assessment, attitudes and possible approaches to losing weight in young adult males
    Mendis, Kumara
    Forster, Tanya
    Paxton, Karen
    Hyland, Karen
    Yelverton, Jason
    McLean, Rick
    Canalese, Joseph
    Brown, Anthony
    Steinbeck, Katharine
    BMC PUBLIC HEALTH, 2014, 14
  • [33] A virtual perspective: measuring engagement and perspective in virtual art galleries
    Ivancic, Daniel
    Schofield, Damian
    Dethridge, Lisa
    INTERNATIONAL JOURNAL OF ARTS AND TECHNOLOGY, 2016, 9 (03) : 273 - 298
  • [34] "Sometimes it feels like thinking in syrup" - the experience of losing sense of self in those with young onset dementia
    Busted, Laila Mohrsen
    Nielsen, Dorthe S.
    Birkelund, Regner
    INTERNATIONAL JOURNAL OF QUALITATIVE STUDIES ON HEALTH AND WELL-BEING, 2020, 15 (01)
  • [35] The Remote Self-Confrontation Interview Method: Gaining Insights into Users' Perceptions of Digital Media Content from a Distance
    Schmid, Ursula Kristin
    Kuempel, Anna Sophie
    Rieger, Diana
    AMERICAN BEHAVIORAL SCIENTIST, 2023,
  • [36] Object Pose: The Link between Weak Perspective, Paraperspective, and Full Perspective
    Radu Horaud
    Fadi Dornaika
    Bart Lamiroy
    International Journal of Computer Vision, 1997, 22 : 173 - 189
  • [37] Clinical research perspective on moxibustion treatment for urinary incontinence: A perspective review
    Yu, Xi-Wen
    Wang, Cheng-Si
    Wu, Jia-Mei
    MEDICINE, 2024, 103 (41) : e40127
  • [38] Relaxation in the perspective of Yoga
    Boegle, Reinhard
    Phadke, Sanjay
    Phadke, Leena
    Bhavsar, S. N.
    Leye, Monika
    PSYCHODYNAMISCHE PSYCHOTHERAPIE, 2010, 9 (02): : 96 - 108
  • [39] The mirror at the origin of perspective
    Baglioni, Leonardo
    Migliari, Riccardo
    DISEGNARE IDEE IMMAGINI-IDEAS IMAGES, 2018, 29 (56): : 42 - 51
  • [40] Pictures, perspective and possibility
    Ben Blumson
    Philosophical Studies, 2010, 149 : 135 - 151