離散最適化ソフトウエアHOPEの拡張と応用

2008 年度 研究成果報告書

• 研究課題/領域番号: 19300003
• 研究種目: 基盤研究(B)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 情報学基礎
• 研究機関: 関西大学
• 研究代表者: 仲川 勇二 関西大学, 総合情報学部, 教授 (60141925)
• 連携研究者: 阿辻 茂夫 関西大学, 総合情報学部, 教授 (40202642) ; 施 學昌 関西大学, 総合情報学部, 教授 (10215931) ; 村田 忠彦 関西大学, 総合情報学部, 准教授 (30296082)
• 研究協力者: 隆祥産業(株) ; JAMES R.J.W カンタベリー大学, 上級講師 ; GLOVER Fred コロラド大学, 教授 ; REGO Cesar ミシシッピー大学, 准教授 ; 高岡 忠雄 カンタベリー大学, 教授 ; 遠藤 誠二 ミシシッピー大学, 准教授 ; EDIRISINGHE N.C.P. テネシー大学, 教授
• 研究期間 (年度): 2007 – 2008
• キーワード: 数理工学 / 改良代理制約法 / 金融工学 / 経営学 / 多目的最適化

研究概要

本研究において, 仲川が開発した離散最適化ソフトウエアHOPEを改良することにより, 制約条件数および変数の数が多い大規模な最適化問題に対しても, 実用的な計算時間内に, 厳密解が確実に得られるようになった. さらに, 応用面として, 従来厳密解を得ることが困難であった, 信頼性最適化問題, 金融工学, 及びマーケティング問題等へHOPEを適用して, 厳密解を実用的な時間内で得ることができるようになった.

研究成果

• [雑誌論文] 改良代理制約法による並列化計算 (2009)
  • 著者名/発表者名: 岡田佑一, 仲川勇二, 高岡忠雄, 村田忠彦
  • 雑誌名: 電子情報通信学会論文誌 A Vol.J92-A ページ: 127-130
  • 査読あり
• [雑誌論文] 非線形混合整数計画問題である信頼性最適化問題の多次元非線形ナップザック問題化による厳密解法 (2008)
  • 著者名/発表者名: 尾上洋介, 木村作郎, 仲川勇二
  • 雑誌名: 電子情報通信学会論文誌 A Vol.J91-A ページ: 1229-1232
  • 査読あり
• [雑誌論文] 紙面別接触状況を考慮した新聞広告最適出稿計画問題 (2008)
  • 著者名/発表者名: 伊佐田百合子, 井垣伸子, 山川茂孝,仲川勇二
  • 雑誌名: 日本オペレーションズ・リサーチ学会論文誌 Vol. 51 ページ: 54-70
  • 査読あり
• [雑誌論文] 多目的非線形離散最適化問題としてのマス・カスタマイゼーション・システムにおける製品ライン決定問題に関する一考察 (2008)
  • 著者名/発表者名: 小野晃典, 遠藤誠二, 仲川勇二
  • 雑誌名: 慶應義塾大学商学会 ディスカッションペーパーシリーズ No.802 ページ: 1-17
• [雑誌論文] Solving the Redundancy Allocation Problem with a Mix of Components using the Improved Surrogate Constraint Method (2007)
  • 著者名/発表者名: J. Onishi, S. Kimura, R.J.W. James, Y. Nakagawa
  • 雑誌名: IEEE Trans. on Reliability Vol.56, No.1 ページ: 94-101
  • 査読あり
• [学会発表] An interactive surrogate constraint method for non-separable nonlinear optimization and its application to an index-plus-alpha portfolio optimization problem (2008)
  • 著者名/発表者名: Y. Nakagawa, R. James, C. Rego, F. Glover
  • 学会等名: INFORMS Annual Meeting Washington, D.C.
  • 発表場所: Washington(招待セッション講演)
  • 年月日: 2008-10-15
• [学会発表] Entropy of Problem Difficulty and Improved Surrogate Constraint method for Multidimensional Nonlinear Knapsack Problems (2008)
  • 著者名/発表者名: Y. Nakagawa, R. James, C. Rego
  • 学会等名: 日本オペレーションズ・リサーチ学会春季研究発表会
  • 発表場所: 京都情報大学院大学
  • 年月日: 2008-03-26