トップページ⇒math
12コメント1KB

最適化スレッド

■ このスレッドは過去ログ倉庫に格納されています
0001132人目の素数さん2006/10/22(日) 09:51:01
最適化問題全般について語ろう

グラフ・ネットワーク
整数計画
非線形計画
組合せ最適化
ゲーム理論
待ち行列
近似アルゴリズム
など、テーマは問わず広くいきたいと思います。
0002132人目の素数さん2006/10/22(日) 09:53:45
余裕で2げt
0003132人目の素数さん2006/10/22(日) 11:27:40
数学板のスレ配列の最適化
0004132人目の素数さん2006/10/22(日) 12:38:20
スレの数が大幅に減るな
0005132人目の素数さん2006/10/22(日) 20:05:30
ナップサック問題は多項式時間で解けそうなんだがな・・・
0006132人目の素数さん2006/10/23(月) 23:34:51
せっかく情報学板ができたのだからそっちでやりなさい。
0007132人目の素数さん2006/10/23(月) 23:59:00
最適化は数学だろ。情報学ってのはお門違い。
0008132人目の素数さん2006/10/24(火) 00:01:35
>>5
解けないよwww
FPTASだから近似は簡単。
0009132人目の素数さん2006/10/25(水) 16:35:15
誰かRANSACを分かりやすく説明してくれ
0010132人目の素数さん2006/10/31(火) 19:15:24
なぜTSPが出ていない・・・
0011132人目の素数さん2006/11/01(水) 22:25:13
劣モジュラ関数だろ
0012132人目の素数さん2006/11/02(木) 22:05:35
>>11
実務じゃ使えねーよ
■ このスレッドは過去ログ倉庫に格納されています