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

非凸规划问题全局最优解的表征及计算方法

• 批准号: 06780369
• 负责人: 石塚 陽
• 金额: $ 0.38万
• 依托单位: Sophia University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1994
• 资助国家: 日本
• 起止时间: 1994 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-06780369/
• 关键词: 非凸計画; 大域的最適解

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

Farkas 'theorem for DC(Difference Convex) relation is constructed, and necessary conditions for optimal solution of DC planning problem in large domain are induced. Special, linear constraints exist DC2-order planning problems, a multi-pair theorem can be obtained, and future numerical value calculation methods can be used. The results of this study are recorded in the public table. Y.Ishizuka, V. F.Jeyakumar,"On Global Optimality Conditions for D.C.Programming Problems," Japan Institute of Technology, 1994 Spring Research Conference, Nanshan University, May 25 - 26, 1994.