近似アルゴリズム の商品レビュー

V・V.ヴァジラーニ(著者),浅野孝夫(訳者)

2012/07/04

　読んで良かった。集合分割まわりで再読。グラフのカットに関する近似解法の
　知見が確認できた。良かった。この書籍は、やっぱり重宝します。現状、多目的の
　一見解が見得てきただけ。残りは見透けられるだろうか。不安定な日々が続きそう。
　所感に戻る。Gomory-Hu 木。すごい楽しげ。演習追っかけると、理解できる
　構成がすごい楽しかった。でも、そこそこ時間かかっちゃいそうだし。どうしよ。
　これは私信）
　今回の流れ。なんか課題設定を聞かされる。そこで、問題を数学的に定式化し、
　Garay＆Johnsonで基底となってるっぽい問題を特定し、先方へ教示。
　自分たちの課題とも関連があることが判り、独自に、近似アルゴリズムの
　アプローチを確認し、メタヒューリスティクスの精度向上の助成を考えると伴に、
　課題設定にどういう制約があると、より現実的な解法が得られるかを思案中。
　既存研究のリサーチは不十分なのだけど。えへへ。