A STRONG CUTTING PLANE BRANCH-AND-BOUND ALGORITHM FOR NODE PACKING

被引：0
|
作者：
NEMHAUSER, GL
SIGISMONDI, G
机构：
来源：
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 1992年 / 43卷 / 05期
关键词：
INTEGER PROGRAMMING; HEURISTICS; NETWORKS AND GRAPHS;
D O I：
暂无
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
We present a strong cutting plane/branch-and-bound algorithm for node packing. The cutting planes are obtained from cliques and lifting odd hole inequalities. Computational results are reported.
引用
收藏
页码：443 / 457
页数：15
相关论文
共 50 条
  • [1] A COMPOSITE BRANCH-AND-BOUND, CUTTING PLANE ALGORITHM FOR CONCAVE MINIMIZATION OVER A POLYHEDRON
    BRETTHAUER, KM
    CABOT, AV
    COMPUTERS & OPERATIONS RESEARCH, 1994, 21 (07) : 777 - 785
  • [2] Branch-and-bound algorithm for the maximum triangle packing problem
    Abdelsadek, Youcef
    Herrmann, Francine
    Kacem, Imed
    Otjacques, Benoit
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 81 : 147 - 157
  • [3] A recursive branch-and-bound algorithm for the rectangular guillotine strip packing problem
    Cui, Yaodong
    Yang, Yuh
    Cheng, Xian
    Song, Peihua
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (04) : 1281 - 1291
  • [4] A BRANCH-AND-BOUND ALGORITHM FOR THE 2-DIMENSIONAL VECTOR PACKING PROBLEM
    SPIEKSMA, FCR
    COMPUTERS & OPERATIONS RESEARCH, 1994, 21 (01) : 19 - 25
  • [5] A branch & bound algorithm for cutting and packing irregularly shaped pieces
    Alvarez-Valdes, R.
    Martinez, A.
    Tamarit, J. M.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 145 (02) : 463 - 477
  • [6] BRANCH-AND-BOUND ALGORITHM FOR PAGINATION
    DUNCAN, J
    SCOTT, LW
    OPERATIONS RESEARCH, 1975, 23 (02) : 240 - 259
  • [7] A BRANCH-AND-BOUND CLUSTERING-ALGORITHM
    CHENG, CH
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1995, 25 (05): : 895 - 898
  • [8] A RANDOMIZED PARALLEL BRANCH-AND-BOUND ALGORITHM
    JANAKIRAM, VK
    GEHRINGER, EF
    AGRAWAL, DP
    MEHROTRA, R
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1988, 17 (03) : 277 - 301
  • [9] A BRANCH-AND-BOUND ALGORITHM FOR UNIT COMMITMENT
    COHEN, AI
    YOSHIMURA, M
    IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1983, 102 (02): : 444 - 451
  • [10] A branch-and-bound algorithm for the hybrid flowshop
    Moursli, O
    Pochet, Y
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2000, 64 (1-3) : 113 - 125
12345