カナダからのブログ

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

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

評価: ★★★☆☆

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

私は何度も論文などで N クウィーン問題をつかってきたが，今度は量子アニーリングによる 4 クウィーンのプログラムを書いてみた．