所蔵

所蔵は 1 件です。現在の予約件数は 0 件です。

所蔵館	所蔵場所	請求記号	資料番号	資料区分	帯出区分	状態
一般	一般資料室	417/2008/	00012142527	和書	帯出可	在庫

ページの先頭へ

資料詳細

タイトル	ネットワーク設計問題 ,
書名ヨミ	ネットワーク　セッケイ　モンダイ
叢書名	シリーズ応用最適化
著者	片山 直登 ／著
著者名ヨミ	カタヤマ,ナオト
出版者	朝倉書店
出版年	2008.5
ページ数, 大きさ	9,201p, 21cm
NDC１０版	417
NDC８版	417
一般件名	ネットワーク手法
ISBN	978-4-254-11787-5
著者紹介	1960年東京都生まれ。早稲田大学大学院理工学研究科博士後期課程単位取得退学。流通経済大学流通情報学部教授。
内容紹介	数理計画・線形計画や、ネットワーク理論の基礎的な知識をもつ人を対象に、ネットワーク設計問題に関する初期の古典的な研究から最新の研究まで、海外の研究論文を中心に重要なモデル・解法を解説する。
内容注記	文献：ｐ１８９〜１９４

ページの先頭へ

目次

1.ネットワーク問題

  1.1 ネットワーク

  1.2 最短路問題

  1.3 最小木問題

2.ネットワークフロー問題

  2.1 最小費用フロー問題

  2.2 多品種フロー問題

  2.3 利用者均衡フロー問題

3.予算制約をもつネットワーク設計問題

  3.1 BNDの定式化

  3.2 BNDの計算複雑性

  3.3 近似解法

  3.4 厳密解法

  3.5 Lagrange緩和法

4.固定費用をもつネットワーク設計問題

  4.1 FNDの定式化

  4.2 近似解法

  4.3 厳密解法

  4.4 双対上昇法および緩和法

5.容量制約をもつ最小木問題

  5.1 CMSTの定式化

  5.2 CMSTの計算複雑性

  5.3 近似解法

  5.4 緩和法と妥当不等式

6.容量制約をもつネットワーク設計問題

  6.1 CNDの定式化

  6.2 妥当不等式

  6.3 双対上昇法とLagrange緩和法

  6.4 スケーリング法

  6.5 タブー探索法

7.ハブネットワーク設計問題

  7.1 HNDの定式化

  7.2 SHNDの計算複雑性

  7.3 近似解法

  7.4 線形計画による強い定式化

A.付録

  A.1 線形計画問題

  A.2 双対問題

  A.3 線形緩和問題

  A.4 Lagrange緩和問題

  A.5 妥当不等式

  A.6 連続ナップサック問題

  A.7 分枝限定法

  A.8 双対上昇法

  A.9 Lagrange緩和法

ページの先頭へ