Jump to main content
図書

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

Icons representing 図書
The cover of this title could differ from library to library. Link to Help Page

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

Call No. (NDL)
MA216-M16
Bibliographic ID of National Diet Library
030691339
Material type
図書
Author
梅谷俊治 著
Publisher
講談社
Publication date
2020.10
Material Format
Paper
Capacity, size, etc.
357p ; 21cm
NDC
417
View All

Detailed bibliographic record

Summary, etc.:

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

Author introduction:

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

Search by Bookstore

Table of Contents

Provided by:出版情報登録センター(JPRO)Link to Help Page
  • 第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 ラグランジュヒューリスティクス

Holdings of Libraries in Japan

This page shows libraries in Japan other than the National Diet Library that hold the material.

Please contact your local library for information on how to use materials or whether it is possible to request materials from the holding libraries.

Northern Japan

Kanto

  • Agriculture Library Information system - WebOPAC

    Search Service
    Paper
    You can check the holdings of institutions and databases with which Agriculture Library Information system - WebOPAC is linked at the site of Agriculture Library Information system - WebOPAC.

Search by Bookstore

Publication bibliographic database Books Find a bookstore where you can purchase books from

Books is a database of the publishing industry with information provided by publishers. You can search for currently available paperbacks and eBooks.

Bibliographic Record

You can check the details of this material, its authority (keywords that refer to materials on the same subject, author's name, etc.), etc.

Paper Digital

Material Type
図書
ISBN
978-4-06-521270-7
Title Transcription
シッカリ マナブ スウリ サイテキカ : モデル カラ アルゴリズム マデ
Author/Editor
梅谷俊治 著
Author Heading
梅谷, 俊治 ウメタニ, シュンジ ( 01174582 )Authorities
Publication, Distribution, etc.
Publication Date
2020.10
Publication Date (W3CDTF)
2020
Extent
357p