非凸計画問題の大域的最適解の特徴づけと計算方法

• Project/Area Number: 06780369
• Research Category: Grant-in-Aid for Encouragement of Young Scientists (A)
• Allocation Type: Single-year Grants
• Research Field: 社会システム工学
• Research Institution: Sophia University
• Principal Investigator: 石塚 陽 上智大学, 理工学部・機械工学科, 助教授 (90176206)
• Project Period (FY): 1994
• Project Status: Completed (Fiscal Year 1994)
• Budget Amount: ¥600,000 (Direct Cost: ¥600,000); Fiscal Year 1994: ¥600,000 (Direct Cost: ¥600,000)
• Keywords: 非凸計画 / 大域的最適解

Research Abstract

DC(Difference Convex)関数の不等式系に対するFarkasの定理を構築し、それを用いてDC計画問題の大域的最適解の必要十分条件が誘導できた。特に、線形制約条件を有するDC2次計画問題については、一種の多対定理を得ることができ、今後の数値計算法の開発に有効に利用されると期待できる。これらの成果は下記の学会で公表した。
Y.Ishizuka,V.F.Jeyakumar,“On Global Optimality Conditions for D.C.Programming Problems,"日本オペレーションズリサーチ学会,1994年度春季研究発表会,於南山大学,1994年5月25,26日.