列生成算法,column generation algorithm
1)column generation algorithm列生成算法
1.According to specific structure of the model,this paper proposed the appropriatecolumn generation algorithm combined with the traditional simplex algorithm,Dantzig-Wolfe decomposition and branch-and-bound strategy.本文将以上所描述问题称为自助存储优化问题,将其转化为0-1整数规划模型,由于现实生活中,模型的规模可能非常大,考虑到一般情况下求解整数规划的算法有效性不能满足要求以及列生成算法在求解大规模线性规划问题上的优势,本文选用列生成算法对其进行求解。
2.The method is carried out by the two-stagecolumn generation algorithm.下料方案的可制造性从切割方式种类数和每种切割方式中套裁零件种类数两方面来衡量,基于此提出了非定长优化和定长优化相结合的两阶段一维优化下料方法,并采用两阶段列生成算法实现。
英文短句/例句
1.Test Sequence Generation Algorithm Based on UIO Sequence基于UIO序列的状态机测试序列生成算法
2.New Shortest Unique Input/Output Sequences Generation Algorithm of Communication Protocol一种新的通信协议最短UIO序列生成算法
3.A Good Pseudo-random Binary Chaotic Sequence Generation Algorithm一种伪随机性较好的二值混沌序列生成算法
4.Algorithm for real number space quasi-zero correlation zone sequences based on evolution strategy基于进化策略的实数域准零相关区序列生成算法
5.Safety requirement oriented test sequence generation algorithm for safety communication protocol面向安全需求的安全通信协议测试序列生成算法
6.An Optimized Algorithm for Pseudo-random Sequence Generation in 3GPP LTE一种3GPP LTE伪随机序列生成优化算法
7.Algorithm for Generating de Bruijn Sequence by Removing an Element生成de Bruijn序列的消元算法
8.Algorithm of generating binary de Bruijn sequences二元de Bruijn序列的一个生成算法
9.Algorithms for Generating de Bruijn Sequences by Reducing a Stage生成de Bruijn序列的降级算法
10.Study on Digital Map Generation Method for Train Control System;列车控制专用电子地图生成算法的研究
11.The Research and Application of Generating Conformance Test Sequence Based on Genetic Algorithm;基于遗传算法的协议一致性测试序列生成研究
12.GVD algorithm based on VDC sampling sequence一种基于VDC采样序列的广义Voronoi图生成算法
13.Method of Calculating a Single Train s Costs and Profits;铁路单列旅客列车成本效益核算方法
14.Research on Automatic Generation of Interlock Forms for Train Route and Shunting Route Based on Graphic Structure基于图形结构的列车/调车进路连锁表的自动生成算法研究
15.Research on Real-Time Algorithm of Viewing Scene in Distributed Train Simulation System;分布式列车仿真系统中视景实时生成算法的研究
16.Researches on B/Y Peak Selecting Algorithm Based on Support Vector Machine Classification and Peptide Sequence Tag Generating Algorithm;基于支持向量机分类的b/y离子峰选取算法及肽序列标签生成算法的研究
17.Applied Research on the Sequential Pattern Mining Algorithm in Biological Sequence;序列模式挖掘算法在生物序列的应用研究
18.The Algorithms of Sequence Alignment in Bioinformatics;生物信息学中的序列相似性比对算法
相关短句/例句
number sequence generating algorithm数列生成算法
3)column generation列生成法
1.Mathematical formulation is presented and acolumn generation heuristic is developed to solve large scale problems.并且建立了该复杂系统的整数规划模型,对于大规模问题提出了基于列生成法的启发式算法,列举了一个算例来简单说明此方法的基本步骤。
2.Since general branch and bound algorithms are poor to solve large size integer problems,this paper embeds thecolumn generation algorithm,which is proper to solve large size linear programming problem,into the branch and bound tree,called the branch and price algorithm,to solve the railway crew scheduling problems.集覆盖模型是一个典型的组合优化问题,针对一般的分枝定界法求解问题规模不大、效率不高的不足,本文将适合求解大规模线性规划问题的列生成法嵌入分枝定界法,设计求解乘务交路计划问题的分枝定价算法,并重点描述实现该算法的3个关键问题:(1)初始解的生成;(2)价格子问题的求解;(3)分枝策略的确定。
4)digraph[英]["daiɡrɑ:f][美]["da?,ɡr?f]测试序列生成算法
1.Generation method of minimal-complete-coverage interoperability test sequence based ondigraphs;基于有向图的最小完全覆盖互操作测试序列生成算法
5)generating algorithm生成算法
1.One of databasegenerating algorithm on Chinese electronic dictionary中文电子字典数据库生成算法研究
2.A fastgenerating algorithm based on incremental method for uniform B-Spline curve is 摘要论文在分析函数的Tailor级数展开后,给出了一种基于增量方法的均匀B样条曲线的生成算法。
3.This paper presents agenerating algorithm for Bézier curve.本文给出了一种三次Ｂéｚｉｅｒ曲线的生成算法，在曲线的逐点生成过程中，只用到加减法，故效率极高。
6)generation algorithm生成算法
1.Research ongeneration algorithm of network two-dimensional code网络二维码图片的生成算法研究
2.This essay, through the analysis on flaws of the attack tree in realistic application, describes the concept of time sequence and probability introduced in the attack tree model, and discusses in detail the research on thegeneration algorithm and application of the improved att.文章通过分析攻击树在实际应用中的缺陷,在攻击树模型中引入了时间序列和概率的概念,并对改进后的攻击树的生成算法和应用进行了深入的研究,结果表明改进后的攻击树模型具有很好的实用性和有效性。
3.Firstly,the existence andgeneration algorithm of Delaunay triangulation and Voronoi diagrams were discussed.首先,分析和讨论了黎曼流形的Delaunay三角化和Voronoi图的存在性和生成算法。
延伸阅读
R阶差数列相邻两项相减,得到一个新数列,一直如此操作直到得到常数列,减了几次,就称为几阶差数列
