ON CUTTING-PLANE PROOFS IN COMBINATORIAL OPTIMIZATION

被引：67
|
作者：
CHVATAL, V
COOK, W
HARTMANN, M
机构：
[1] UNIV BONN,INST OPERAT RES,D-5300 BONN,FED REP GER
[2] JOHNS HOPKINS UNIV,DEPT MATH SCI,BALTIMORE,MD 21218
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 1989年 / 114卷
关键词：
D O I：
10.1016/0024-3795(89)90476-X
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：455 / 499
页数：45
相关论文
共 50 条
  • [31] An optimal variant of Kelley’s cutting-plane method
    Yoel Drori
    Marc Teboulle
    Mathematical Programming, 2016, 160 : 321 - 351
  • [32] Sparse kernel SVMs via cutting-plane training
    Joachims, Thorsten
    Yu, Chun-Nam John
    MACHINE LEARNING, 2009, 76 (2-3) : 179 - 193
  • [33] A cutting-plane algorithm for the Steiner team orienteering problem
    Assuncao, Lucas
    Mateus, Geraldo Robson
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 135 : 922 - 939
  • [34] Accelerated Portfolio Optimization With Conditional Value-at-Risk Constraints Using A Cutting-Plane Method
    Hofmann, Georg
    48TH ANNUAL SIMULATION SYMPOSIUM (ANSS 2015), 2015, : 188 - 193
  • [35] Bilevel cutting-plane algorithm for cardinality-constrained mean-CVaR portfolio optimization
    Ken Kobayashi
    Yuichi Takano
    Kazuhide Nakata
    Journal of Global Optimization, 2021, 81 : 493 - 528
  • [36] Cutting-plane algorithms for preemptive uniprocessor scheduling problems
    Singh, Abhishek
    REAL-TIME SYSTEMS, 2024, 60 (01) : 24 - 73
  • [37] Cutting-Plane Method With Embedding of Epigraphs of Auxiliary Functions
    Zabotin, Igor
    Kazaeva, Ksenia
    2017 CONSTRUCTIVE NONSMOOTH ANALYSIS AND RELATED TOPICS (DEDICATED TO THE MEMORY OF V.F. DEMYANOV) (CNSA), 2017, : 365 - 368
  • [38] CUTTING-PLANE METHODS WITHOUT NESTED CONSTRAINT SETS
    TOPKIS, DM
    OPERATIONS RESEARCH, 1970, 18 (03) : 404 - &
  • [39] Bilevel cutting-plane algorithm for cardinality-constrained mean-CVaR portfolio optimization
    Kobayashi, Ken
    Takano, Yuichi
    Nakata, Kazuhide
    JOURNAL OF GLOBAL OPTIMIZATION, 2021, 81 (02) : 493 - 528
  • [40] A Faster Cutting Plane Method and its Implications for Combinatorial and Convex Optimization
    Lee, Yin Tat
    Sidford, Aaron
    Wong, Sam Chiu-wai
    2015 IEEE 56TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 2015, : 1049 - 1065
12345