The Expansion and Application of Discrete Optimization Software, HOPE

离散优化软件HOPE的扩展及应用

• 批准号: 19300003
• 负责人: NAKAGAWA Yuji
• 金额: $ 11.07万
• 依托单位: Kansai University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2007
• 资助国家: 日本
• 起止时间: 2007 至 2008
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19300003/
• 关键词: 数理工学; 改良代理制約法; 金融工学; 経営学; 多目的最適化; 厳密解法; 国際研究者交流(米国,ニュージーランド,台湾)

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

在本研究中，通过改进中川开发的离散优化软件HOPE，即使对于具有大量约束和变量的大规模优化问题，我们也能够在实际计算时间内获得精确的解。此外，HOPE也可以应用。可靠性优化问题、金融工程、营销问题等，过去很难获得精确的解决方案。现在可以在实际时间内获得精确的解决方案。

项目成果

紙面別接触状況を考慮した新聞広告最適出稿計画問題

考虑纸页接触状态的报纸广告最优投放规划问题

• 发表时间: 2008
• 期刊: Transactions of the Operations Research Society of Japan 51
• 作者: 仲川勇二;伊佐田百合子;井垣伸子;K. Shibata;K. Rinsaka;伊佐田百合子
• 通讯作者: 伊佐田百合子

Solving the Redundancy Allocation Problem With a Mix of Components Using the Improved Surrogate Constraint Method

• DOI: 10.1109/tr.2006.884602
• 发表时间: 2007-03
• 期刊: IEEE Transactions on Reliability
• 影响因子: 5.9
• 作者: Junichi Onishi;Sakuo Kimura;R. James;Yuji Nakagawa

非線形混合整数計画問題である信頼性最適化問題の多次元非線形ナップザック問題化による厳密解法

可靠性优化问题的多维非线性背包问题精确求解方法，该问题是一个非线性混合整数规划问题

• 发表时间: 2008
• 期刊: 電子情報通信学会論文誌A Vol. J91-A No. 12
• 作者: 尾上洋介;木村作郎;仲川勇二
• 通讯作者: 仲川勇二

Entropy of Problem Difficulty and Improved Surrogate Constraint method for Multidimensional Nonlinear Knapsack Problems

多维非线性背包问题的问题难度熵与改进代理约束法

• 发表时间: 2008
• 作者: Y. Nakagawa;R. James;C. Rego
• 通讯作者: C. Rego

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
• 通讯作者: F. Glover