作者：杨喜美; 张因奎; 裴永刚线性规划不可行内点算法宽邻域多项式复杂度
摘要：提出了一个求解线性规划的不可行内点算法.该算法的特点是：一方面使用了宽邻域,因此数值实验表明具有较好的计算效果;另一方面,通过分析获得它的多项式复杂度为O（n（1.5）L）,这是宽邻域不可行内点算法的最好复杂度.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《西南大学学报·自然科学版》（CN：50-1189/N）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《西南大学学报·自然科学版》多年来一直以繁荣学术、促进交流、培育人才为宗旨，重视学术创新及学科的前沿性，重视社会效益，以质量求生存、求发展，主要刊载有省部级以上课题基金资助的科研成果，形成了学报服务农业和基础教育的鲜明特色，其各项学术评价指标在综合性科学技术期刊中名列前茅。
杂志详情
