A SEMIDEFINITE RELAXATION BASED GLOBAL ALGORITHM FOR TWO-LEVEL GRAPH PARTITION PROBLEM

被引：0
|
作者：
Wu, Junhao [1 ]
Lu, Cheng [1 ]
Li, Shaoze [2 ]
Deng, Zhibin [2 ]
机构：
[1] School of Economics and Management, North China Electric Power University, Beijing,102206, China
[2] School of Economics and Management, University of Chinese Academy of Sciences, Beijing,100190, China
来源：
Journal of Industrial and Management Optimization | 2023年 / 19卷 / 09期
基金：
中国国家自然科学基金;
关键词：
Engineering Village;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Branch and bounds - Branch-and-bound algorithms - Global algorithms - Graph partition - Graph partition problem - Level graphs - Mobile wireless communications - New branches - Relaxation-based - Semidefinite relaxation
引用
收藏
页码：7036 / 7053
相关论文
共 50 条
  • [31] Two-Level Push-Relabel Algorithm for the Maximum Flow Problem
    Goldberg, Andrew V.
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2009, 5564 : 212 - 225
  • [32] A two-level based genetic algorithm for solving the soft-clustered vehicle routing problem
    Cosma, Ovidiu
    Pop, Petrica C.
    Sitar, Corina Pop
    CARPATHIAN JOURNAL OF MATHEMATICS, 2022, 38 (01) : 117 - 128
  • [33] A graph approach to two-level logic minimization
    Shinozuka, K
    ESA'04 & VLSI'04, PROCEEDINGS, 2004, : 485 - 490
  • [34] ReLMole: Molecular Representation Learning Based on Two-Level Graph Similarities
    Ji, Zewei
    Shi, Runhan
    Lu, Jiarui
    Li, Fang
    Yang, Yang
    JOURNAL OF CHEMICAL INFORMATION AND MODELING, 2022, 62 (22) : 5361 - 5372
  • [35] Relaxation of two-level fluctuators in point contacts
    Balkashin, OP
    Keijsers, RJP
    van Kempen, H
    Kolesnichenko, YA
    Shklyarevskii, OI
    PHYSICAL REVIEW B, 1998, 58 (03): : 1294 - 1299
  • [36] Convex two-level optimization problem
    Kryazhimskii A.V.
    Usachev R.A.
    Computational Mathematics and Modeling, 2008, 19 (1) : 73 - 101
  • [37] Two-level solid transportation problem
    Kaur, Supinder
    Jain, Ekta
    Dahiya, Kalpana
    OPSEARCH, 2025, 62 (01) : 423 - 447
  • [38] Spin relaxation and decoherence of two-level systems
    Wang, XR
    Zheng, YS
    Yin, S
    PHYSICAL REVIEW B, 2005, 72 (12):
  • [39] Two-level rolling procedure based on dummy schedule for dynamic scheduling problem with incomplete global information
    Wang, Bing
    Xi, Yu-Geng
    Zidonghua Xuebao/Acta Automatica Sinica, 2006, 32 (01): : 9 - 14
  • [40] Two-level Rolling Procedure Based on Dummy Schedule for Dynamic Scheduling Problem with Incomplete Global Information
    WANG Bing XI YuGeng School of Information EngineeringShandong University at WeihaiWeihai Institute of AutomationShanghai Jiaotong UniversityShanghai
    自动化学报, 2006, (01) : 9 - 14
12345