DISCUSSION ON KARMARKAR’S METHOD FOR SOLVING UNSTANDARD MODEL.

来源 :东南大学学报：英文版 | 被引量 : 0次 | 上传用户：ywqiang

【摘要】

：

In this paper,a discussion on the new polynomial-time algorithm for linearprogramming as proposed by Karmarkar.N.is presented.The problem is solved when aniniti

【作者】

：

周晶徐南荣陈为宇

【机构】

：

ResearchInstituteofAutomation,ResearchInstituteofAutomation

【出处】

：

东南大学学报：英文版

【发表日期】

：

1989年1期

【关键词】

：

linear programming/polynomial-time ALGORITHM Karmarkar main ALGORITHM SLIDING ob

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

In this paper,a discussion on the new polynomial-time algorithm for linearprogramming as proposed by Karmarkar.N.is presented.The problem is solved when aninitial feasible solution is unknown.For the case where the optimum value of the objectivefunction i

其他文献

A DYNAMIC MODEL OF MULTIPLE PATH TRAFFIC ASSIGNMENT

A “Random Shortest Path”traffic assignment model and its algorithm arepresented by simulating the trip-makers’route-choice characters,and the dynamic meth-od

期刊

shortestPATHTRAFFICdistributionTRAFFICandTRANSPORTnetworks/dynamicroute-

A Modified Polynomial Preserving Recovery and Its Applications to A Posteriori Error Estimates

<正>A modified polynomial preserving gradient recovery technique is proposed. Unlike the polynomial preserving gradient recovery technique,the gradient recovere

期刊

后验误差估计回收技术多项式应用自适应有限元方法自适应网格恢复技术特征值问题Adaptive finite element method sup

细说内存“真面目”

电脑中的内存就像您手中所握有的钞票,可能从来只有嫌少而不会嫌多但在目前您的工作环境中,到底多大的内存才会是兼顾您的钞票与电脑效能的最佳表现呢?又如何才能在两者间寻

期刊

内存供应商电脑市场行情产品多元化厂商效能采购下半年需求

Analysis of a Class of Symmetric Equilibrium Configurations for a Territorial Model

<正>Motivated by an animal territoriality model,we consider a centroidal Voronoi tessellation algorithm from a dynamical systems perspective.In doing so,we disc

期刊

模型分析对称平衡配置VORONOI图分类系统动物模型中心流形数值结果Territorial behavior Voronoi tessella

EUTECTOID STRUCTURES IN NICKEL-ALUMINIUM BRONZES

This paper discusses the microstructure of nickel-aluminium bronzes con-taining（9-10）wt% Al and（0.1～5）wt% Ni,in which three eutectoids may exist.Themorphologies of

期刊

copperaluminiumNICKELeutectoidmicrostructuremorphology/orientationRELATION

显示器战国风云

作为计算机必备外设的显示器,在个人电脑市场中地位非同寻常。在激烈竞争的条件下,当今显示器市场确已进入纷争不断的“战国”时代。显示器屏幕越来越大,价格一路下滑,技术不

期刊

显示器市场短颈显像管计算机产品市场战国品牌价格电脑市场英寸采购人

NONPARAMETRIC ESTIMATION OF BIVARIATE SURVIVAL FUNCTION UNDER THE COMPETING RISKS CASE

Estimation of the bivariate survival function under the competing risks caseis considered.We give an explicit formula for the estimator from a decomposition of

期刊

NON-PARAMETRICstatistics/competingRISKSBIVARIATEsurvivalfunctionNONPARAMET

大庆油田医疗机构X射线机质量控制检测与防护监测调查分析

目的了解大庆油田医疗机构医用诊断X射线机质量控制性能与卫生防护状况,为各医疗机构放射卫生评价工作提供依据。方法依据国家放射卫生标准和规范对大庆油田医疗机构24家124

期刊

医用诊断X射线机质量控制放射防护

PRACTICE AND KNOWLEDGE ABOUT RECONSTRUCTION DESIGN OF TRADITIONAL BUILDINGS AND GARDENS

In this paper,the author sums up some essential knowledge from the practiceabout rebuilding traditional buildings and gardens in which the author has been engag

期刊

gardensdesignSCENICSPOTSandHISTORICALsitcssectionURBANconstruction/rcc

OPTIMUM DESIGN OF FLEXIBLE PAVEMENT STRUCTURE BY FLEXIPLEX TOLERANCE METHOD

The optimum design for flexible pavement structure is studied by using themethod of mathematical programming.The mathematical model is founded on the basisof“D

期刊

FLEXIBLEPAVEMENTSOPTIMUMDESIGNSnonlinearPROGRAMMINGflexible pavementsopt

DISCUSSION ON KARMARKAR’S METHOD FOR SOLVING UNSTANDARD MODEL.

与本文相关的学术论文