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 条
  • [41] Contextual Recommendations and Low-Regret Cutting-Plane Algorithms
    Gollapudi, Sreenivas
    Guruganesh, Guru
    Kollias, Kostas
    Manurangsi, Pasin
    Leme, Renato Paes
    Schneider, Jon
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [42] Undirected postman problems with zigzagging option: A cutting-plane approach
    Irnich, Stefan
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (12) : 3998 - 4009
  • [43] A cutting-plane algorithm for solving a weighted influence interdiction problem
    Hemmati, Mehdi
    Smith, J. Cole
    Thai, My T.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2014, 57 (01) : 71 - 104
  • [44] A Spherical Cutting-plane Method With Applications In Multimedia Flow Management
    Pichugina, Oksana
    Muravyova, Nadezhda
    PROCEEDINGS OF THE 1ST INTERNATIONAL WORKSHOP ON DIGITAL CONTENT & SMART MULTIMEDIA (DCSMART 2019): VOL 1, 2019, 2533 : 82 - 93
  • [45] Implementing the simplex method as a cutting-plane method, with a view to regularization
    Csaba I. Fábián
    Olga Papp
    Krisztián Eretnek
    Computational Optimization and Applications, 2013, 56 : 343 - 368
  • [46] Implementing the simplex method as a cutting-plane method, with a view to regularization
    Fabian, Csaba I.
    Papp, Olga
    Eretnek, Krisztian
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2013, 56 (02) : 343 - 368
  • [47] Accelerating Cutting-Plane Algorithms via Reinforcement Learning Surrogates
    Mana, Kyle
    Acero, Fernando
    Mak, Stephen
    Zehtabi, Parisa
    Cashmore, Michael
    Magazzeni, Daniele
    Veloso, Manuela
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 18, 2024, : 20786 - 20793
  • [48] CUTTING-PLANE ALGORITHM FOR QUADRATIC SET-COVERING PROBLEM
    BAZARAA, MS
    GOODE, JJ
    OPERATIONS RESEARCH, 1975, 23 (01) : 150 - 158
  • [49] MTZ-primal-dual model, cutting-plane, and combinatorial branch-and-bound for shortest paths avoiding negative cycles
    Rafael Castro de Andrade
    Rommel Dias Saraiva
    Annals of Operations Research, 2020, 286 : 147 - 172
  • [50] A cutting-plane algorithm for solving a weighted influence interdiction problem
    Mehdi Hemmati
    J. Cole Smith
    My T. Thai
    Computational Optimization and Applications, 2014, 57 : 71 - 104
12345