[ トップページ ]
数学・計算・情報学・プログラミング:くみあわせ問題, 書評:数学・計算・情報学・プログラミング

ネットワーク・フローに関する問題の解法カタログ ― 片山 直登 著 「ネットワーク設計問題」

ネットワーク・フロー問題や費用を最小化するネットワーク・トポロジーをもとめる問題など,さまざまなネットワーク設計問題をあつかっている. 200 ページの紙幅のなかで 10 種類ほどの問題をあつかい,そのそれぞれについてさらに厳密解法と何種類かの近似解法を記述している. 消化不良をおこしそうだがカタログとしてはやくにたつだろう. こういう本はもっとありそうだが,すくなくとも現在ではほとんどみあたらない.

実践という点では,それぞれの解法がどういう応用に適しているかがわかるとよいが,教科書としてはこれ以上ページ数をふやすのはむずかしいのだろう.

評価: ★★★☆☆

関連リンク: ネットワーク設計問題@ [bk1] ネットワーク設計問題@Amazon.co.jp

注記: BK1書評Amazon.co.jp書評 に投稿しています.

キーワード:

トラックバック

このエントリーのトラックバックURL:
http://www.kanadas.com/mt/mt-tb.cgi/5112

コメントを投稿

Google でブログを検索:

メインページアーカイブページも見てください.
Creative Commons License
このブログはつぎのライセンスで保護されています. クリエイティブ・コモンズ・ライセンス.
Powered by
Movable Type