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 条

[41] On semidefinite programming based heuristics for the graph coloring problem
Dukanovic, Igor
Govorcin, Jelena
Gvozdenovic, Nebojsa
Povh, Janez
SOR'11 PROCEEDINGS: THE 11TH INTERNATIONAL SYMPOSIUM ON OPERATIONAL RESEARCH IN SLOVENIA, 2011, : 103 - 108
[42] A completely positive formulation of the graph isomorphism problem and its positive semidefinite relaxation
Pawan Aurora
Shashank K. Mehta
Journal of Combinatorial Optimization, 2020, 40 : 590 - 609
[43] A completely positive formulation of the graph isomorphism problem and its positive semidefinite relaxation
Aurora, Pawan
Mehta, Shashank K.
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 40 (03) : 590 - 609
[44] A two-level inverter based SVPWM algorithm for a multilevel inverter
Gupta, Amit Kumar
Khambadkone, Ashwin M.
Tan, Kak Meng
IECON 2004: 30TH ANNUAL CONFERENCE OF IEEE INDUSTRIAL ELECTRONICS SOCIETY, VOL 2, 2004, : 1823 - 1828
[45] A feasible flow-based iterative algorithm for the two-level hierarchical time minimization transportation problem
Xie, Fanrong
Butt, Muhammad Munir
Li, Zuoan
COMPUTERS & OPERATIONS RESEARCH, 2017, 86 : 124 - 139
[46] Convergence of a two-level ideal algorithm for a parametric shape inverse model problem
Chaigne, Benoit
Desideri, Jean-Antoine
INVERSE PROBLEMS IN SCIENCE AND ENGINEERING, 2011, 19 (03) : 363 - 393
[47] A two-level search algorithm for 2D rectangular packing problem
Chen, Mao
Huang, Wenqi
COMPUTERS & INDUSTRIAL ENGINEERING, 2007, 53 (01) : 123 - 136
[48] A TDOA Location Algorithm Based on Semidefinite Relaxation Programming
Cao Lijie
Guo Ge
Wang Qihua
Hao Liying
2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 7817 - 7820
[49] Two-level cooperative fruit fly optimization algorithm for multidimensional knapsack problem
Zhang Q.-Y.
Qian H.
Lei D.-M.
Kongzhi yu Juece/Control and Decision, 2019, 34 (03): : 503 - 510
[50] Approximation algorithm for Max-Bisection problem with the positive semidefinite relaxation
Xu, DC
Han, JY
JOURNAL OF COMPUTATIONAL MATHEMATICS, 2003, 21 (03) : 357 - 366

← 1 2 3 4 5 →