位置:成果数据库 > 期刊 > 期刊详情页
求广义线性比试和问题全局解的新方法
  • ISSN号:1001-9847
  • 期刊名称:《应用数学》
  • 时间:0
  • 分类:O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]河南师范大学数学与信息科学学院,河南新乡453007
  • 相关基金:Foundation item:Supported by the National Natural Science Foundation of China (11171094), and the Doctor Scientific Research Foundation of Henan Normal University(QD12103)
中文摘要:

为确定广义线性比式和规划问题(GFP)的全局最优解,提出一个新的分支定界方法.在算法中,分支过程采用单纯形对分规则,且界的估计通过一些线性规划问题的求解完成.给出算法的收敛性证明.数值试验结果显示算法是有效可行的.

英文摘要:

This paper presents a new branch and bound algorithm for globally solving generalized linear fractional programming (GFP).In this algorithm,a well known simplicial subdivision is used in the branching procedure and the bound estimation is performed by solving certain linear programs.The convergence of this algorithm is established,and some experiments are reported to show the feasibility of the proposed algorithm.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《应用数学》
  • 北大核心期刊(2011版)
  • 主管单位:国家教育部
  • 主办单位:华中科技大学
  • 主编:李大潜
  • 地址:武汉珞喻路1037号华中科技大学逸夫科技大楼南楼902室
  • 邮编:430074
  • 邮箱:yysx_hust@163.com
  • 电话:027-87543831
  • 国际标准刊号:ISSN:1001-9847
  • 国内统一刊号:ISSN:42-1184/O1
  • 邮发代号:38-61
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:4139