×

Biq Mac

swMATH ID: 10532
软件作者： 弗兰兹·伦德尔；乔瓦尼·里纳尔迪；安吉丽卡·威格尔
描述： 通过交叉半定和多面体松弛求解Max-cut到最优。我们提出了一种求最大割的精确解的方法，即在加权图中求最大权重的割的问题。我们使用一个Branch-and-Bound设置，该设置应用动态版本的bundle方法作为边界过程。该方法利用拉格朗日对偶获得了基本半定Max-Cut松弛的“近似最优”解，并用三角不等式加以加强。我们的定界过程的代价是求解Max-Cut问题的基本半定松弛，这在定界过程中必须多次完成。我们回顾了其他求解方法，并将数值结果与我们的方法进行了比较。我们还将实验扩展到无约束二次0-1优化和图均分问题。实验表明，我们的方法几乎总是优于所有其他方法。特别是，对于稠密图，基于线性编程的方法失败了，我们的方法表现得很好。对于尺寸小于等于（n=100）的任何情况，无论密度如何，都可以在合理的时间内获得精确的解。对于一些特殊结构的问题，我们可以解决更大的问题类。我们可以证明文献中的几个问题的最优性，据我们所知，没有其他方法能够做到这一点。
主页： http://biqmac.uni-klu.ac.at/
关键词： 切割多面体；无约束二元二次优化
相关软件： BiqMac公司；CPLEX公司；SCIP公司；SDPT3型；CSDP公司；BiqCrunch公司；古罗比；塞杜米；SDPNAL公司+；SDPLR公司；DIMACS公司；鲁迪；莫塞克；Matlab公司；多功能自动数据分析机；圆形切口；OR-库；协和式飞机；QAPLIB公司；科尔
引用于： 107文件

标准条款

1出版物描述软件，包括1出版物以zbMATH为单位 年份
通过交叉半定和多面体松弛求解Max-cut到最优。 Zbl 1184.90118号
弗兰兹·伦德尔；乔瓦尼·里纳尔迪；安吉丽卡·威格尔
2010
全部的 前5名

被200位作者引用

11 米盖尔·安霍斯（Miguel F.Anjos）。
9 安吉丽卡·威格尔
6 Toh，Kim Chuan
5 弗兰兹·伦德尔
4 Kim、Sunyoung
4 Masakazu小岛
4 亚当·莱奇福德。
4 卢，程
4 露丝·米塞纳
4 Janez Povh
4 乔瓦尼·里纳尔迪
4 埃米利亚诺·特拉维斯
三 邓志斌
三 亚历山大·恩戈
三 马西娅·海伦娜·C·芬帕。
三 蒂莫泰·赫加
三 Hungelländer，菲利普
三 塞巴斯蒂安·勒·迪加贝尔
三 Lee，Jon（乔恩·李）
三 李端
三 骗子，弗劳克
三 安德烈·洛迪
三 何塞·内托
三 罗德里格斯·德索萨（Rodrigues de Sousa），维尔马尔·杰夫特（Vilmar Jefté）
三 孙德芬
2 迪米特里斯·约翰·伯西马斯
2 托尔斯滕·博纳托
2 克里斯托弗·布赫海姆
2 胡安·坎波斯（Juan S.Campos）。
2 陈亮
2 法比奥·富里尼
2 尼科洛·古斯梅罗利
2 弗洛里安·贾尔
2 Jünger，迈克尔
2 康斯坦蒂诺斯·卡帕里斯
2 卢卡斯·莱托卡特
2 李旭东
2 费利克斯·利德
2 刘春丽
2 劳拉·帕拉吉
2 帕尔帕斯、帕诺斯
2 让·波菲莱
2 维罗妮卡·皮夏利
2 亚伯拉罕·普南（Abraham P.Punnen）。
2 雷娜塔·索蒂洛夫
2 孙晓玲
2 安东尼·范内利
2 Wen，Zaiwen先生
2 夏勇
2 邢文勋
1 艾尔斯佩斯·亚当斯
1 阿夫沙尔内贾德、萨拉
1 苏利曼·S·阿尔·霍米丹。
1 阿洛奇，大卫
1 伊莎贝·安德烈
1 Kurt M.Anstreicher。
1 迈克尔·阿姆布鲁斯特
1 苏菲·芭比
1 彼得罗·贝洛蒂
1 瓦利德·本·阿梅尔
1 毕淑君
1 阿兰·比隆奈特
1 伊曼纽尔·博姆泽（Immanuel M.Bomze）。
1 法尼省布库瓦拉
1 塞缪尔·伯勒
1 阿尔贝托·塞塞利
1 陈静
1 陈伟安
1 马库斯·奇马尼
1 安德烈·奥古斯托
1 瑞安·科里·赖特
1 杰西卡·凯瑟琳·戴维斯
1 西蒙·德·吉夫里
1 丹尼尔·德林
1 邓康康
1 桑塔努·苏巴斯
1 彼得·迪金森（Peter J.C.Dickinson）。
1 穆罕默德·多拉塔巴迪
1 董洪波
1 伊恩·邓宁
1 方树成
1 丹尼尔·弗利什曼
1 弗洛达斯，克里斯托杜洛斯·阿奇利乌斯
1 安东尼奥·弗朗吉奥尼
1 亨利克·弗里伯格。
1 法根舒·马尔泽纳
1 伊丽莎白·加尔
1 特里斯坦·M·加里。
1 高建军
1 比桑·加达
1 安布罗斯·格雷克斯纳（Ambros M.Gleixner）。
1 安托万·格洛里厄
1 Andrew V.Goldberg。
1 诺姆·戈德堡
1 唐纳德·戈德法布
1 Nick I.M.Gould。
1 维罗尼卡·格林
1 路易吉·格里波
1 格罗斯曼（Ignacio E.Grossmann）。
1 顾申申
…还有100多名作者
全部的 前5名

34篇连载文章中引用

13 数学编程。A系列B系列
8 全球优化杂志
8 计算优化与应用
7 数学规划计算
5 优化方法和软件
4 运筹学年鉴
4 SIAM优化杂志
4 离散优化
4 优化信函
三 离散应用数学
三 运营研究信件
三 计算机与运筹学
2 ACM数学软件汇刊
2 欧洲运筹学杂志
2 控制论与系统分析
2 国际运筹学汇刊
2 信息计算杂志
2 欧洲计算优化杂志
1 人工智能
1 统计物理杂志
1 信息
1 计算与应用数学杂志
1 最优化理论与应用杂志
1 运筹学数学
1 应用数学建模
1 线性代数及应用
1 菲洛马
1 运筹学的数学方法
1 优化与工程
1 应用数学杂志
1 4OR（或）
1 ACM实验算法杂志
1 工业与管理优化杂志
1 中国运筹学会学报
全部的 前5名

在14个字段中引用

102 运筹学、数学规划（90-XX）
11 组合数学（05-XX）
7 数值分析（65-XX）
6 计算机科学（68至XX）
三 统计学（62-XX）
三 博弈论、经济学、金融学以及其他社会和行为科学（91-XX）
2 变分法与最优控制；最优化（49至XX）
2 凸和离散几何（52至XX）
2 统计力学，物质结构（82-XX）
2 生物学和其他自然科学（92-XX）
1 数论（11-XX）
1 交换代数（13-XX）
1 代数几何（14-XX）
1 信息与通信理论、电路（94-XX）

按年份列出的引文