C/C++の宿題を片付けます 95代目
■ このスレッドは過去ログ倉庫に格納されています
0211デフォルトの名無しさん
2007/09/04(火) 07:45:43min. Σ| (x-x_i)^2 + (y-y_i)^2 - r^2 |
s.t. x ≧ 0, y ≧ 0, r ≧ 0
を解く、という問題に落ちるんだけど、この目的関数は
凸でないし、滑らかでもないので非常に面倒な問題になるはず。
ただ、関数が綺麗だから逐次二次緩和くらいで十分解けそう。
とても実装する気にはならないけど。
■ このスレッドは過去ログ倉庫に格納されています