【摘 要】
：
集合覆盖问题 (Set Covering Problem,简称SCP)是运筹学中典型的组合优化问题之一,已被广泛地应用于资源分配、设 施 选 址 、机组调度 、物 流 配 送 、电路设计和情报
论文部分内容阅读
集合覆盖问题 (Set Covering Problem,简称SCP)是运筹学中典型的组合优化问题之一,已被广泛地应用于资源分配、设 施 选 址 、机组调度 、物 流 配 送 、电路设计和情报检索等方面。
集合覆盖问题是一个线性0-1规划问题。虽然,国内外学者提出了许多算法,但缺少能够有效地求解大型问题的算法。本文以拉格朗日松弛理论为基础,研宄一个求解覆盖问题的对偶算法,并通过数值算例验证了该方法的可行性和有效性。
其他文献
我们知道极小求体积公式的存在性和不存在性是数值分析和代数组合中的一个基本问题.
设Rd是d维欧氏空间，X是定义域为Ω((∈)Rd)的有限子集，ω是为Ω上的正权函数.如果对于
n维欧氏空间中2个同心球面上的紧欧氏t-设计的存在性问题是球面代数组合中的重要问题.当n=2时，2个同心球面上紧欧氏11-设计的具体结构和分类已经给出，对于n≥3时的情形还未曾研
在很多自然科学和工程应用领域里，人们常常会遇到反演边界未知热流的问题，这是一类经典的热传导反问题。正问题是根据已知初边值条件来求区域温度场。反之，如果某些初边值信息不
在本文中，我们主要研究基本超几何级数的U(n+1)拓广形式，提出U（n+1）WP-Bailey对的定义，得到WP-Bailey变换和WP-Bailey链的U(n+1)拓广形式，从而得到一些新的基本超几何级数变换公式
令 Xn={1,2,…,n}, Singn为集合Xn上所有奇异变换在变换复合下所构成的半群，称作奇异变换半群.本文规定变换的复合运算从左到右，即:设S为一个变换半群，对任意的α,β∈S和任意的
In this work, the effect of various effective dimensionless numbers and moisture contents on initiation of instability in combustion of moisty organic dust is c
线性模型是统计模型中的一类非常重要的模型，是现代统计学中广泛应用的一类统计模型.参数估计是线性模型中重要的研究内容之一.其中的一般最小二乘估计(OLSE)和最佳线性无偏估
摘 要：井下作业的返工作为一项衡量标准，在油气的开采中发挥着重要作用，本文将从井下作业返工的原因、油水井返工作业的应对措施及建议等方面做以简要的分析，旨在提高作业一次合格率，减少井下返工作业，提高井下作业质量，提高企业的社会经济效益。 关键词：油水井 返工作业 社会经济效益 一、前言 油气田的开采技术的发展与进步能为开采油气提供技术保证和动力支持。而每一次高科技的利用总是在对油气田的实际情况
完全同态密码学因为可以深入分析被加密的数据，不会影响其保密性而受到密码学家的青睐。格理论是在离散对数，双线性对以及椭圆曲线之后新出现的密码算法理论，基于格的密码理论具
利用低功率HeNe激光辐照离体质粒DNA,分析了质粒DNA的损伤效应和lacZ基因的突变.结果表明HeNe激光低剂量辐照可提高质粒转化活性,随着剂量增加可引起DNA结构显著损伤,导致质