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 条
  • [21] A branch-and-bound algorithm for hardware/software partitioning
    Wu, JG
    Thambipillai, S
    PROCEEDINGS OF THE FOURTH IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY, 2004, : 526 - 529
  • [22] A Branch-and-Bound Algorithm for the Talent Scheduling Problem
    Liang, Xiaocong
    Zhang, Zizhen
    Qin, Hu
    Guo, Songshan
    Lim, Andrew
    MODERN ADVANCES IN APPLIED INTELLIGENCE, IEA/AIE 2014, PT I, 2014, 8481 : 208 - 217
  • [23] Constrained branch-and-bound algorithm for image registration
    Jin J.-Q.
    Wang Z.-Y.
    Peng Q.-S.
    Journal of Zhejiang University-SCIENCE A, 2005, 6 (Suppl 1): : 94 - 99
  • [24] An enhanced branch-and-bound algorithm for a partitioning problem
    Brusco, MJ
    BRITISH JOURNAL OF MATHEMATICAL & STATISTICAL PSYCHOLOGY, 2003, 56 : 83 - 92
  • [25] Combining a Parallel Branch-and-Bound Algorithm with a Strong Heuristic to Solve the Sequential Ordering Problem
    Shobaki, Ghassan
    Gonggiatgul, Taspon
    Normington, Jacob
    Muyan-Ozcelik, Pinar
    PROCEEDINGS OF THE 52ND INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS PROCEEDINGS, ICPP-W 2023, 2023, : 162 - 166
  • [26] Constrained branch-and-bound algorithm for image registration
    金剑秋
    王章野
    彭群生
    Journal of Zhejiang University-Science A(Applied Physics & Engineering), 2005, (S1) : 94 - 99
  • [27] A branch-and-bound algorithm for the coupled task problem
    József Békési
    Gábor Galambos
    Michael N. Jung
    Marcus Oswald
    Gerhard Reinelt
    Mathematical Methods of Operations Research, 2014, 80 : 47 - 81
  • [28] Parallel branch-and-bound algorithm for a torus machine
    Kawaguchi, Tsuyoshi, 1600, (21):
  • [29] Cutting Planes from the Branch-and-Bound Tree: Challenges and Opportunities
    Contardo, Claudio
    Lodi, Andrea
    Tramontani, Andrea
    INFORMS JOURNAL ON COMPUTING, 2023, 35 (01) : 2 - 4
  • [30] The Branch-and-Bound Algorithm for the Traveling Salesman Problem is Not a Direct Algorithm
    A. N. Maksimenko
    Automatic Control and Computer Sciences, 2021, 55 : 816 - 826
12345