论文部分内容阅读
本文针对线性比式和优化问题提出一个完全多项式时间近似算法,该算法主要利用原问题的等价问题及网格结点参数获得有限个与结点参数相关的线性规划问题,通过求解这些线性规划问题获得原问题的近似最优解.最终证明算法的收敛性,并给出了算法的计算复杂度,通过计算结果呈现算法的有效性与可行性.
线性比式和优化问题的完全多项式时间近似算法
【摘 要】
：
本文针对线性比式和优化问题提出一个完全多项式时间近似算法,该算法主要利用原问题的等价问题及网格结点参数获得有限个与结点参数相关的线性规划问题,通过求解这些线性规划
【机 构】
：
商丘工学院基础教学部,河南师范大学数学与信息科学学院
【出 处】
：
应用数学
【发表日期】
：
2019年01期
【基金项目】
：
国家自然科学基金(11671122),商丘工学院青年课题(2018XKQ02).
其他文献
运用快速傅里叶变换(FFT)进行电力谐波分析时很难做到同步采样和整周期截断，造成的频谱泄露将影响谐波分析精度.文章引入Blackman-Harris窗函数。分析其时域和频域特性，采用Bla
对一维Neumann边界条件的线性双曲方程,利用有限差分方法建立高阶差分格式.由方程和边界条件得到在空间边界点的三阶和五阶导数值,进而分别在内点和边界点建立三点和两点紧差
急诊科室身为医院的急救窗口,面对的患者都是复杂性和突发性以及危急性等特点,对于糊里有着很高的要求.目前急诊护理中经常遇到的风险因素主要来自于护理人员的主观因素,包括
目的探讨中医院医护人员医院感染预防控制知识、技能培训方法、模式,分析评价培训的效果。方法此次培训、选拔过程运用PDCA(计划-实施-检查-行动)循环理论。临床科室培训、考
为求解非线性随机Ito-Volterra积分方程,本文介绍了一种基于模块脉冲函数的有效数值方法.运用模块脉冲函数的积分算子矩阵将非线性随机积分方程转化为代数方程.通过误差分析,
【正】 当前,基本建设调整工作中存在着一个迫切需要解决的问题。这就是:在肯定基本建设产品商品化的前提下,充分发挥市场调节的作用。这个问题是关系到如何按照社会主义经济
本文研究一类带立方源项的Keller-Segel模型在齐次Neumann初边值问题下时变解的整体性态.证明了整体解的存在性及一致有界性;在比率b_2-2＋4b_1b_3/χ适当大的情况下,证得该模
唾液淀粉酶是消化酶之一,人的唾液中含唾液淀粉酶,它可使淀粉分解,转变成麦芽糖。有人研究有关脾气虚证以唾液淀粉酶活性作为一项指标。陈皮具有健脾和胃燥湿化痰之功效。本
非参数模型是统计学中常用的一类模型.在实际应用中,回归函数可能不是连续的,即在某些未知的位置上存在跳点.检测这些跳点对于回归函数的估计非常重要.本文基于B样条和众数估
针对2016年高考试题中的变压器问题进行分析,综合得出试题大都以口字形理想变压器为主要栽体,电磁感应、交流电、电路规律、动态变化等知识成为一部分学生解题过程中的障碍。