The development of online solver having functions of automatic parameter settings for optimization problems

具有优化问题参数自动设置功能的在线求解器的研制

• 批准号: 20510143
• 负责人: FUJISAWA Katsuki
• 金额: $ 2.91万
• 依托单位: Chuo University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2010
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20510143/
• 关键词: 最適化問題; オペレーションズ・リサーチ; HPC(高性能計算); クラスタコンピューティング; グリッドコンピューティング; クラウドコンピューティング; マルチスレッドコンピューティング; 数理計画問題

We have developed the online solver systems having functions of automatic parameter settings for some major optimization problems (semidefinite program, shortest path problem and mixed integer program). The online solvers are now available from some websites. We have also developed high performance optimization solvers for semidefinite program and shortest path problem, which can obtain optimal solutions for very large-scale optimization problems which existing optimization solvers cannot solve.

我们已经开发了一些主要优化问题（半定规划、最短路问题和混合整数规划）的具有参数自动设置功能的在线求解系统。在线求解器现在可以从一些网站上获得。我们还开发了半定规划和最短路径问题的高性能优化求解器，可以获得现有优化求解器无法解决的超大规模优化问题的最优解。

项目成果

Numerical Evaluation of Dynamic Behavior of Ornstein–Uhlenbeck Processes Modified by Various Boundaries and its Application to Pricing Barrier Options

• DOI: 10.1007/s11009-009-9152-4
• 发表时间: 2011-05
• 期刊: Methodology and Computing in Applied Probability
• 影响因子: 0.9
• 作者: Jun-ya Gotoh;Hui Jin;U. Sumita

Constant rebalanced portfolio optimization under nonlinear transaction costs

非线性交易成本下不断再平衡的投资组合优化

• DOI: 10.1007/s10690-010-9130-4
• 发表时间: 2011
• 期刊: Asia-Pacific Financial Markets
• 影响因子: 1.7
• 作者: Iwamoto N;Ito S;Kobayashi M;Kumagai Y;Y. Takano and J. Gotoh
• 通讯作者: Y. Takano and J. Gotoh

On the one-dimensional stock cutting problem in the paper tube industry

浅谈纸管行业的一维坯料切割问题

• DOI: 10.1007/s10951-010-0164-2
• 发表时间: 2012
• 期刊: Journal of Scheduling
• 影响因子: 2
• 作者: K.Matsumoto;S.Umetani;H.Nagamochi
• 通讯作者: H.Nagamochi

Two-probe routing in inspection of circuit boards

电路板检查中的双探针布线

• 发表时间: 2009
• 作者: V. Virtanen;S. Umetani and H. Morita
• 通讯作者: S. Umetani and H. Morita

SDPA Online Solver

SDPA 在线求解器