1/18
時点_ポイント最大2倍
組合せ最適化への招待 モデルとアルゴリズム /垣村尚徳
販売価格
2,640
円 （税込）
- 出荷目安：
- １～２営業日で出荷
たまるdポイント（通常） 24
+キャンペーンポイント（期間・用途限定） 最大1倍
※たまるdポイントはポイント支払を除く商品代金(税抜)の1％です。
※表示倍率は各キャンペーンの適用条件を全て満たした場合の最大倍率です。
各キャンペーンの適用状況によっては、ポイントの進呈数・付与倍率が最大倍率より少なくなる場合がございます。
dカードでお支払ならポイント3倍
各キャンペーンの適用状況によっては、ポイントの進呈数・付与倍率が最大倍率より少なくなる場合がございます。
- 商品情報
- レビュー
≪商品情報≫
著者名：垣村尚徳
出版社名：サイエンス社
発行年月：2024年07月
判型：Ｂ５
ISBN：9784781916095
≪内容情報≫
組合せ最適化は，ルート探索やスケジューリングなど実社会に現れる課題を解決するために有用であるが，そこでは適切な定式化（モデリング）と効率的な計算方法（アルゴリズム）の設計が求められる．本書では，組合せ最適化の理論的な基礎に焦点を当て，特に，組合せ最適化問題の解きやすさ・解きにくさの背後にある理論的な性質を知ることを目指した．
【主要目次】第I部：組合せ最適化の基礎（組合せ最適化／線形最適化の基礎／組合せ最適化モデル）／第II部：効率的に解ける組合せ最適化問題（二部グラフのマッチング／二部グラフの最小コストの完全マッチング／整数多面体と完全単模行列／完全単模行列の組合せ最適化への応用／完全双対整数性と一般のグラフのマッチング／全域木とマトロイド／最小カットと対称劣モジュラ関数／線形代数を利用したアルゴリズム）／第III部：解きにくい組合せ最適化問題に対するアプローチ（近似アルゴリズム／集合被覆問題に対する近似アルゴリズム／固定パラメータアルゴリズム／オンラインマッチング）／付録A：アルゴリズムの基礎／文献ノート
著者名：垣村尚徳
出版社名：サイエンス社
発行年月：2024年07月
判型：Ｂ５
ISBN：9784781916095
≪内容情報≫
組合せ最適化は，ルート探索やスケジューリングなど実社会に現れる課題を解決するために有用であるが，そこでは適切な定式化（モデリング）と効率的な計算方法（アルゴリズム）の設計が求められる．本書では，組合せ最適化の理論的な基礎に焦点を当て，特に，組合せ最適化問題の解きやすさ・解きにくさの背後にある理論的な性質を知ることを目指した．
【主要目次】第I部：組合せ最適化の基礎（組合せ最適化／線形最適化の基礎／組合せ最適化モデル）／第II部：効率的に解ける組合せ最適化問題（二部グラフのマッチング／二部グラフの最小コストの完全マッチング／整数多面体と完全単模行列／完全単模行列の組合せ最適化への応用／完全双対整数性と一般のグラフのマッチング／全域木とマトロイド／最小カットと対称劣モジュラ関数／線形代数を利用したアルゴリズム）／第III部：解きにくい組合せ最適化問題に対するアプローチ（近似アルゴリズム／集合被覆問題に対する近似アルゴリズム／固定パラメータアルゴリズム／オンラインマッチング）／付録A：アルゴリズムの基礎／文献ノート