[1] |
M.F.Anjos,B.Ghaddar,L.Hupp,F.Liers和A.Wiegele,解决$k$way图划分问题到最优性:半定松弛和束方法的影响,组合优化方面,施普林格-柏林-海德堡,柏林,海德堡, (2013), 355-386.数字对象标识:10.1007/978-3-642-38189-8_15.
|
[2] |
M.F.安霍斯和H.沃尔科维奇通过最大割问题的第二次提升来加强半定松弛,离散应用数学,119(2002), 79-106. 数字对象标识:10.1016/S0166-218X(01)00266-9。
|
[3] |
F.巴拉奥纳, M.Grötschel先生, M.Jünger先生和G.雷内特,组合优化在统计物理和电路布局设计中的应用,运筹学,36(1988), 493-513.
|
[4] |
S.Chopra公司和M.R.Rao先生,分区问题,数学规划,59(1993), 87-115. 数字对象标识:2007年10月10日/BF01581239。
|
[5] |
S.Chopra公司和M.R.Rao先生,$k$分区问题的方面,离散应用程序。数学。,61(1995), 27-48. 数字对象标识:10.1016/0166-218X(93)E0175-X。
|
[6] |
E.de Klerk公司, D.V.Pasechnik公司和J.P.华纳,关于基于$\vartheta$-函数的近似图着色和max-k-cut算法,J.库姆。最佳方案。,8(2004), 267-294. 数字对象标识:10.1023/B:JOCO.0000038911.67280.3f。
|
[7] |
J.多明戈·费勒和J.M.马特奥·桑兹,用于统计披露控制的实用数据导向微观聚集,IEEE知识与数据工程汇刊,14(2002), 189-201.
|
[8] |
A.Eisenblätter,$k$分区多面体的半定松弛是强的,整数规划和组合优化,施普林格-柏林-海德堡,柏林,海德堡, (2002), 273-290.数字对象标识:10.1007/3-540-47867-1_20.
|
[9] |
J.费尔布罗斯特, A.N.莱奇福德和K.布里格斯,移动无线通信中出现的两级图划分问题,计算。最佳方案。申请。,69(2018), 653-676. 数字对象标识:2007年10月10日/10589-017-9967-9。
|
[10] |
E.J.弗里德曼,具有对称性的整数程序的基本域,组合优化与应用,计算机课堂讲稿。科学。,柏林施普林格,4616(2007), 146-153. 数字对象标识:10.1007/978-3-540-73556-4_17.
|
[11] |
A.饰带和M.杰拉姆,改进了MAX$k$-CUT和MAX BISECTION的近似算法,算法,18(1997), 67-81. 数字对象标识:2007年10月10日/BF02523688。
|
[12] |
E.加尔和F.伦德尔,基于子图的Max-Cut、稳定集和着色的精确SDP界的计算研究,数学。程序。,183(2020), 283-308. 数字对象标识:10.1007/s10107-020-01512-2。
|
[13] |
B.加达, M.F.安霍斯和F.谎言,基于半定规划的最小$k$-划分问题的分枝切割算法,安·Oper。物件。,188(2011), 155-174. 数字对象标识:10.1007/s10479-008-0481-4。
|
[14] |
M.X.戈曼斯和D.P.威廉姆森,使用半定规划改进最大割和可满足性问题的近似算法,J.协会计算。机器。,42(1995), 1115-1145. 数字对象标识:10.1145/227683.227684.
|
[15] |
M.X.戈曼斯和D.P.威廉姆森、通过复杂半定规划求解MAX-3-CUT等问题的近似算法,J.计算。系统科学。,68(2004), 442-470. 数字对象标识:10.1016/j.jcss.2003.07.012。
|
[16] |
L.利伯蒂,数学编程改革:自动对称性检测和开发,数学。程序。,131(2012), 273-304. 数字对象标识:10.1007/s10107-010-0351-0。
|
[17] |
L.利伯蒂和J.奥斯特罗斯基,用于数学程序的基于稳定器的对称性破坏约束,J.全球优化。,60(2014), 183-194. 数字对象标识:10.1007/s10898-013-0106-6。
|
[18] |
C.卢和Z.邓,求解max-k-cut问题的分枝定界算法,J.全球优化。,81(2021), 367-389. 数字对象标识:10.1007/s10898-021-00999-z。
|
[19] |
G.鲁, M.T.周, X.Z.牛, K.她, Y.Tang(唐英年)和K·秦,无线网络中邻近图的调查,J.软件。,19(2010), 888-911. 数字对象标识:10.3724/SP.J.1001.20080088。
|
[20] |
F.Margot,整数线性规划中的对称性,1958-2008年国际编程50年:从早期到现在,施普林格-柏林-海德堡,柏林,海德堡, (2010), 647-686.
|
[21] |
Mosek ApS公司,莫塞克, 2022. 可从以下位置获得:网址:http://www.mosek.com.
|
[22] |
J.奥斯特罗斯基, M.F.安霍斯和A.范内利,结构对称的修正轨道分支,以及对机组组合的应用,数学。程序。,150(2015), 99-129. 数字对象标识:2007年10月10日/10107-014-0812-y。
|
[23] |
J.奥斯特罗斯基, J.林德罗, F.罗西和S.Smriglio公司,轨道分支,数学。程序。,126(2011), 147-148. 数字对象标识:10.1007/s10107-009-0273-x。
|
[24] |
C.H.帕帕迪米特里奥和M.扬纳卡基斯、优化、近似和复杂性类,J.计算。系统科学。,43(1991), 425-440. 数字对象标识:10.1016/0022-0000(91)90023-X。
|
[25] |
F.伦德尔, G.里纳尔迪和A.威格尔,通过交叉半定和多面体松弛求解最大割到最优性,数学。程序。,121(2010), 307-335. 数字对象标识:10.1007/s10107-008-0235-8。
|
[26] |
V.J.罗德里格斯, M.F.安霍斯和S.Le Digabel公司,最大$k$cut问题有效不等式的计算研究,安·Oper。物件。,265(2018), 5-27. 数字对象标识:2007年10月10日/10479-017-2448-9日。
|
[27] |
R.索蒂洛夫,图划分问题的有效半定规划松弛,信息J.计算。,26(2014), 16-30. 数字对象标识:10.1287/ijoc.1120.0542。
|