KARMARKAR算法相关论文
1984年,Karmarkar N发表了角线性规划问题的一种多项式时间算法.以后,许多数学家研究了这个算法,以不同的方法或方式变动或改进了......
学位
虽然线性规划单纯形算法在实际应用中是一种高效的方法,然而在理论上它并不是多项式算法,因而吸引了无数学者去试图设计线性规划的......
单纯形算法和内点算法是线性规划的经典算法,虽然线性规划单纯形算法在实际应用中是一种高效的方法,然而在理论上它并不是多项式......
内点算法研究的兴起开始于1984年Karmarkar算法的提出.Karmarkar算法是一个在理论上与实际计算性能上都优于单纯形法的具有多......
给出了线性规划Karmarkar算法的求初始内点的算法。...
讨论了一类双线性规划的优化问题.利用对偶原理,将双线性规划问题转化为极大极小问题,研究了该极大极小问题的线性逼近算法,并证明......
本文运用网络技术,以最大生产率或最低生产成本为优化目标,建立了多工序优化的通用数学模型,编制了求解该模型改进的Karmarkar算法程序,经实例考......
期刊
单纯形法和Karmarkar算法及其变形算法是解线性规划问题的三个不同算法,本文从实例出发,对三种算法进行了比较和分析。......
应用ABS算法计算Karmarkar算法中的迭代方向,讨论了带有较多或较少约束的线性规划投影矩阵及方向失量的求解方法,从而在不同情形下降低了运算量及......
本文给出了求解机械制造行业中线性规划问题的一种KarmarKar改造算法,证明了经的收敛性,该算法去掉了KarmarKar算法要求目标函数值已知的假设,使之适于解......
期刊
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们......
本文对线性规划的算法进行了综述,介绍一种新的多项式算法──Karmarkar方法。......