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 条
  • [1] A SEMIDEFINITE RELAXATION BASED GLOBAL ALGORITHM FOR TWO-LEVEL GRAPH PARTITION PROBLEM
    Wu, Junhao
    Lu, Cheng
    Li, Shaoze
    Deng, Zhibin
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2023, 19 (09) : 7036 - 7053
  • [2] An Efficient Semidefinite Programming Relaxation for the Graph Partition Problem
    Sotirov, Renata
    INFORMS JOURNAL ON COMPUTING, 2014, 26 (01) : 16 - 30
  • [3] Two-level stereo matching algorithm based on the graph cuts of network
    School of Control Science and Engineering, Shandong University, Jinan 250061, China
    Moshi Shibie yu Rengong Zhineng, 2007, 1 (64-68):
  • [4] Semidefinite programming and eigenvalue bounds for the graph partition problem
    van Dam, Edwin R.
    Sotirov, Renata
    MATHEMATICAL PROGRAMMING, 2015, 151 (02) : 379 - 404
  • [5] Semidefinite programming and eigenvalue bounds for the graph partition problem
    Edwin R. van Dam
    Renata Sotirov
    Mathematical Programming, 2015, 151 : 379 - 404
  • [6] An improved rounding method and semidefinite programming relaxation for graph partition
    Han, QM
    Ye, YY
    Zhang, JW
    MATHEMATICAL PROGRAMMING, 2002, 92 (03) : 509 - 535
  • [7] An improved rounding method and semidefinite programming relaxation for graph partition
    Qiaoming Han
    Yinyu Ye
    Jiawei Zhang
    Mathematical Programming, 2002, 92 : 509 - 535
  • [8] A two-level optimized graph-based simultaneous localization and mapping algorithm
    Xiong, Hui
    Chen, Youping
    Li, Xiaoping
    Chen, Bing
    INDUSTRIAL ROBOT-THE INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH AND APPLICATION, 2018, 45 (06): : 758 - 765
  • [9] Two-level systems with relaxation
    Rourke, DE
    Khodarinova, L
    Karabanov, AA
    PHYSICAL REVIEW LETTERS, 2004, 92 (16) : 163003 - 1
  • [10] Chaos control based on the two-level algorithm
    Zhu, Shao-Ping
    Qian, Fu-Cai
    Liu, Ding
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2010, 27 (09): : 1259 - 1262
12345