大分県立図書館 蔵書検索
県立図書館ホームページへ
蔵書検索トップ
詳細検索
ブックリスト
Myライブラリ
レファレンス
機能紹介
本サイトにはJavaScriptの利用を前提とした機能がございます。
お客様の環境では一部の機能がご利用いただけない可能性がございますので、ご了承ください。
本サイトではCookieを使用しています。ブラウザの設定でCookieを有効にしてください。
資料詳細
詳細検索
ジャンル検索
1 件中、 1 件目
ネットワーク設計問題
貸出可
片山 直登/著 -- 朝倉書店 -- 2008.5 -- 417
SDI
予約かごへ
本棚へ
所蔵
所蔵は
1
件です。現在の予約件数は
0
件です。
所蔵館
所蔵場所
請求記号
資料番号
資料区分
帯出区分
状態
一般
一般資料室
417/2008/
00012142527
和書
帯出可
在庫
ページの先頭へ
資料詳細
タイトル
ネットワーク設計問題 ,
書名ヨミ
ネットワーク セッケイ モンダイ
叢書名
シリーズ応用最適化
著者
片山 直登
/著
著者名ヨミ
カタヤマ,ナオト
出版者
朝倉書店
出版年
2008.5
ページ数, 大きさ
9,201p, 21cm
NDC10版
417
NDC8版
417
一般件名
ネットワーク手法
ISBN
978-4-254-11787-5
著者紹介
1960年東京都生まれ。早稲田大学大学院理工学研究科博士後期課程単位取得退学。流通経済大学流通情報学部教授。
内容紹介
数理計画・線形計画や、ネットワーク理論の基礎的な知識をもつ人を対象に、ネットワーク設計問題に関する初期の古典的な研究から最新の研究まで、海外の研究論文を中心に重要なモデル・解法を解説する。
内容注記
文献:p189〜194
ページの先頭へ
目次
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緩和法
ページの先頭へ