作者yellowfishie (喵喵喵喵~~~)
看板NTUGIEE_EDA
标题[研究] lagrangian relaxation
时间Sun Apr 2 16:29:10 2006
lagrangian relaxation 的解法一直觉的很抽象，
这个范例说的比较清楚，有恍然大悟的感觉:
http://mat.gsia.cmu.edu/mstc/relax/node9.html
范例中有一个小错误，λ1 和 λ2 的起始值应为0 (不是2)。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.48.60
1F：推 ye11owfish:用 LR 解有没有比 ILP 快? 04/03 12:21
2F：推 gwliao:LR是解法, ILP是问题的描述方式. 04/03 13:25
3F：→ gwliao:哪个比较快? 我不知道, 你那网页好像是用LR解ILP. 04/03 13:26
4F：推 moonshade:几乎任何的nolinear解法都是case dependent的 04/03 14:19
5F：→ moonshade:如果有一种解法是解什麽都快的，那就不会有这麽多 04/03 14:20
6F：→ moonshade:non-linear optimization的手段了 04/03 14:20
7F：推 yellowfishie:有道理 :) 04/03 15:04