分解原理による大規模線形最適化プログラム:DEPRI, DEPRIM

• Material Type: 文書・図像類
• Title: 分解原理による大規模線形最適化プログラム:DEPRI, DEPRIM
• Author/Editor: 藤村 統一郎; 堀上 邦彦; 中原 康明
• Author Heading: 藤村 統一郎; 堀上 邦彦; 中原 康明
• Publication Date: 1981-02
• Publication Date (W3CDTF): 1981-02
• Alternative Title: DEPRI, DEPRIM: Programs for Solving Large Linear Optimization Problems by Decomposition Principle
• Periodical title: JAERI-M 9315
• Text Language Code: jpn
• Target Audience: 一般
• Note (General): 大規模な線形最適化問題を、Dantzig-Wolfeの分解原理を応用して解く、いくつかのプログラムが開発された。システム全体の最適性は、各部分システムのそれと、部分システム間の相互干渉より求められ、そのアルゴリズムが詳述される。これらのプログラムの検証のために、日本におけるエネルギー・モデルを扱った例が取り上げられる。この例では、変数の数が650、制約の数が206であるが、部分システムのみ倍精度計算で解くことにより、4桁以上正確な解が得られた。これらの計算は、単体法プログラムとも比較され、その有効性が示される。なお、DEPRIは、初期許容解が自明な場合を解くプログラムであり、DEPRIMはこれを使い易くした補助プログラムである。
• Source: /JAERI-M-9315.pdf （fulltext）; https://jopss.jaea.go.jp/pdfdata/JAERI-M-9315.pdf
• Access Restrictions: 限定公開
• Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）; https://irdb.nii.ac.jp
• Original Data Provider (Database): 日本原子力研究開発機構 : JOPSS:JAEA Originated Papers Searching System

• Summary, etc.: 大規模な線形最適化問題を、Dantzig-Wolfeの分解原理を応用して解く、いくつかのプログラムが開発された。システム全体の最適性は、各部分システムのそれと、部分システム間の相互干渉より求められ、そのアルゴリズムが詳述される。これらのプログラムの検証のために、日本におけるエネルギー・モデルを扱った...