Minimizing a convex cost closure set

被引：0
|
作者：
Hochbaum, Dorit S. [1 ]
Queyranne, Maurice [2 ]
机构：
[1] Department of Industrial Engineering and Operations Research and Walter A, Haas School of Business, University of California, Berkeley, United States
[2] University of British Columbia, Vancouver,BC,V6T1W5, Canada
来源：
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2000年 / 1879卷
关键词：
Convex cost - Convex optimization problems - Isotonic regression - Partial order - Quadratic problem - Strongly polynomials;
D O I：
10.1007/3-540-45253-2_24
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：256 / 267
相关论文
共 50 条
  • [21] Minimizing the seed set cost for influence spreading with the probabilistic guarantee
    Jia, Su
    Chen, Ling
    Chen, Yixin
    Li, Bin
    Liu, Wei
    KNOWLEDGE-BASED SYSTEMS, 2021, 216
  • [22] Newton's Method for Minimizing a Convex Twice Differentiable Function on a Preconvex Set
    Zabotin, V. I.
    Chernyaev, Yu. A.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2018, 58 (03) : 322 - 327
  • [23] A CONICAL ALGORITHM FOR GLOBALLY MINIMIZING A CONCAVE FUNCTION OVER A CLOSED CONVEX SET
    TUY, H
    THIEU, TV
    THAI, NQ
    MATHEMATICS OF OPERATIONS RESEARCH, 1985, 10 (03) : 498 - 514
  • [24] Newton’s Method for Minimizing a Convex Twice Differentiable Function on a Preconvex Set
    V. I. Zabotin
    Yu. A. Chernyaev
    Computational Mathematics and Mathematical Physics, 2018, 58 : 322 - 327
  • [25] Minimizing Cost Travel in Multimodal Transport Using Advanced Relation Transitive Closure
    Oucheikh, Rachid
    Berrada, Ismail
    Omari, Lahcen
    ADVANCES IN OPERATIONS RESEARCH, 2018, 2018
  • [26] A short proof for the polyhedrality of the Chvatal-Gomory closure of a compact convex set
    Braun, Gabor
    Pokutta, Sebastian
    OPERATIONS RESEARCH LETTERS, 2014, 42 (05) : 307 - 310
  • [27] REGULARIZED METHOD OF LINEARIZATION FOR MINIMIZING A CONVEX FUNCTION ON A POLYHEDRAL SET WITH ERRORS IN THE INPUT DATA.
    Chirich, N.T.
    Moscow University computational mathematics and cybernetics, 1987, (02) : 25 - 30
  • [28] Deconvolution Using Projections Onto The Epigraph Set of a Convex Cost Function
    Tofighi, Mohammad
    Bozkurt, Alican
    Kose, Kivanc
    Cetin, A. Enis
    2014 22ND SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2014, : 1638 - 1641
  • [29] DENOISING USING PROJECTIONS ONTO THE EPIGRAPH SET OF CONVEX COST FUNCTIONS
    Tofighi, Mohammad
    Kose, Kivanc
    Cetin, A. Enis
    2014 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2014, : 2709 - 2713
  • [30] MINIMIZING CERTAIN CONVEX FUNCTIONS
    WARGA, J
    JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1963, 11 (03): : 588 - 593
12345