求线性比式和问题全局解的一个新方法
A New Global Algorithm for Sum of Linear Ratios Problem作者机构：河南师范大学数学与信息科学学院新乡453007
出 版 物：《应用数学学报》 (Acta Mathematicae Applicatae Sinica)
年 卷 期：2012年第35卷第1期
页 面：42-48页
核心收录：
学科分类：02[经济学] 0202[经济学-应用经济学] 020208[经济学-统计学] 07[理学] 0714[理学-统计学（可授理学、经济学学位）] 070103[理学-概率论与数理统计] 0701[理学-数学]
摘 要：针对一般线性比式和问题的求解,给出—个新的分支定界算法.首先利用等价转换技巧和—个新的线性化技巧,建立等价问题的松弛线性化问题,将原始的非凸规划问题归结为一系列线性规划问题的求解;然后借助于这一系列松弛线性化问题的解确定出原问题的最优解.算法的收敛性理论上得以证明,数值算例表明算法是可行的.
维普期刊数据库
同方期刊数据库