組合せ最適化への招待 : モデルとアルゴリズム

• 資料種別: 図書
• ISBN: 978-4-7819-1609-5
• タイトル: 組合せ最適化への招待 : モデルとアルゴリズム
• タイトルよみ: クミアワセ サイテキカ エノ ショウタイ : モデル ト アルゴリズム
• 著者・編者: 垣村尚徳 著
• シリーズタイトル: SGCライブラリ ; 192
• 著者標目: 著者 ： 垣村, 尚徳 カキムラ, ナオノリ ( 033672755 )典拠
• 出版事項: 東京 : サイエンス社 (出版)
• 出版年月日等: 2024.7
• 出版年（W3CDTF）: 2024
• 数量: 203p
• 大きさ: 26cm
• 出版地（国名コード）: JP
• 本文の言語コード: jpn
• 表現種別: テキスト
• 機器種別: 機器不用
• キャリア種別: 冊子
• 件名標目: 最適化 サイテキカ ( 00568906 )典拠
• NDC10版: 417 : 確率論．数理統計学
• NDLC: MA216
• 対象利用者: 一般
• 書誌注記: 文献あり 索引あり
• 入手条件・定価: 2400円
• 所蔵機関: 国立国会図書館
• 請求記号: MA216-R13
• 連携機関・データベース: 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• 書誌ID（NDLBibID）: 033595179; http://id.ndl.go.jp/bib/033595179
• 全国書誌番号: 24020786
• トーハンMARC番号: 34638489
• 目録規則: 日本目録規則2018年版
• 整理区分コード: 111

• 要約等: 本書では，組合せ最適化の理論的な基礎に焦点を当て，特に，組合せ最適化問題の解きやすさ・解きにくさの背後にある理論的な性質を知ることを目指した．（提供元: 出版情報登録センター（JPRO））
• 著者紹介: 垣村 尚徳 慶應義塾大学教授 博士（情報理工学）（提供元: 出版情報登録センター（JPRO））

目次

第I部：組合せ最適化の基礎（組合せ最適化／線形最適化の基礎／組合せ最適化モデル）／第II部：効率的に解ける組合せ最適化問題（二部グラフのマッチング／二部グラフの最小コストの完全マッチング／整数多面体と完全単模行列／完全単模行列の組合せ最適化への応用／完全双対整数性と一般のグラフのマッチング／全域木とマトロイド／最小カットと対称劣モジュラ関数／線形代数を利用したアルゴリズム）／第III部：解きにくい組合せ最適化問題に対するアプローチ（近似アルゴリズム／集合被覆問題に対する近似アルゴリズム／固定パラメータアルゴリズム／オンラインマッチング）／付録A：アルゴリズムの基礎／文献ノート