- 著者 : 福田公明(著) 田村明久(著)
- 出版社名 : 共立出版
- シリーズ名等 : コンピュータが育む数学の展開
- 発売日 : 2022年07月
- ISBN : 9784320115217
- 最適化問題とは、「ある場所をスタートし、指定されたすべての場所を通って再び戻る最短時間はどうなるか」といった、いくつかの制約の下である種の目的尺度を最小化(あるいは最大化)する問題である。本書はその最適化問題に関して具体的な例の計算を取り扱いながら、主に線形最適化と組合せ最適化という二つの主題を中心に解説していく。
前半では線形最適化の基本理論を最小限の数学用語を用いて与え、また、十文字法と単体法という線形最適化に対する二つのアルゴリズムを、その有限終了性の議論を含めて与える。後半では、まずクラスP、NP、co-NPおよびNP完全という計算量理論の概念を議論し、それぞれのクラスに属する組合せ最適化問題を扱う。さらに非線形最適化の技法にも触れ、最後には本書の解説でも使用されるフリーソフトウエアLP_solveの利用例にも触れる。最適化を学びたい多くの人にとって大変有用な書籍となろう。※本データはこの商品が発売された時点の情報です。
閉じる
閉じる
閉じる
再入荷リクエストが完了しました。
リクエストした商品が再入荷された場合、
メールでお知らせします。
閉じる
再入荷リクエスト
リクエストした商品が再入荷された場合、
メールでお知らせします。
上記期間を経過しても商品が再入荷されない場合、設定は自動的に解除されます。(上記期間を経過するか、商品が再入荷されるまで設定は解除できません)