摘要
从介绍隐枚举法的基本概念的入手,到全面提出0-1规划隐枚举法的基本思想,其中每一步都对此法进行了详细的分析。并在泵组合问题中得到灵活应用,结合实例展开说明了0-1线性规划的隐枚举法具体步骤及运用,为长输管道和油库的布站难题提供了参考。
From introducing the basic concept of implicit enumeration method to comprehensively putting forward the basic idea of implicit enumeration method of 0-1 linear programming,we carefully analysis of the implicit enumeration method at each step.Implicit enumeration method has a flexible application in pump combination problem.We state the specific steps and its application of implicit enumeration method of 0-1 linear programming in practical example.This application provide a reference for distribution of long pipeline and oil depot.
出处
《广东化工》
CAS
2013年第9期144-146,126,共4页
Guangdong Chemical Industry
关键词
隐枚举法
二元搜索树
泵组合问题
implicit enumeration method
binary search tree
pump combination problem