近似比相关论文
本文研究的排序问题属于一类新的组合优化问题。这类新问题具有明显的二层结构特征，约束部分是一个组合优化问题的约束，而目标部分则......
连通控制集是无线传感器网络的虚拟骨干网广泛采用的模型.在本文中,我们针对最小连通控制集问题（MinCDS）设计了一种进化算法.给定一......
物流配送车辆路径优化具有重要的理论意义和实际价值。实际中物流公司存在按配送车辆所服务的需求点数量计算配送成本的情形,即车......
算法是计算机科学中最核心的内容,自从有计算机以来,它始终是这门学科的研究热点内容。就在计算机科学分支众多的今天,每个分支的......
本文研究了链和环网络中的频谱分配(Spectrum assignment,SA)问题,该问题是频谱切片弹性光路网络中的关键网络设计和控制问题。针......
影响力最大化(Influence Maximization,IM)问题就是在社交网络中选出k个种子用户来最大化影响力传播,做为一种社交分析技术,已经成......
本文研究了限制形式的最大化货郎问题,称为具有边长为1或2的最大化货郎问题,简记为MaxTSP{1,2}。问题具体描述为:给定一个赋权完全......
论述了最近10多年有限自动机重置问题在算法方面的研究进展.首先形式定义一些基本概念和四个有关重置的问题,给出这些问题的计算复......
本文介绍了一类普通的组合优化问题一顶点覆盖。在以前的学习中碰到只是一种最小顶点覆盖，即在无向图G=(V,E)中选择尽可能少的点使......
Duallv指出,种鸡群中公鸡和母鸡均能影响鸡群的繁殖力,且公鸡的影响比母鸡高出约10倍,因为这是鸡群中公鸡对母鸡的近似比例.从根本......
给出两个NP问题(稠密平分子图和表压缩)的改进的近似算法.基于半定规划(SDP)松弛和巧妙的舍入技巧,首先给出稠密平分子图问题(DSP)......
