申子慧^1,2, 申培萍^1,2

1. 商丘工学院基础教学部, 商丘 476000;
2. 河南师范大学数学与信息科学学院, 新乡 453007

收稿日期:2018-02-04出版日期:2019-06-15发布日期:2019-05-18
通讯作者:申培萍,E-mail:shenpeiping@163.com

基金资助:国家自然科学基金（11671122）.

A FULLY POLYNOMIAL TIME APPROXIMATION ALGORITHM FOR LINEAR FRACTIONAL MULTIPLICATIVE PROGRAMMING PROBLEMS

Shen Zihui^1,2, Shen Peiping^1,2

1. Department of Basic Education, Shangqiu Institute of Technology, Shangqiu 476000, China;
2. College of Mathematics and Information Science, Henan Normal University, Xinxiang 453007, China

Received:2018-02-04Online:2019-06-15Published:2019-05-18







摘要
图/表
参考文献
相关文章
编辑推荐
-->Metrics
本文评论

本文针对线性分式多乘积规划问题，通过Charnes-Cooper转化将原问题转化为一个等价问题，借助此等价问题提出一个获得原问题全局近似最优解的算法，最终证明了算法的收敛性，且提供了算法运算时间的理论分析.
分享此文:

()

[1] Pardalos P M, Phillips A T. Global optimization of fractional programs[J]. Journal of Global Optimization, 1991, 1:173-182. [2] Benson H P, Boger G M. Outcome-space cutting-plane algorithm for linear multiplicative programming[J]. Journal of Optimization Theory and Applications, 2000, 104:301-332. [3] Liu X J, Umegaki T, Yamamoto Y. Heuristic methods for linear multiplicative programming[J]. Journal of Global Optimization, 1999, 15:433-447. [4] Kuno T. A Finite Branch-and-Bound Algorithm for Linear Multiplicative Programming[J]. Computational Optimization and Applications, 2001, 20:119-136. [5] Benson H P. An outcome space branch and bound-outer approximation algorithm for convex multiplicative programming[J]. Journal of Global Optimization, 1999, 15:315-342. [6] Konno H, Kuno T. Linear multiplicative programming[J]. Mathematical Programming, 1992, 56:51-64. [7] Depetrini D, Locatelli M. Approximation of linear fractional-multiplicative problems[J]. Mathematical Programming, 2011, 128:437-443.

[1]	申培萍, 申子慧. 广义线性多乘积问题的完全多项式时间近似算法[J]. 计算数学, 2017, 39(3): 287-294.
[2]	高岳林, 吴佩佩. 非线性整数规划的一个新的无参数填充函数算法[J]. 计算数学, 2017, 39(3): 321-327.
[3]	申培萍, 申子慧. 一类广义分式规划问题的完全多项式时间近似算法[J]. 计算数学, 2015, 37(2): 179-185.
[4]	申培萍, 张永俊, 梁彦超. 一类广义分式规划问题的ε-近似算法[J]. 计算数学, 2014, 36(3): 303-308.
[5]	靳利霞,唐焕文,李斌,计明军,朱训芝. 一类连续函数模拟退火算法及其收敛性分析[J]. 计算数学, 2005, 27(1): 19-30.
[6]	马万,王兴华. 多元积分方程自适应解法的最优化[J]. 计算数学, 2004, 26(2): 161-168.
[7]	何尚录,徐成贤. 求解一类非单调线性互补问题的路径跟踪法及其计算复杂性[J]. 计算数学, 2001, 23(3): 299-306.

--> -->

	阅读次数
	全文
	摘要
	Cited
	Shared

PDF全文下载地址:

http://www.computmath.com/jssx/CN/article/downloadArticleFile.do?attachType=PDF&id=68