线性比式和优化问题的完全多项式时间近似算法

• 作者: 申培萍 申子慧
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 比式和 全局优化 近似算法 计算复杂性
• 年，卷（期）: 2019,（1）
• 页码范围: 176-182
• 页数: 7页
• 分类号: O221.2
• 字数: 4457字
• 语种: 中文

摘要

本文针对线性比式和优化问题提出一个完全多项式时间近似算法,该算法主要利用原问题的等价问题及网格结点参数获得有限个与结点参数相关的线性规划问题,通过求解这些线性规划问题获得原问题的近似最优解.最终证明算法的收敛性,并给出了算法的计算复杂度,通过计算结果呈现算法的有效性与可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	申培萍	商丘工学院基础教学部	67	231	8.0	10.0
3	申子慧	商丘工学院基础教学部	6	2	1.0	1.0