王继强
- 作品数：19 被引量：46H指数：4
- 供职机构：山东财经大学更多>>
- 发文基金：国家自然科学基金山东省自然科学基金更多>>
- 相关领域：理学自动化与计算机技术生物学更多>>
- 基于设施选址问题的费用分配问题的近似算法被引量：8
- 2006年
- 许多有着重要理论和应用价值的最优化问题在算法复杂性上都是NP-hard的,其解决方法之一是近似算法。论文研究了与设施选址问题密切相关的费用分配问题,并利用原始与对偶线性规划的思想和无容量设施选址问题的一个1.52-近似算法[1]给出了该问题的一个更好的近似算法。
- 王继强李国君
- 平面图最小对分问题的一个O(logn)近似算法
- 2003年
- 研究对象仅限于平面图的最小对分问题 ,研究方法是借鉴U .Feige和R .Krauthgamer的“分解 -组合”思想 ;在算法的设计上有新的较大的改进 。
- 王继强张少强
- 关键词：标号
- 若干NP-困难的组合最优化问题的近似算法
- 最优化理论是运筹学的经典内容之一,也是研究理论计算机科学尤其是计算复杂性理论的知识基础之一.简单说来,最优化就是寻求解决问题的一个最优方案,这个最优方案称为问题的最优解,当然,它首先应是问题的一个可行解.问题的所有可行解...
- 王继强
- 关键词：网络STEINER树整数规划线性规划原始-对偶
- 文献传递
- “概率密度”概念之多角度溯源
- 2022年
- 以概率论中一维连续型随机变量的概率密度为研究对象,从物理、数理、几何、测度多个角度揭示了概率密度概念的由来和意涵,可望彻底解决读者疑虑,达到正本清源的效果.
- 王继强
- 关键词：概率密度分布函数
- 最小化破坏背包约束条件下赋权median问题的一个PTAS
- 该文共六章.第一章,作为准备工作,简要论述了过滤技术的基本思想.第二章,介绍了赋权median问题的应用背景、定义及求解的困难性等.第三章,建立了赋权median问题的整数规划模型.第四章,利用过滤技术引入过滤规划,并证...
- 王继强
- 关键词：MEDIAN问题
- 文献传递
- 集合覆盖问题的模型与算法被引量：17
- 2013年
- 集合覆盖问题在网络设计领域中有着良好的应用背景,但它在算法复杂性上却是NP-困难问题。建立了集合覆盖问题的0-1规划模型,给出了源于贪心思想的近似算法,并从原始-对偶规划的角度进行了证明,基于LINGO软件的传感器网络最优设计案例验证了模型的正确性和算法的有效性。
- 王继强
- 关键词：对偶规划
- 浅析大M法与两阶段法的一致性被引量：1
- 2004年
- 分析了大M法与两阶段法在思想方法、辅助线性规划问题的构造、初始可行基、初始单纯形表、最优性检验和算法步骤等方面的一致性.
- 王继强
- 基于LINGO的旅行商问题的建模方法被引量：8
- 2014年
- 旅行商问题是图论中一类经典的最优化问题,其研究对于其他图优化问题的解决具有重要的理论意义和实际价值。针对旅行商问题建模中的困难之处——如何避免"分割"现象,提供了三种不同的解决方法,并给出了基于当今最流行的优化计算软件LINGO的实证分析。
- 王继强
- 关键词：旅行商问题整数规划LINGO
- 组合最优化与计算复杂性综述被引量：3
- 2013年
- 综合论述了组合最优化理论与计算复杂性理论,尤其是NP-完备理论之间的密切关系,揭示出NP-完备理论研究的重大理论和现实意义。
- 王继强
- 一类median问题的近似算法研究被引量：1
- 2006年
- 利用Lin和Vitter的过滤思想研究了完全图的赋权median问题,并给出了一个近似算法.此算法可在最小化破坏背包约束的条件下求得问题的一个近似比为1+ε(ε>0)的解.
- 王继强
- 关键词：MEDIAN
