线性分式多乘积规划问题的多项式时间近似算法

来源 :应用数学 | 被引量 : 0次 | 上传用户:fenglingxing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首先将一般形式的线性分式多乘积规划问题(MP),转化为特殊形式的子问题.再根据子问题提出一种求解(MP)的完全多项式时间近似算法,并从理论上证明该算法的收敛性和计算复杂性,数值算例也说明了算法是可行的.
其他文献
智石思想市场,筑梦转型中国。作为一家以“联结庙堂与江湖,汇聚民声与政声”为己任的新型智库,智石经济研究院,正行走在传播智识的道路上,颇有点重装上阵的意味。如今,智石经济研究
目的分析研究影响尿液检验分析之前质量相关原因,并采取相关处理措施。方法抽取近年来在我院31569份尿液样本在接手的时候出现的缺陷给予对比分析。结果在31569份尿液样本当
时间序列模型预测具有可靠性与高效性的特点。本文结合沉降监测工程,采用Matlab进行建模预报分析,分别基于预测模型(AR、MA、ARMA)进行应用。对比自回归模型、滑动平均模型及自回归滑动平均模型预测结果的精度,表明3种模型可预测期连续分布,模型组合可提高预测精度。
长城所认为,进入新经济时代,互联网社交化让工业经济时代以班级授课制为核心的规模化教育发生革命性的变化,社交化将逐步颠覆传统教育本期高端访谈,长城企业战略研究所在其“
1979年,席国光同志在中共中央党校学习。作者简历席国光,男,1916年4月5日出生于河南省盂县。1935年在开封参加“一二·九”学生运动。1936年5月加入中国共产党。1937年春参加红二方面军,后入延安抗大、中
本文提出具有变系数和时间延迟的随机HIV-1感染模型.首先证明模型存在唯一全局正解,然后给出无感染均衡解渐近稳定的充分条件.
脂质体是由磷脂在水中自组装形成的类似生物膜的微小囊泡,具有良好的生物相容性、极高的细胞亲和力、缓释性和靶向性等特质,作为抗肿瘤药物传递系统的应用和研究十分广泛。肿
目前我国小学生的科学教学取得了不小的进步,但是和其他学科之间还没有形成更加紧密的联系。由于应试教育的影响,导致很多学生缺乏实践能力和创新精神。为了更好地提高小学科
本文在齐次Neumann边界条件下考虑食饵具有避难所的捕食者-食饵扩散模型,其功能反应函数为Holling-III型.主要讨论该系统全局吸引子的存在性和系统永久持续生存性,以及避难所
本文研究一类个体尺度具有弹性增长行为的种群模型的平衡态收获问题,种群加权总规模对个体生死率的影响各异.运用Ascoli-Arzela定理确立了最优解的存在性,借助针状变分法导出