HOT ! 単行本(実用)　<<数学>> ネットワークフローアルゴリズム / D・P・ウィリアムソン / 浅野孝夫 Amazon.co.jp: ネットワークフローアルゴリズム : D. P.

Amazon.co.jp: ネットワークフローアルゴリズム : D. P.。ネットワークフローアルゴリズム D．P．ウィリアムソン／著。近似アルゴリズム: 離散最適化問題への効果的アプローチ。数学
楽天市場】ネットワークフローアルゴリズム／D．P．ウィリアム
【内容紹介】
単行本(実用)　<<数学>> ランダム行列の数理
ネットワークフロー全般にわたる成果と実際問題への応用は膨大であり、完璧なすべての網羅と簡潔性を両立することは困難である．どこに焦点を当てるかということが問題となるが、本書は簡潔性に主眼を置き、ネットワークフロー問題に対する組合せ的多項式時間アルゴリズムとその解析を第一義的に取り上げる．
単行本(実用)　<<数学>> アーベル/ガロア 楕円関数論

単行本(実用)　<<数学>> ネットワークフローアルゴリズム / D・P・ウィリアムソン / 浅野孝夫
近年では興味深い組合せ的多項式時間アルゴリズムが堰を切ったように発見されたが、本書ではそのうちの大域的最小カット問題、最大一般化フロー問題、多品種フロー問題に対するアルゴリズムのほか、ネットワークフロー問題に内点法を特化したアルゴリズムのさらなる高速化についてもいくつか取り上げる．
単行本(実用)　<<数学>> 中世イスラーム数学史 / 三浦伸夫 / 坂田基如

単行本(実用)　<<数学>> ケース付)日本数学史
著者の第一の研究分野は組合せ的多項式時間アルゴリズムであるが、外部からの観察者としてネットワークフロー問題の研究を偏見なく評価でき、真に美しく有用なアルゴリズムのアイデアにあふれるこの分野を学ぶための選択とアレンジを提供している．
単行本(実用)　<<数学>> 組合せ最適化 原書6版 理論とアルゴリズム

単行本(実用)　<<数学>> グラフ理論
【目次】
単行本(実用)　<<数学>> ランダム行列の数理
序文
単行本(実用)　<<数学>> アーベル/ガロア 楕円関数論

単行本(実用)　<<数学>> ネットワークフローアルゴリズム / D・P・ウィリアムソン / 浅野孝夫
謝辞
単行本(実用)　<<数学>> 中世イスラーム数学史 / 三浦伸夫 / 坂田基如

単行本(実用)　<<数学>> ケース付)日本数学史
日本語版への序文
単行本(実用)　<<数学>> 組合せ最適化 原書6版 理論とアルゴリズム

単行本(実用)　<<数学>> グラフ理論
アルゴリズム一覧
単行本(実用)　<<数学>> ランダム行列の数理

単行本(実用)　<<数学>> アーベル/ガロア 楕円関数論
第1章　最短パスアルゴリズムの概略
単行本(実用)　<<数学>> ネットワークフローアルゴリズム / D・P・ウィリアムソン / 浅野孝夫

単行本(実用)　<<数学>> 中世イスラーム数学史 / 三浦伸夫 / 坂田基如
1.1　すべての辺が非負コストのケース：Dijkstraのアルゴリズム
単行本(実用)　<<数学>> ケース付)日本数学史

単行本(実用)　<<数学>> 組合せ最適化 原書6版 理論とアルゴリズム
1.2　負コストの辺もあるケース：Bellman?Fordアルゴリズム
単行本(実用)　<<数学>> グラフ理論

単行本(実用)　<<数学>> ランダム行列の数理
1.3　負コスト閉路の検出
単行本(実用)　<<数学>> アーベル/ガロア 楕円関数論

単行本(実用)　<<数学>> ネットワークフローアルゴリズム / D・P・ウィリアムソン / 浅野孝夫
演習問題
単行本(実用)　<<数学>> 中世イスラーム数学史 / 三浦伸夫 / 坂田基如

単行本(実用)　<<数学>> ケース付)日本数学史
章末ノート
単行本(実用)　<<数学>> 組合せ最適化 原書6版 理論とアルゴリズム

単行本(実用)　<<数学>> グラフ理論
第2章　最大フローアルゴリズム
単行本(実用)　<<数学>> ランダム行列の数理

単行本(実用)　<<数学>> アーベル/ガロア 楕円関数論
2.1　最適性条件
単行本(実用)　<<数学>> ネットワークフローアルゴリズム / D・P・ウィリアムソン / 浅野孝夫

単行本(実用)　<<数学>> 中世イスラーム数学史 / 三浦伸夫 / 坂田基如
2.2　応用1：相乗り運転手割当問題
単行本(実用)　<<数学>> ケース付)日本数学史

単行本(実用)　<<数学>> 組合せ最適化 原書6版 理論とアルゴリズム
2.3　応用2：プロ野球リーグにおけるチームの優勝可能性の消滅判定
単行本(実用)　<<数学>> グラフ理論

単行本(実用)　<<数学>> ランダム行列の数理
2.4　応用3：密度最大の部分グラフの発見
単行本(実用)　<<数学>> アーベル/ガロア 楕円関数論

単行本(実用)　<<数学>> ネットワークフローアルゴリズム / D・P・ウィリアムソン / 浅野孝夫
2.5　最良改善増加パスアルゴリズム
単行本(実用)　<<数学>> 中世イスラーム数学史 / 三浦伸夫 / 坂田基如

単行本(実用)　<<数学>> ケース付)日本数学史
2.6　容量スケーリングアルゴリズム
単行本(実用)　<<数学>> 組合せ最適化 原書6版 理論とアルゴリズム

単行本(実用)　<<数学>> グラフ理論
2.7　最短増加パスアルゴリズム
単行本(実用)　<<数学>> ランダム行列の数理

単行本(実用)　<<数学>> アーベル/ガロア 楕円関数論
2.8　プッシュ再ラベルアルゴリズム
単行本(実用)　<<数学>> ネットワークフローアルゴリズム / D・P・ウィリアムソン / 浅野孝夫

単行本(実用)　<<数学>> 中世イスラーム数学史 / 三浦伸夫 / 坂田基如
演習問題
単行本(実用)　<<数学>> ケース付)日本数学史

単行本(実用)　<<数学>> 組合せ最適化 原書6版 理論とアルゴリズム
章末ノート
単行本(実用)　<<数学>> グラフ理論

単行本(実用)　<<数学>> ランダム行列の数理
第3章　大域的最小カットアルゴリズム
単行本(実用)　<<数学>> アーベル/ガロア 楕円関数論

単行本(実用)　<<数学>> ネットワークフローアルゴリズム / D・P・ウィリアムソン / 浅野孝夫
3.1　Hao?Orlinアルゴリズム
単行本(実用)　<<数学>> 中世イスラーム数学史 / 三浦伸夫 / 坂田基如

単行本(実用)　<<数学>> ケース付)日本数学史
3.2　MA順序アルゴリズム
単行本(実用)　<<数学>> 組合せ最適化 原書6版 理論とアルゴリズム

単行本(実用)　<<数学>> グラフ理論
3.3　乱択縮約アルゴリズム
単行本(実用)　<<数学>> ランダム行列の数理

単行本(実用)　<<数学>> アーベル/ガロア 楕円関数論
3.4　Gomory?Hu木
単行本(実用)　<<数学>> ネットワークフローアルゴリズム / D・P・ウィリアムソン / 浅野孝夫

単行本(実用)　<<数学>> 中世イスラーム数学史 / 三浦伸夫 / 坂田基如
演習問題
単行本(実用)　<<数学>> ケース付)日本数学史

単行本(実用)　<<数学>> 組合せ最適化 原書6版 理論とアルゴリズム
章末ノート
単行本(実用)　<<数学>> グラフ理論

単行本(実用)　<<数学>> ランダム行列の数理
第4章　さらなる最大フローアルゴリズム　
単行本(実用)　<<数学>> アーベル/ガロア 楕円関数論

単行本(実用)　<<数学>> ネットワークフローアルゴリズム / D・P・ウィリアムソン / 浅野孝夫
4.1　ブロックフロー
単行本(実用)　<<数学>> 中世イスラーム数学史 / 三浦伸夫 / 坂田基如

単行本(実用)　<<数学>> ケース付)日本数学史
4.2　単位容量グラフにおけるブロックフロー
単行本(実用)　<<数学>> 組合せ最適化 原書6版 理論とアルゴリズム

単行本(実用)　<<数学>> グラフ理論
4.3　Goldberg?Raoアルゴリズム
単行本(実用)　<<数学>> ランダム行列の数理

単行本(実用)　<<数学>> アーベル/ガロア 楕円関数論
演習問題
単行本(実用)　<<数学>> ネットワークフローアルゴリズム / D・P・ウィリアムソン / 浅野孝夫

単行本(実用)　<<数学>> 中世イスラーム数学史 / 三浦伸夫 / 坂田基如
章末ノート
単行本(実用)　<<数学>> ケース付)日本数学史

単行本(実用)　<<数学>> 組合せ最適化 原書6版 理論とアルゴリズム
第5章　最小コスト循環フローアルゴリズム
単行本(実用)　<<数学>> グラフ理論

単行本(実用)　<<数学>> ランダム行列の数理
5.1　最適性条件
単行本(実用)　<<数学>> アーベル/ガロア 楕円関数論

単行本(実用)　<<数学>> ネットワークフローアルゴリズム / D・P・ウィリアムソン / 浅野孝夫
5.2　Wallacherのアルゴリズム
単行本(実用)　<<数学>> 中世イスラーム数学史 / 三浦伸夫 / 坂田基如

単行本(実用)　<<数学>> ケース付)日本数学史
5.3　最小平均長閉路消去アルゴリズム
単行本(実用)　<<数学>> 組合せ最適化 原書6版 理論とアルゴリズム

単行本(実用)　<<数学>> グラフ理論
5.4　容量スケーリングアルゴリズム
単行本(実用)　<<数学>> ランダム行列の数理

単行本(実用)　<<数学>> アーベル/ガロア 楕円関数論
5.5　逐次近似アルゴリズム
単行本(実用)　<<数学>> ネットワークフローアルゴリズム / D・P・ウィリアムソン / 浅野孝夫

単行本(実用)　<<数学>> 中世イスラーム数学史 / 三浦伸夫 / 坂田基如
5.6　ネットワークシンプレックス法
単行本(実用)　<<数学>> ケース付)日本数学史

単行本(実用)　<<数学>> 組合せ最適化 原書6版 理論とアルゴリズム
5.7　応用：最大時変フロー
単行本(実用)　<<数学>> グラフ理論

単行本(実用)　<<数学>> ランダム行列の数理
演習問題
単行本(実用)　<<数学>> アーベル/ガロア 楕円関数論

単行本(実用)　<<数学>> ネットワークフローアルゴリズム / D・P・ウィリアムソン / 浅野孝夫
章末ノート
単行本(実用)　<<数学>> 中世イスラーム数学史 / 三浦伸夫 / 坂田基如

単行本(実用)　<<数学>> ケース付)日本数学史
第6章　一般化フローアルゴリズム
単行本(実用)　<<数学>> 組合せ最適化 原書6版 理論とアルゴリズム

単行本(実用)　<<数学>> グラフ理論
6.1　最適性条件
単行本(実用)　<<数学>> ランダム行列の数理

単行本(実用)　<<数学>> アーベル/ガロア 楕円関数論
6.2　Wallacher形式のGAP-消去アルゴリズム
単行本(実用)　<<数学>> ネットワークフローアルゴリズム / D・P・ウィリアムソン / 浅野孝夫

単行本(実用)　<<数学>> 中世イスラーム数学史 / 三浦伸夫 / 坂田基如
6.3　負コストGAPの検出
単行本(実用)　<<数学>> ケース付)日本数学史

単行本(実用)　<<数学>> 組合せ最適化 原書6版 理論とアルゴリズム
6.4　損失グラフとTruemperのアルゴリズムと利得スケーリング
単行本(実用)　<<数学>> グラフ理論

単行本(実用)　<<数学>> ランダム行列の数理
6.5　誤差スケーリング
単行本(実用)　<<数学>> アーベル/ガロア 楕円関数論

単行本(実用)　<<数学>> ネットワークフローアルゴリズム / D・P・ウィリアムソン / 浅野孝夫
演習問題
単行本(実用)　<<数学>> 中世イスラーム数学史 / 三浦伸夫 / 坂田基如

単行本(実用)　<<数学>> ケース付)日本数学史
章末ノート
単行本(実用)　<<数学>> 組合せ最適化 原書6版 理論とアルゴリズム

単行本(実用)　<<数学>> グラフ理論
第7章　多品種フローアルゴリズム
単行本(実用)　<<数学>> ランダム行列の数理

単行本(実用)　<<数学>> アーベル/ガロア 楕円関数論
7.1　最適性条件
単行本(実用)　<<数学>> ネットワークフローアルゴリズム / D・P・ウィリアムソン / 浅野孝夫

単行本(実用)　<<数学>> 中世イスラーム数学史 / 三浦伸夫 / 坂田基如
7.2　2品種のケース
単行本(実用)　<<数学>> ケース付)日本数学史

単行本(実用)　<<数学>> 組合せ最適化 原書6版 理論とアルゴリズム
7.3　間奏：乗法的重み付けアルゴリズム
単行本(実用)　<<数学>> グラフ理論

単行本(実用)　<<数学>> ランダム行列の数理
7.4　Garg?K?nemannアルゴリズム
単行本(実用)　<<数学>> アーベル/ガロア 楕円関数論

単行本(実用)　<<数学>> ネットワークフローアルゴリズム / D・P・ウィリアムソン / 浅野孝夫
7.5　Awerbuch?Leightonアルゴリズム
単行本(実用)　<<数学>> 中世イスラーム数学史 / 三浦伸夫 / 坂田基如

単行本(実用)　<<数学>> ケース付)日本数学史
演習問題
単行本(実用)　<<数学>> 組合せ最適化 原書6版 理論とアルゴリズム

単行本(実用)　<<数学>> グラフ理論
章末ノート
単行本(実用)　<<数学>> ランダム行列の数理

単行本(実用)　<<数学>> アーベル/ガロア 楕円関数論
第8章　電流アルゴリズム
単行本(実用)　<<数学>> ネットワークフローアルゴリズム / D・P・ウィリアムソン / 浅野孝夫

単行本(実用)　<<数学>> 中世イスラーム数学史 / 三浦伸夫 / 坂田基如
8.1　最適性条件
単行本(実用)　<<数学>> ケース付)日本数学史

単行本(実用)　<<数学>> 組合せ最適化 原書6版 理論とアルゴリズム
8.2　無向グラフの最大フロー
単行本(実用)　<<数学>> グラフ理論

単行本(実用)　<<数学>> ランダム行列の数理
8.3　グラフスパース化
単行本(実用)　<<数学>> アーベル/ガロア 楕円関数論

単行本(実用)　<<数学>> ネットワークフローアルゴリズム / D・P・ウィリアムソン / 浅野孝夫
8.4　単純なラプラシアンソルバー
単行本(実用)　<<数学>> 中世イスラーム数学史 / 三浦伸夫 / 坂田基如

単行本(実用)　<<数学>> ケース付)日本数学史
演習問題
単行本(実用)　<<数学>> 組合せ最適化 原書6版 理論とアルゴリズム

単行本(実用)　<<数学>> グラフ理論
章末ノート
単行本(実用)　<<数学>> ランダム行列の数理

単行本(実用)　<<数学>> アーベル/ガロア 楕円関数論
第9章　未解決問題
単行本(実用)　<<数学>> ネットワークフローアルゴリズム / D・P・ウィリアムソン / 浅野孝夫

単行本(実用)　<<数学>> 中世イスラーム数学史 / 三浦伸夫 / 坂田基如
参考文献
単行本(実用)　<<数学>> ケース付)日本数学史

単行本(実用)　<<数学>> 組合せ最適化 原書6版 理論とアルゴリズム
訳者あとがき
単行本(実用)　<<数学>> グラフ理論

単行本(実用)　<<数学>> ランダム行列の数理
著者索引
単行本(実用)　<<数学>> アーベル/ガロア 楕円関数論

単行本(実用)　<<数学>> ネットワークフローアルゴリズム / D・P・ウィリアムソン / 浅野孝夫
英文事項索引
単行本(実用)　<<数学>> 中世イスラーム数学史 / 三浦伸夫 / 坂田基如

単行本(実用)　<<数学>> ケース付)日本数学史
和文事項索引