线性分式规划问题的一个输出空间二分算法

摘要：

把线性分式规划问题转化为输出空间上的非线性规划问题,然后在输出空间上利用线性搜索技术确定目标函数的上界和下界,再对所获得的上下界构成的区间利用二分技术求得原问题满足精度的解;数值结果表明所提出的算法是可行的和高效的,并且可以求解大规模问题.

关键词：全局优化、线性分式规划、输出空间、线性搜索、二分技术

所属期刊栏目：22

分类号：O212.2(概率论与数理统计)

资助基金：宁夏自然科学基金NZ0676

在线出版日期：2008-04-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：26-28,64