サイト内検索

詳細検索

ヘルプ

セーフサーチについて

性的・暴力的に過激な表現が含まれる作品の表示を調整できる機能です。
ご利用当初は「セーフサーチ」が「ON」に設定されており、性的・暴力的に過激な表現が含まれる作品の表示が制限されています。
全ての作品を表示するためには「OFF」にしてご覧ください。
※セーフサーチを「OFF」にすると、アダルト認証ページで「はい」を選択した状態になります。
※セーフサーチを「OFF」から「ON」に戻すと、次ページの表示もしくはページ更新後に認証が入ります。

平成最後の読書一生分プレゼントキャンペーン(~12/9)

アウトレットポイント5倍キャンペーン ~11/30

目次

ネットワーク設計問題

ネットワーク設計問題 (シリーズ応用最適化)

  • 片山 直登(著)/ 久保 幹雄(編集)/ 田村 明久(編集)/ 松井 知己(編集)
  • 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緩和法
    • A.10 Benders分解法
    • A.11 劣勾配法
    • A.12 Lagrangeヒューリスティック
    • A.13 局所探索法
    • A.14 アニーリング法
    • A.15 タブー探索法
    • A.16 パス再結合法