【レビュー】役に立つ一次式 : 整数計画法「気まぐれな王女」の50年
【PR】この記事には広告を含む場合があります
- 出版情報
- ・著者：今野浩／著
- ・出版日：2005-12
- ・ページ数：190, 10P
- レビュー数
- ・週間：0記事
- ・月間：0記事
- ・年間：0記事
- ・全期間：2記事
ジャンルTop10選
目次
数学嫌いになる理由(ワケ)
王様と気まぐれな王女
超人ゴモリーと切除平面法
分枝限定法の時代
王女様とのおつきあい
「NP困難」という呪縛
王女様研究の進展
伝説の人物エゴン・バラス
転進
内点法革命:線形計画法の新展開〔ほか〕
概要
"役に立たない"はずの整数計画法が"役に立つ"方法として大復活を遂げた"世紀の大逆転ドラマ"を描く。本邦初の応用数学ドキュメンタリー。
レビューの一覧
・実世界で超頻出！二部マッチング (輸送問題、ネットワークフロー問題）の解法を総整理！[2018-01-31に投稿]
・MIP(混合整数計画問題)ソルバーを作ろう！[2016-10-08に投稿]
