文献

J-GLOBAL ID：202002211306803008   整理番号：20A2079084

Pythonパッケージを用いた数理最適化の実践

著者 (1件)： 小林和博 (青山学院大 理工)
資料名： リアルオプションと戦略
巻： 11  号： 2  ページ： 46-51  発行年： 2020年03月31日 
JST資料番号： L7744A  ISSN： 2189-6585  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ・本稿では,最近よく使われるコンピュータ言語で,豊富なパッケージが使えるPython言語を用いて基本的な数理最適化問題を解く方法を記述。
・Python言語では,人間の読みやすい形式で問題例を表現できるモデリング言語と,最適解を効率よく計算できるソルバをパッケージとして利用可能。
・最も良く使われる数理最適化問題は線形最適化問題でこれを解くにはPuLPというパッケージを使用でき,ソルバCbcはPuLPと自動的に同時インストール可。
・線形最適化モデルprobを解くにはPuLPをインストール後,prob.solve()を実行することで問題probの最適解を指定されたソルバにより計算。

シソーラス用語： *オブジェクト指向言語 ,  *梱包 ,  *最適化 ,  最適化問題 ,  応用向き言語 ,  解 ,  応用プログラム ,  モデル
準シソーラス用語： *Python ,  Python言語 ,  ソルバ ,  モデリング言語 ,  最適化モデル ,  最適解 ,  線形最適化

分類 (2件)： 数値計算  (JE02000J) ,  数理計画法  (KA03030M)

引用文献 (4件)：

• Pulp documentation team (2009) , Optimizaiton with PuLP, https://coin-or.github.io/pulp/, 参照日: 2020年 4 月 29 日.
• Lobo, M. S., Vandenberghe, L., Boyd, S., and Lebret, H. (1998). Applications of second-order cone programming. Linear algebra and its applications, 284(1-3), 193-228.
• Sagnol,G., Stahlberg, M. (2012), The PICOS Documentation, http://picos.zib.de, 参照日 : 2020\n年 4 月 29 日.
• NetworkX developers (2014), NetworkX - Network Analysis in Python, https://networkx.github.io/, 参\n照日:2020 年 4 月 29 日.

タイトルに関連する用語 (3件)： Python ,  パッケージ ,  最適化