1988 Fiscal Year Annual Research Report

数理計画法のアルゴリズムとその工学上の諸問題への応用に関する研究

Research Project

Project/Area Number	63490010
Research Institution	Tokyo Institute of Technology
Principal Investigator	今野浩東京工業大学, 工学部, 教授 (10015969)
Co-Investigator(Kenkyū-buntansha)	鈴木久敏筑波大学, 社会工学系, 助教授 (10108219) 久野誉人東京工業大学, 工学部, 助手 (00205113) 水野真治東京工業大学, 工学部, 助手 (90174036) 福田公明東京工業大学, 理学部, 助手 (40156782) 小島政和東京工業大学, 理学部, 助教授 (90092551)
Keywords	線形計画法 / 内点法 / 2次計画問題 / 線形相補性問題 / 線形計画問題に対する線形オーダーの解法 / ポートフォリオ・モデル / 絶対値偏差(L_1)リスク
Research Abstract	研究内容は、(i)内点法の研究、(ii)特殊構造をもつ線形計画問題の高速解法、(iii)ポートフォリオ最適化モデルの3つの部分からなる。 (i)内点法の研究ここ数年進めてきた内点法の理論的改良と解法の拡張を行った。具体的には、アフィン型内点法の線形相補性問題、2次計画問題への拡張、線形計画問題に対する主・双対形内点法の開発、双対形内点法の開発などを挙げることができる。こらの研究を1988年度に東京で開催された第13回国際数理計画法シンポジウムで発表し、一流専門誌に投稿しているが、今後の研究によって更に大きな発展が期待される。 (ii)特殊構造をもつ線形計画問題の高速解法実用上重要な特殊構造をもつ線形計画に問題に対する理論上最高速のアルゴリズムの開発を行った。具体的には多数の1次関数の最大値を最小化する問題に対するGUB型解法、連続型ナップサック制約の下での線形マクシミン問題、連続型ナップサック制約下での分数関数最小化問題に対する線形オーダーの解法などの開発に成功した。 (iii)ポートフォリオ最適化モデルポートフォリオ最適化においては、従来標準偏差をリスク指標とするマーコビッツ・モデルが主流を占めてきた。しかし、このモデルは計算上いくつかの難点を抱えているため大規模問題への適用が遅れていた。これに対して、われわれは絶対値偏差をリスク指標とする新しいポートフォリオ最適化モデルを提案し、その理論的諸性質と計算技法上のいくつかの利点を確認した。このモデルでは線形計画法の諸技法が使えるため、従来のモデルに比べてその実用性は格段に高まったものと考えられる。

Research Products

(8 results)

All Other

All Publications (8 results)

[Publications] H.KONNO;T.KUNO: Operations Research Letters. 7. 205-210 (1988)
[Publications] H.KONNO;M.INORI: Journal of the Operations Research Society of Japan. 32. (1989)
[Publications] A.Tamura;H.Takehara;K.Fukuda;S.Fujishige;M.KOJIMA: Journal of the Operations Research Society of Japan. 31. 413-430 (1988)
[Publications] K.FUKUDA;A.TAMURA: ARS COMBINATORIA. 25. 243-258 (1988)
[Publications] T.KUNO;K.MORI;H.KONNO: Naval Research Logistics Quarterly. 36. (1989)
[Publications] H.KONNO;H.SEKINO: Journal of the Operations Research Society of Japan. 31. 44-60 (1988)
[Publications] N.Megiddo ed.Ch2.M.KOJIMA;S.MIZUNO;A.YOSHISE: "Progress in Mathematical Programming" Springer-Verlag, 29-47 (1989)
[Publications] B.Ahn;H.KONNO eds.: "Proceedings of the First APORS Symposium" Springer-Verlag, (1989)

1988 Fiscal Year Annual Research Report

数理計画法のアルゴリズムとその工学上の諸問題への応用に関する研究

Principal Investigator

今野 浩 東京工業大学, 工学部, 教授 (10015969)

Research Products

[Publications] H.KONNO;T.KUNO: Operations Research Letters. 7. 205-210 (1988)

[Publications] H.KONNO;M.INORI: Journal of the Operations Research Society of Japan. 32. (1989)

[Publications] A.Tamura;H.Takehara;K.Fukuda;S.Fujishige;M.KOJIMA: Journal of the Operations Research Society of Japan. 31. 413-430 (1988)

[Publications] K.FUKUDA;A.TAMURA: ARS COMBINATORIA. 25. 243-258 (1988)

[Publications] T.KUNO;K.MORI;H.KONNO: Naval Research Logistics Quarterly. 36. (1989)

[Publications] H.KONNO;H.SEKINO: Journal of the Operations Research Society of Japan. 31. 44-60 (1988)

[Publications] N.Megiddo ed.Ch2.M.KOJIMA;S.MIZUNO;A.YOSHISE: "Progress in Mathematical Programming" Springer-Verlag, 29-47 (1989)

[Publications] B.Ahn;H.KONNO eds.: "Proceedings of the First APORS Symposium" Springer-Verlag, (1989)

今野浩東京工業大学, 工学部, 教授 (10015969)