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 条
  • [21] Generation Scheduling Based on Two-Level Optimization Problem
    Nechaev, I. A.
    Palamarchuk, S. I.
    INTERNATIONAL JOURNAL OF ENERGY OPTIMIZATION AND ENGINEERING, 2014, 3 (01) : 1 - 11
  • [22] Two-level checkpoint algorithm based on dynamic grouping
    Liu G.-L.
    Chen S.-Y.
    Xu G.-X.
    Chang G.-H.
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2011, 39 (02): : 141 - 147
  • [23] A Blind and Robust Image Watermarking Algorithm in the Spatial Domain using Two-level Partition
    Li, Liangjia
    Luo, Yuling
    Liu, Junxiu
    Qiu, Senhui
    MOBILE NETWORKS & APPLICATIONS, 2024, : 1705 - 1718
  • [24] Two-Level Intellectual Classifier Based on the SVM Algorithm
    Demidova, Liliya
    Sokolova, Yulia
    2017 6TH MEDITERRANEAN CONFERENCE ON EMBEDDED COMPUTING (MECO), 2017, : 463 - 466
  • [25] A branch-and-cut algorithm based on semidefinite programming for the minimum k-partition problem
    Ghaddar, Bissan
    Anjos, Miguel F.
    Liers, Frauke
    ANNALS OF OPERATIONS RESEARCH, 2011, 188 (01) : 155 - 174
  • [26] A branch-and-cut algorithm based on semidefinite programming for the minimum k-partition problem
    Bissan Ghaddar
    Miguel F. Anjos
    Frauke Liers
    Annals of Operations Research, 2011, 188 : 155 - 174
  • [27] A Two-Level ADMM Algorithm for AC OPF With Global Convergence Guarantees
    Sun, Kaizhao
    Sun, Xu Andy
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2021, 36 (06) : 5271 - 5281
  • [28] Two-level domain decomposition algorithm for a nonlinear inverse DOT problem
    Kwon, K
    Son, IY
    Yazici, B
    OPTICAL TOMOGRAPHY AND SPECTROSCOPY OF TISSUE VI, 2005, 5693 : 459 - 468
  • [29] A Two-Level Metaheuristic Algorithm for the Job-Shop Scheduling Problem
    Pongchairerks, Pisut
    COMPLEXITY, 2019, 2019
  • [30] A two-level nonoverlapping Schwarz algorithm for the Stokes problem: Numerical study
    Kim, Hyea Hyun
    Lee, Chang-Ock
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2012, 223 : 153 - 160
12345