利用开关策略的线性规划多项式时间算法

来源 :西安电子科技大学学报 | 被引量 : 0次 | 上传用户:ypengw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文给出了一种新的线性规划多项式时间算法,在此算法中,每步可沿一族方向的一个进行搜索;为减少计算量,使用了开关策略,并证明了算法经O(mL)次迭代结束。
其他文献
随着我国科学技术和经济的不断发展,城市化建设进程不断 加快,建筑行业的发展也有所提高。众所周知,建筑电气安装是整个建 设工程项目的核心工作,总体的建筑质量也是在电气安
本文对一类特殊布尔函数给出一些代数分解定理及分解方法。这些方法可使一类逻辑电路的实现大为简化。最后本文指出分解定理和分解方法在密码学中的应用.
针对MATLAB在与外界系统通讯、控制方式以及GUI等方面的不足,探讨了利用VB5.0开发具有现代软件风各的可视化插件,强化MATLAB功能的关键技术问题,内容涉及ActiveX组件的创建及应用,MATLAB中的DDE的扩展应用,并适用于快速
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
自从我国步入现代化发展进程以来,社会经济水平得到了大 幅度的提升,而且城市化进程变得越来越快,大部分的城市都得到了较 好的发展。与此同时,城市当中由于使用的机动车数量
基于“木材学”这门特色课程的教学理念和存在的一些问题,提出了关于教材理论课程规划建设、教师团队建设、教材建设、实践教学建设等方面的建设方法和意见,以提高教学质量.
烟草行业经过近几年在物流方面的改革与创新,以及在卷烟流通方面采取了一系列的重大改革措施,促使烟草物流进入了快速发展时期。全国烟草行业以各地市级烟草物流为基础,建立
论文对全文文献检索系统加以探讨,重点讨论检索的方法和技术的实现。分析导出系统的一般结构,给出有关库(文件)的信息组织形式,提出一种全文文献检索处理方法并导出检索处理
文中提出了一种实现临床医学专家系统的新体系结构和方法。在系统中引入了三级知识库,并采用了二级模糊推理技术,对研制临床医学专家系统作了一定的探索工作。
对具有输出缓冲排队的扩展anyan网络结构的性能进行了全面的计算机模拟研究。