Livepocket 書泉と、10冊

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

特典
ISBN/JAN
9784781916095
著者
垣村 尚徳
出版社
サイエンス社
レーベル
SGCライブラリ
発売日
2024/07/24
商品説明
組合せ最適化は,ルート探索やスケジューリングなど実社会に現れる課題を解決するために有用であるが,そこでは適切な定式化(モデリング)と効率的な計算方法(アルゴリズム)の設計が求められる.本書では,組合せ最適化の理論的な基礎に焦点を当て,特に,組合せ最適化問題の解きやすさ・解きにくさの背後にある理論的な性質を知ることを目指した.

【主要目次】第I部:組合せ最適化の基礎(組合せ最適化/線形最適化の基礎/組合せ最適化モデル)/第II部:効率的に解ける組合せ最適化問題(二部グラフのマッチング/二部グラフの最小コストの完全マッチング/整数多面体と完全単模行列/完全単模行列の組合せ最適化への応用/完全双対整数性と一般のグラフのマッチング/全域木とマトロイド/最小カットと対称劣モジュラ関数/線形代数を利用したアルゴリズム)/第III部:解きにくい組合せ最適化問題に対するアプローチ(近似アルゴリズム/集合被覆問題に対する近似アルゴリズム/固定パラメータアルゴリズム/オンラインマッチング)/付録A:アルゴリズムの基礎/文献ノート
備考・キーワード
型番 9784781916095-011
販売価格 2,640円(税240円)
購入数

  

最近チェックした商品


MAGNUM MAGNUM 増補改訂版

22,000円(税2,000円)
SOLD OUT


数学フィールドワーク

1,210円(税110円)


占い師100選

2,200円(税200円)


ピックアップ

Calendar

2025年10月
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
2025年11月
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30
Top