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

• 研究課題/領域番号: 06780369
• 研究種目: 奨励研究(A)
• 配分区分: 補助金
• 研究分野: 社会システム工学
• 研究機関: 上智大学
• 研究代表者: 石塚 陽 上智大学, 理工学部・機械工学科, 助教授 (90176206)
• 研究期間 (年度): 1994
• 研究課題ステータス: 完了 (1994年度)
• 配分額: 600千円 (直接経費: 600千円); 1994年度: 600千円 (直接経費: 600千円)
• キーワード: 非凸計画 / 大域的最適解

研究概要

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日.