论文部分内容阅读
本文针对线性规划问题提出了一个新的内点方法--组合同伦内点方法,并采用预估校正算法来跟踪组合同伦路径从而得到问题的ε-解.最后讨论了该算法的收敛性,并证明了该算法为多项式算法.
线性规划基于预-校正的组合同伦多项式算法
【摘 要】
：
本文针对线性规划问题提出了一个新的内点方法--组合同伦内点方法,并采用预估校正算法来跟踪组合同伦路径从而得到问题的ε-解.最后讨论了该算法的收敛性,并证明了该算法为多
【机 构】
：
武汉大学数学与统计学院
【出 处】
：
数学杂志
【发表日期】
：
2005年6期
【基金项目】
：
教育部高校骨干教师资助计划
其他文献
我所是刚刚步入省农科院系统的新成员.随着我所正式成建制划转省院,如何立足自身优势,贯彻落实"科研立院、创新强院、产业富院、管理兴院"的方针;如何进行科研定位,确立正确
本文建立了E^n中的凸体与其位似体的包含测度的相等关系，同时给出了凸体Minkowski和的包含测度的估计。最后证明了E^3中的关于原点对称的旋转椭球与其截面体相似的充要条件是K
4月23日，中国工商联经济部侯部长和国家外专局经济技术专家局苏司长，在省工商联马永森处长和省外专局李宽局长及周生处长的陪同下，来协会考察指导工作，并同协会领导和省农科院领
吉林省敦化市工信局近日围绕省州市政府工作部署、进一步强化服务意识、转变工作作风强化机关整体素质，提高行政效能，为使全市工业经济向着又好又快的方向发展，市工信局党委在全
自然分娩会给产妇带来剧烈的疼痛,选择一种镇痛效果好而又对母婴无害的镇痛方法显得愈发重要。罗哌卡因、布比卡因及左旋布比卡因均为酰胺类局麻药,且广泛应用于无痛分娩。本
摘要：随着成品油市场竞争日趋激烈、宏观经济增速的放缓、监管要求日益复杂，经营压力逐步增长；同时，成本费用的刚性增长例如网络开发的高投入、人工成本增加等，以及国际油价长期的低位运行都导致成品油销售公司经营销量增速放缓与费用增幅的矛盾日益突出。如何顺势而为，调整经营管理适应环境变化？如果兼顾投资与回报，平衡企业效益收支？都是成品油销售公司长时间内面临的困难和挑战。文章针对以上问题，以全面开源节流、努力
近年来,随着计算机信息技术的飞速发展和财会理论研究的不断深入,财务信息系统的构建逐渐成为我国各行业各领域财务建设的重要组成部分。现阶段我国中等职业技术学校的财务信