切换导航
登录
切换导航
查看项目
UW的想法
主页
UW的想法
麦迪逊
威斯康星大学麦迪逊分校文学与科学学院
威斯康辛大学麦迪逊分校计算机科学系
CS技术报告
查看项目
UW的想法
主页
UW的想法
麦迪逊
威斯康星大学麦迪逊分校文学与科学学院
威斯康辛大学麦迪逊分校计算机科学系
CS技术报告
查看项目
浏览器已禁用JavaScript。
没有它,此网站的某些功能可能无法运行。
凸混合整数非线性规划的强分支不等式
个文件
TR1696.pdf(366.0Kb)
日期
2011
作者
基林克,M。
林德拉斯,J。
J·卢德特克。
A.米勒。
出版商
威斯康星大学麦迪逊分校计算机科学系
元数据
显示完整项目记录
摘要
强分支是一种有效的分支技术,可以
显著减小分支绑定树的大小以解决混合问题
整数非线性规划(MINLP)问题。
这件事的重点
本文旨在演示如何有效利用废弃资源
来自强分支的信息加强MINLP的松弛
问题。
基于分支的有效不等式
线性化,各种形式的析取不等式,以及
讨论了混合型不等式。
这个
不等式跨越了几乎不需要额外费用的范围
计算到那些需要额外的
线性程序。
最后,我们进行了广泛的计算
研究衡量我们提出的每种技术的影响。
计算结果表明,现有算法可以
通过利用作为
有效不等式形式的强分支的副产品。
永久链接
http://digital.library.wis.edu/1796/60748
引用
TR1696型
的一部分
CS技术报告
搜索
UW的想法
本系列
浏览
所有
UW的想法
社区和收藏
按发布日期
作者
标题
学科
本系列
按发布日期
作者
标题
学科
我的帐户
登录
注册