作者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