図書

しっかり学ぶ数理最適化 : モデルからアルゴリズムまで

図書を表すアイコン
表紙は所蔵館によって異なることがあります ヘルプページへのリンク

しっかり学ぶ数理最適化 : モデルからアルゴリズムまで

国立国会図書館請求記号
MA216-M16
国立国会図書館書誌ID
030691339
資料種別
図書
著者
梅谷俊治 著
出版者
講談社
出版年
2020.10
資料形態
ページ数・大きさ等
357p ; 21cm
NDC
417
すべて見る

資料詳細

要約等:

最適化問題へのモデル化と、基本的なアルゴリズムを俯瞰し、最適化という考え方の基礎をしっかりと固める。具体例と演習問題も充実!(提供元: 出版情報登録センター(JPRO))

著者紹介:

梅谷 俊治 2002年 京都大学大学院情報学研究科数理工学専攻博士後期課程単位取得満期退学 現  在 大阪大学大学院情報科学研究科 数理最適化寄附講座教授 博士(情報学) 著  書 (共著)『応用に役立つ50の最適化問題』朝倉書店(2009)(提供元: 出版情報登録センター(JPRO))

書店で探す

目次

  • 第1章 数理最適化入門 1.1 数理最適化とは 1.2 最適化問題 1.3 代表的な最適化問題 1.4 本書の構成 第2章 線形計画 2.1 線形計画問題の定式化 2.2 単体法 2.3 緩和問題と双対定理 第3章 非線形計画 3.1 非線形計画問題の定式化 3.2 制約なし最適化問題 3.2.1 制約なし最適化問題の最適性条件 3.2.2 最急降下法 3.2.3 ニュートン法 3.2.4 準ニュートン法 3.2.5 反復法の収束性 3.3 制約つき最適化問題 3.3.1 等式制約つき最適化問題の最適性条件 3.3.2 不等式制約つき最適化問題の最適性条件 3.3.3 双対問題と双対定理 3.3.4 有効制約法 3.3.5 ペナルティ関数法とバリア関数法 3.3.6 拡張ラグランジュ関数法 3.3.7 内点法 3.3.8 逐次2次計画法 第4章 整数計画と組合せ最適化 4.1 整数計画問題の定式化 4.1.1 整数計画問題の応用例 4.1.2 論理的な制約条件 4.1.3 固定費用付き目的関数 4.1.4 離接した制約条件 4.1.5 非凸な非線形関数の近似 4.1.6 整数性を持つ整数計画問題 4.1.7 グラフの連結性 4.1.8 パターンの列挙 4.2 アルゴリズムの性能と問題の難しさの評価 4.2.1 アルゴリズムの計算量とその評価 4.2.2 問題の難しさとNP困難問題 4.3 効率的に解ける組合せ最適化問題 4.3.1 貪欲法 4.3.2 動的計画法 4.3.3 ネットワークフロー 4.4 分枝限定法と切除平面法 4.4.1 分枝限定法 4.4.2 切除平面法 4.4.3 整数計画ソルバーの利用 4.5 近似解法 4.5.1 近似解法の性能評価 4.5.2 ビンパッキング問題 4.5.3 最大カット問題 4.5.4 巡回セールスマン問題 4.5.5 頂点被覆問題 4.5.6 ナップサック問題 4.6 局所探索法 4.6.1 局所探索法の概略 4.6.2 近傍の定義と解の表現 4.6.3 探索空間と解の評価 4.6.4 移動戦略 4.6.5 局所探索法の効率化 4.7 メタヒューリスティクス 4.7.1 メタヒューリスティクスの概略 4.7.2 多スタート局所探索法 4.7.3 反復局所探索法 4.7.4 遺伝的アルゴリズム 4.7.5 アニーリング法 4.7.6 タブー探索法 4.7.7 誘導局所探索法 4.7.8 ラグランジュヒューリスティクス

全国の図書館の所蔵

国立国会図書館以外の全国の図書館の所蔵状況を表示します。

所蔵のある図書館から取寄せることが可能かなど、資料の利用方法は、ご自身が利用されるお近くの図書館へご相談ください

北日本

関東

  • 農林水産関係試験研究機関総合目録

    検索サービス
    連携先のサイトで、農林水産関係試験研究機関総合目録が連携している機関・データベースの所蔵状況を確認できます。

書店で探す

出版書誌データベース Books から購入できる書店を探す

『Books』は各出版社から提供された情報による出版業界のデータベースです。 現在入手可能な紙の本と電子書籍を検索することができます。

書誌情報

この資料の詳細や典拠(同じ主題の資料を指すキーワード、著者名)等を確認できます。

デジタル

資料種別
図書
ISBN
978-4-06-521270-7
タイトルよみ
シッカリ マナブ スウリ サイテキカ : モデル カラ アルゴリズム マデ
著者・編者
梅谷俊治 著
著者標目
梅谷, 俊治 ウメタニ, シュンジ ( 01174582 )典拠
出版事項
出版年月日等
2020.10
出版年(W3CDTF)
2020
数量
357p