×

Biq Mac电脑

swMATH标识: 10532
软件作者: 伦德,弗兰兹;里纳尔迪,乔瓦尼;维格尔,安吉丽卡
说明: 用半定松弛与多面体松弛相交叉求解最大割至最优性。本文提出了一种求最大割的精确解的方法,即在加权图中求最大权割的问题。我们使用一个分支和绑定设置,该设置将bundle方法的动态版本作为绑定过程。该方法利用拉格朗日对偶性得到基本半定最大割松弛的“近似最优”解,并用三角形不等式加强。在我们的边界过程中,最昂贵的部分是求解最大割问题的基本半定松弛问题,这在边界过程中必须多次进行。我们回顾了其他的求解方法,并将数值结果与我们的方法进行了比较。我们还将我们的实验扩展到无约束二次0-1优化的实例和图均分问题的实例。实验表明,我们的方法几乎总是优于其他方法。特别是对于稠密图,基于线性规划的方法失败,我们的方法表现得非常好。在一个合理的时间内,可以得到任何大小不超过\(n=100\)的实例的精确解,与密度无关。对于一些特殊结构的问题,我们可以解决更大的问题类。我们可以证明文献中几个问题的最优性,在这些问题中,据我们所知,没有其他方法能够做到这一点。
主页: http://biqmac.uni-klu.ac.at/
关键词: 切割多面体;无约束二元二次优化
相关软件: BiqMac公司;CPLEX公司;SDPT3型;SCIP公司;沉香;CSDP公司;古洛比;迪马奇;SDPLR公司;莫塞克;Matlab语言;SDPNAL公司+;鲁迪;或图书馆;上校;雅尔米普;SDPA公司;协和式飞机;卡普利布;白痴
参考文献: 89种出版物
全部的 前5名

176位作者引用

9 安约斯,米格尔F。
6 维格尔,安吉丽卡
4 伦德,弗兰兹
4 里纳尔迪,乔瓦尼
4 图,金川
恩高,亚历山大
法姆帕,玛西娅·海伦娜。
亨格尔邦,菲利普
金,孙杨
小岛,Masakazu
李,乔恩
莱奇福德,亚当N。
李,段
骗子,骗子
守财奴,露丝
尼托,乔斯
特拉维斯,埃米利亚诺
2 伯西马斯,迪米特里斯·约翰
2 博纳托,托尔斯滕
2 陈亮
2 弗里尼,法比奥
2 杰尔,弗洛里安
2 Jünger,迈克尔
2 卡帕里斯,康斯坦丁诺斯
2 Sébastien Digabel酒店
2 莱托卡特,卢卡斯
2 利德,费利克斯
2 刘春丽
2 洛迪,安德里亚
2 陆,程
2 帕拉吉,劳拉
2 鲍菲莱特,珍
2 皮切利,维罗妮卡
2 波夫,珍妮兹
2 维尔马·杰夫特,索萨罗德里格斯
2 太阳,防御
2 孙晓玲
2 范内利,安东尼
2 夏勇
1 阿夫沙内贾德,萨拉
1 苏利曼S。
1 放荡,大卫
1 安德烈,伊莎贝尔
1 安斯特里切,库尔特M。
1 阿姆布鲁斯特,迈克尔
1 芭比,索菲
1 贝洛蒂,皮埃特罗
1 本阿默尔,瓦利德
1 亿万富翁,阿兰
1 博姆泽,伊曼纽尔M。
1 布考瓦拉,法尼
1 布赫海姆,克里斯托夫
1 布雷尔,塞缪尔
1 坎波斯,胡安S。
1 塞塞利,阿尔伯托
1 陈卫安
1 基玛尼,马库斯
1 Ciré,安德烈·奥古斯托
1 科里·赖特,赖安
1 戴维斯,杰西卡
1 德吉夫里,西蒙
1 代林,丹尼尔
1 邓志斌
1 狄金森,彼得J.C。
1 穆罕默德多拉塔巴迪
1 董洪波
1 邓宁,伊恩
1 弗莱希曼,丹尼尔
1 弗洛达斯,克里斯托杜洛斯·阿奇利厄斯
1 弗朗吉奥尼,安东尼奥
1 弗里伯格,亨里克A。
1 Fügenschuh,马尔泽纳
1 加尔,伊丽莎白
1 勇敢,特里斯坦·M。
1 高建军
1 盖达,比桑
1 Gleixner,Ambros M。
1 凯洛里欧,安托万
1 戈德伯格,安德鲁五世。
1 戈德伯格,诺姆
1 戈德法布,唐纳德
1 古尔德,尼克I.M。
1 格林,维罗尼卡
1 格里普,路易吉
1 格罗斯曼,伊格纳西奥E。
1 顾,申申
1 斯瓦蒂古普塔
1 海格,威廉W。
1 郝金高
1 赫尔姆伯格,克里斯托夫
1 胡克,约翰·N·俊。
1 赫加,蒂莫特
1 黄亚奎
1 哈普,莉娜
1 焦红卫
1 约翰,马西米兰
1 卡伦鲍尔,安德烈亚斯
1 Katsirelos,乔治
1 克莱纳,托马斯
1 小林,Ken ichiro
…还有76位作者

按年份引用出版物