【摘 要】
：
在解决各类整数规划问题时,分支-切割法是一个非常成功的方法,并且它能保证给出一个最优解。分支-切割法可以用来解决许多组合最优化问题,特别是大规模问题,例如旅行商问题(T
论文部分内容阅读
在解决各类整数规划问题时,分支-切割法是一个非常成功的方法,并且它能保证给出一个最优解。分支-切割法可以用来解决许多组合最优化问题,特别是大规模问题,例如旅行商问题(TSP)。本文在此方法的基础上,从割平面和分支两方面对该方法进行分析。进而,考虑一类特殊的TSP。这种TSP中的城市可被分成若干组,我们将这种特殊的TSP用0.1混合整数线性规划(MILP)来描述,然后,对其使用分支-切割法并从割平面和分支两方面来讨论。这种将TSP分块处理的方式,可降低规模,不失为一种好方法,用分支-切割法来解决,更显分支-切割法的优点。
其他文献
可见光遥感在近年来快速发展,为人们在高空视角上提供了更丰富的细节信息。其中对于舰船目标的处理任务因为其独特的目标特性、广泛的应用背景,成为了目前研究的热点。本文从舰船检测的工作流程入手,结合前沿深度学习理论,进行了遥感图像的增强去雾和定位识别的研究。本文主要工作总结如下:(1)提出了一种基于对偶学习理论的弱监督生成对抗网络遥感图像去雾方法。针对目前深度学习去雾方法依赖有配对数据集的缺陷,提出了一种
内部控制缺陷的披露是内部控制评价报告中的核心问题,目前我国上市公司内部控制缺陷的披露存在认定标准、等级界限模糊不清等问题.本文从理论和实践两方面分析内部控制缺陷披
目的探讨经皮椎体后凸成形术(PKP)与经皮椎体成形术(PVP)治疗老年胸腰椎骨质疏松骨折(OVGF)近远期疗效及安全性。方法选取92例老年OVGF患者为研究对象,将其分为PKP组48例以及
写作作为人类言语交际的重要组成部分,具有交流的主动性和广泛性,在跨文化交际领域越来越受到重视。为了解决跨文化交际写作中的语用失误,本文中笔者提出了防范策略,具体包括
荀子是战国时期儒家著名思想家。在治国理论方面，先秦儒、法两家各执一端。以孔子、孟子为代表的儒家，强调德治而轻视法治的作用；苟子之后的法家，则强调法治而轻视德治的作用。苟
随着我国交通网的形成,公路和铁路规模的不断扩大,铁路隧道和公路建设也迎来了高速发展。而且随着《国家高速公路网规划》与《中长期铁路网调整规划方案》的相继颁布,我国的
线上电商在互联网和物流的普及下高速发展。然而经历了一段时间的高速发展后,传统电商近年来面临线上增长乏力等问题,已经进入瓶颈期,不得不在阿里巴巴提出的“新零售”背景下进行线上电商与线下销售结合的尝试,寻求突破。智能货柜是各大电商看好的发展方向,在尝试使用了非视觉解决方案后,随着深度神经网络在计算机视觉领域的重大突破,基于深度神经网络的视觉解决方案成为了智能货柜解决方案的研究重点。本文围绕智能货柜的静
目的克隆和分析长柄石杉(Huperzia serrata var.longipetiolata)、闽浙马尾杉(Phlegariurus minchegensis)、华南马尾杉(Phlegariurus austrosinicus)和有柄马尾杉(Phlegariu
随着互联网的快速发展,网络媒体信息传播空前迅速,网络舆情也随着网络数据量的不断增多变得日益复杂。公安机关作为与人民群众接触最多的政府职能部门之一,其执法过程与执法
目前,可再生能源的发展得到的世界各国的高度重视,以风电为首的低碳清洁能源在电网中的比例越来越高,并且有进一步发展的趋势。但是,相较传统能源发电形式,风力发电的成本仍