インターネット時代の数学シリーズ<br> 組合せ最適化とアルゴリズム

個数:

インターネット時代の数学シリーズ
組合せ最適化とアルゴリズム

  • ウェブストアに1冊在庫がございます。(2026年11月20日 21時51分現在)
    通常、ご注文翌日~2日後に出荷されます。
  • 出荷予定日とご注意事項
    ※上記を必ずご確認ください

    【ご注意事項】 ※必ずお読みください
    ◆在庫数は刻々と変動しており、ご注文手続き中に減ることもございます。
    ◆在庫数以上の数量をご注文の場合には、超過した分はお取り寄せとなり日数がかかります。入手できないこともございます。
    ◆事情により出荷が遅れる場合がございます。
    ◆お届け日のご指定は承っておりません。
    ◆「帯」はお付けできない場合がございます。
    ◆画像の表紙や帯等は実物とは異なる場合があります。
    ◆特に表記のない限り特典はありません。
    ◆別冊解答などの付属品はお付けできない場合がございます。
  • ●3Dセキュア導入とクレジットカードによるお支払いについて
    ●店舗受取サービス(送料無料)もご利用いただけます。
    ご注文ステップ「お届け先情報設定」にてお受け取り店をご指定ください。尚、受取店舗限定の特典はお付けできません。詳細はこちら
  • サイズ A5判/ページ数 164p/高さ 21cm
  • 商品コード 9784320016477
  • NDC分類 417
  • Cコード C3341

出版社内容情報

【解説】
組合せ最適化は,最も活発に研究されている応用数学の分野のひとつである。組合せ最適化問題に対するアルゴリズムの本質,特に実際問題を解くための基礎となる理論を学ぶことを目的とした。

【目次】
グラフ,アルゴリズム,計算量・線形計画・ネットワーク理論他

内容説明

本書の主題である組合せ最適化は、最も若くかつ最も活発に研究が成されている応用数学の分野の1つである。そこでは、アルゴリズム論、組合せ論、計算量の理論、データ構造、線形計画など種々の分野のテクニックを駆使して広い応用分野から発生したものであり、これらの問題に対する効率的なアルゴリズムの設計は、各々の応用分野において極めて重要な役割を果たす。本書では、組合せ最適化問題に対するアルゴリズムの本質、特に実際問題を解くための基礎となる理論を学ぶことを目的とする。

目次

1 グラフ・アルゴリズム・計算量(グラフの定義と最大安定集合問題;Euler閉路・Eulerの定理・アルゴリズム ほか)
2 線形計画(線形計画と図式解法;辞書と単体法 ほか)
3 ネットワーク理論(最短絡問題;最大流問題 ほか)
4 組合せ最適化(分枝限定法;多面体的アプローチ ほか)

感想・レビュー

※以下の感想・レビューは、株式会社ドワンゴの提供する「読書メーター」によるものです。

オザマチ

13
再読。前に読んでから時間が経ったが、最適化の分野で比較的分量の少ない本は少なく有用だと思う。また、最後の実験的解析の章に書かれていることは、最適化に限らずアルゴリズムの研究者/開発者にとって重要だと思う。2022/03/18

オザマチ

2
広く浅くといった印象。これだけで実装できるようになるのは辛いと思う。2012/06/16

たこすけ

1
大学のゼミで読みました.双対問題の導出が分かりやすく解説してあり,参考になりました.

P_tan

0
線形計画法など。独特な例あり。双対の概念とラグランジュ緩和についてわかりやすかった。2010/05/25

Gotz

0
よみものって感じ

外部のウェブサイトに移動します

よろしければ下記URLをクリックしてください。

https://bookmeter.com/books/13758
  • ご注意事項

    ご注意
    リンク先のウェブサイトは、株式会社ドワンゴの提供する「読書メーター」のページで、紀伊國屋書店のウェブサイトではなく、紀伊國屋書店の管理下にはないものです。
    この告知で掲載しているウェブサイトのアドレスについては、当ページ作成時点のものです。ウェブサイトのアドレスについては廃止や変更されることがあります。
    最新のアドレスについては、お客様ご自身でご確認ください。
    リンク先のウェブサイトについては、「株式会社ドワンゴ」にご確認ください。

最近チェックした商品