SCIP Optimization Suite を利用した 混合整数(線形/非線形) 計画問題の解法
Please always quote using this URN:urn:nbn:de:0296-matheon-11608
- この論文ではソフトウェア・パッケージSCIP Optimization Suite を紹介し,その3つの構成要素:モデリン グ言語Zimpl, 線形計画(LP: linear programming) ソルバSoPlex, そして,制約整数計画(CIP: constraint integer programming) に対するソフトウェア・フレームワークSCIP, について述べる.本論文では,この3つの 構成要素を利用して,どのようにして挑戦的な混合整数線形計画問題(MIP: mixed integer linear optimization problems) や混合整数非線形計画問題(MINLP: mixed integer nonlinear optimization problems) をモデル化 し解くのかを説明する.SCIP は,現在,最も高速なMIP,MINLP ソルバの1つである.いくつかの例により, Zimpl, SCIP, SoPlex の利用方法を示すとともに,利用可能なインタフェースの概要を示す.最後に,将来の開 発計画の概要について述べる.
Author: | Timo Berthold, Ambros Gleixner, Stefan Heinz, Thorsten Koch, Yuji Shinano |
---|---|
URN: | urn:nbn:de:0296-matheon-11608 |
Referee: | Martin Grötschel |
Document Type: | Preprint, Research Center Matheon |
Language: | Multiple languages |
Date of first Publication: | 2013/08/26 |
Release Date: | 2013/08/26 |
Institute: | Zuse Institute Berlin (ZIB) |
MSC-Classification: | 90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C05 Linear programming |
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C11 Mixed integer programming | |
Preprint Number: | 1028 |