算法之美 笔记

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

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

立即领取

感谢您参与论坛问题回答

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

+2 论坛币

第八章 松弛顺其自然

设想一个更简单的问题，把禁止变成惩罚（把硬约束转变为软约束），就是松弛。0-1规划松弛成连续问题后，可以把解视为概率

生活中，也可以把一些可以放宽的规定放松为惩罚

我的思考：

惩罚系数较高时，优化问题基本和硬约束一致。

有的等式约束转化为惩罚时，需要计算平方项或者绝对值，从而破坏了问题的线性性。平方项比绝对值要好，因为可导

拉格朗日松弛法可以用于确定问题的上界以及近似解与最优解的相对误差。

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：顺其自然 相对误差 拉格朗日 我的思考 平方项

学习笔记奖！