[英文文献] 利用非凸松弛的二次整数极小化的精确算法 [推广有奖]

0关注
0粉丝

等待验证会员

学前班

还不是VIP/贵宾

威望: 0 级
论坛币: 0 个
通用积分: 0
学术水平: 0 点
热心指数: 0 点
信用等级: 0 点
经验: 10 点
帖子: 0
精华: 0
在线时间: 0 小时
注册时间: 2020-9-21
最后登录: 2020-9-21

楼主

狗狗币598 发表于 2005-6-16 19:40:37 |AI写论文

是否 +2 论坛币

k人参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

英文文献：利用非凸松弛的二次整数极小化的精确算法
英文文献作者：Christoph Buchheim,Marianna De Santis,Laura Palagi,Mauro Piacentini
英文文献摘要：
我们提出了一个分枝定界算法来最小化一个在整变量上不一定凸的二次函数。该算法基于目标函数在适当椭球面上连续极小值的下界计算。在非凸情况下，我们用椭球包住问题的可行域。尽管具有非凸性，但这些极小值可以很快地计算出来。我们提出了几个思想，允许加速解决连续松弛在分支和有界方案，并通过计算实验检查整体算法的性能。