作者:罗艾花; 黄崇超; 谌永荣线性规划内点算法组合同伦预估校正算法
摘要:本文针对线性规划问题提出了一个新的内点方法--组合同伦内点方法,并采用预估校正算法来跟踪组合同伦路径从而得到问题的ε-解.最后讨论了该算法的收敛性,并证明了该算法为多项式算法.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《数学杂志》(CN:42-1163/O1)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《数学杂志》主要刊登纯粹数学与应用数学的创造性学术期刊,读者对象为数学工作者、科技人员、理工科大学教师和研究生。
统计源期刊
人气 141375 评论 46
省级期刊
人气 106059 评论 63
人气 89547 评论 61
人气 84125 评论 65