×

一类特定整数非线性规划问题的对偶方法。 (英语) Zbl 1366.90141号

Ceselli,Alberto(编辑)等人,第14届科隆-温特图与组合优化研讨会(CTW'16)的扩展摘要,意大利加格纳诺,2016年6月6日至8日。阿姆斯特丹:爱思唯尔。《离散数学电子笔记》55,73-76(2016)。
小结:在这项工作中,我们提出了一种计算一类特定整数非线性规划问题(包括整数二次规划问题)有效下界的策略。这种策略在分支约束方案中使用。随机生成实例的实验结果表明,在二次型情况下,当约束数量较少时,所设计的分枝定界方法优于CPLEX 12.6的MIQP求解器。
关于整个系列,请参见[Zbl 1354.05001号].

MSC公司:

90立方厘米 整数编程
90C57型 多面体组合学,分支与绑定,分支与切割

软件:

CPLEX公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Cornuéjols,G。;TüTüncü,R.,《金融中的优化方法》。《数学、金融与风险》(2006),剑桥大学出版社:剑桥大学出版社,英国剑桥,纽约
[2] De Santis,M。;Di Pillo,G。;Lucidi,S.,《带边界约束的大规模极小化问题的主动集可行方法》,计算。选择。申请。,53, 2, 395-423 (2012) ·Zbl 1284.90075号
[3] Buchheim,C。;De Santis,M。;Palagi,L。;Piacentini,M.,使用椭圆松弛的非凸二次整数最小化的精确算法,SIAM J.Optim。,23, 3, 1867-1889 (2013) ·Zbl 1282.90104号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。