書籍詳細:役に立つ一次式
役に立つ一次式 整数計画法「気まぐれな王女」の50年
- 紙の書籍
- 発刊年月
- 2005.11
- 旧ISBN
- 4-535-55462-5
- ISBN
- 978-4-535-55462-7
- 判型
- 四六判
- ページ数
- 216ページ
- Cコード
- C3041
オンラインでの受付ができません。
紙の書籍のご購入
内容紹介
目次
1.数学嫌いになる理由(ワケ)
理系学生も数学嫌い
「選り抜きサザエさん」の世界
何の役に立つのか分らない
役に立つことを軽視する数学者
新しくて面白い問題がゴロゴロ
1次式条件の下での1次式の最大化と最小化
広い応用範囲
整数変数限定の線形計画問題
スーパースター七人組み
センセーションを巻き起した切除平面法
ゴモリーのオーラ
切除平面法を上廻る成績が
実用性高めたエゴン・バラス
大型問題が効率良く解ける可能性
舞い込んだ翻訳依頼
重たすぎる教科書
魅力的だったウィスコンシン大学のポスト
整数計画法の専門家?
曲り角を迎えた整数計画法とネットワーク・フロー
カープのショッキングなリポート
数学的深みが感じられない分枝限定法
難しい“ワカッタ”感覚の獲得
横断的な研究グループ誕生
モンテ・クリスト伯爵の再来
掲載まで25年かかった論文
バラス教授の励ましとアドバイス
整数計画法からの撤退
春の大暴風
整数計画法の魔術
カーマーカーの大発明
アフィン変換法とはなにか
内点法の限界と単体法の役割
インドが生んだ大天才
ユダヤ系勢力を敵にまわす
仲間を威圧する大王
復活の日は来るか
単体法を用いたCPLEX
「オービーワン」登場
単体法と内点法の大同団結
大型問題に取り組んだエリス・ジョンソン
制約条件がきついほど計算効率が良くなる
ファセットの魔術師パドバーグ
コラム:ナップザック多面体のファセット
債券運用モデル
平均・絶対偏差モデル
国際数理計画法学会の設立
学会役員に日本人含まれず
ダミー扱いされた日本
若手研究者の台頭と日本の実力
日本招致への高いハードル
あてになるエンジニアたち
国際研究活動が活性化
丸のままではダメでもヒラキにすればよい
25年目の達成感
平均多項式時間の解法
取引コスト問題が解ける!
CPLEXの威力
ファセット・カットではなくゴモリー・カット
CPLEXは正しい答を出しているのか
如意棒CPLEXに実用問題を解かせよう
コーナー多面体
まさかの復帰宣言
ゴモリー=ジョンソンはブレークスルーを起こすか
進軍ラッパ
XPRESS登場
フォン・ノイマンにノックアウトされたダンツィク青年
ダンツィクを救ったフォン・ノイマン
数理計画法発展に多大な貢献
ノーベル賞外しの衝撃
カーマーカー事件の後遺症
ダンツィク教授の無念
ノーベル数理科学賞
可能性を秘めた応用数学の世界
王女は飼い馴らされたか
最適化でトンネルを抜ける
付録