書籍詳細:役に立つ一次式 デジタル複製版

役に立つ一次式 デジタル複製版 整数計画法「気まぐれな王女」の50年

の画像の画像
  • 紙の書籍
定価:税込 2,200円(本体価格 2,000円)
在庫なし
発刊年月
2005.11
ISBN
978-4-535-59157-8
判型
四六判
ページ数
216ページ
Cコード
C3041
ジャンル

内容紹介

変数x、yが整数でなければ意味をもたない問題をとく整数計画法はORに劇的な解法をもたらした。天才たちの格闘の軌跡を描く。

目次

主な登場人物



1.数学嫌いになる理由(ワケ)

理系学生も数学嫌い
「選り抜きサザエさん」の世界
何の役に立つのか分らない
役に立つことを軽視する数学者
新しくて面白い問題がゴロゴロ

2.王様と気まぐれな王女

1次式条件の下での1次式の最大化と最小化
広い応用範囲
整数変数限定の線形計画問題

3.超人ゴモリーと切除平面法

スーパースター七人組み
センセーションを巻き起した切除平面法
ゴモリーのオーラ

4.分枝限定法の時代

切除平面法を上廻る成績が
実用性高めたエゴン・バラス
大型問題が効率良く解ける可能性

5.王女様とのおつきあい

舞い込んだ翻訳依頼
重たすぎる教科書
魅力的だったウィスコンシン大学のポスト
整数計画法の専門家?

6.「NP困難」という呪縛

曲り角を迎えた整数計画法とネットワーク・フロー
カープのショッキングなリポート

7.王女様研究の進展

数学的深みが感じられない分枝限定法
難しい“ワカッタ”感覚の獲得
横断的な研究グループ誕生

8.伝説の人物エゴン・バラス

モンテ・クリスト伯爵の再来
掲載まで25年かかった論文
バラス教授の励ましとアドバイス

9.転進

整数計画法からの撤退
春の大暴風
整数計画法の魔術

10.内点法革命:線形計画法の新展開

カーマーカーの大発明
アフィン変換法とはなにか
内点法の限界と単体法の役割

11.カーマーカーの栄光と挫折

インドが生んだ大天才
ユダヤ系勢力を敵にまわす
仲間を威圧する大王
復活の日は来るか

12.内点法vs.単体法

単体法を用いたCPLEX
「オービーワン」登場
単体法と内点法の大同団結

13.ジョンソンとパドバーグの大成功

大型問題に取り組んだエリス・ジョンソン
制約条件がきついほど計算効率が良くなる
ファセットの魔術師パドバーグ
コラム:ナップザック多面体のファセット

14.ポートフォリオ理論への参入

債券運用モデル
平均・絶対偏差モデル

15.第1世代と第2世代

国際数理計画法学会の設立
学会役員に日本人含まれず
ダミー扱いされた日本

16.国際シンポジウムの日本開催

若手研究者の台頭と日本の実力
日本招致への高いハードル
あてになるエンジニアたち
国際研究活動が活性化

17.モンスターの開き

丸のままではダメでもヒラキにすればよい
25年目の達成感
平均多項式時間の解法
取引コスト問題が解ける!

18.ゴモリー・カットの復活

CPLEXの威力
ファセット・カットではなくゴモリー・カット

19.打倒CPLEX

CPLEXは正しい答を出しているのか
如意棒CPLEXに実用問題を解かせよう

20.ゴモリーとジョンソンの復帰

コーナー多面体
まさかの復帰宣言
ゴモリー=ジョンソンはブレークスルーを起こすか

21.最適化の時代

進軍ラッパ
XPRESS登場

22.数理計画法の父ジョージ・ダンツィク

フォン・ノイマンにノックアウトされたダンツィク青年
ダンツィクを救ったフォン・ノイマン
数理計画法発展に多大な貢献
ノーベル賞外しの衝撃
カーマーカー事件の後遺症
ダンツィク教授の無念
ノーベル数理科学賞

23.地球の危機と最適化

可能性を秘めた応用数学の世界
王女は飼い馴らされたか
最適化でトンネルを抜ける



付録