位置：成果数据库 > 期刊 > 期刊详情页
3度图的最小顶点覆盖问题的多项式时间算法
  • ISSN号：1006-8074
  • 期刊名称：《数学理论与应用》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]上海理工大学管理学院,上海200093
  • 相关基金：国家自然科学基金（71401106）;上海市一流学科建设项目资助（S1201YLXK）;高等学校博士学科点专项科研基金联合资助课题（20123120120005）
作者： 支志兵[1], 宁爱兵[1], 胡琳琳[1], 张惠珍[1]
关键词： 最小顶点覆盖, 多项式时间算法
中文摘要：

最小顶点覆盖问题是图论和组合数学中经典的NP-Hard问题之一,在实际问题中有着广泛的应用.本文首先给出最小顶点覆盖问题的若干性质,然后根据这些性质设计了3度图最小顶点覆盖问题的一个多项式时间算法,并通过2个实例对算法进行了说明.

同期刊论文项目
（混合）整数规划问题的快速半拉格朗日蝙蝠算法及其应用研究
期刊论文 26
　求解混合整数规划问题的拉格朗日混合智能优化算法研究
期刊论文 22
同项目期刊论文
求解无容量设施选址问题的混合蚁群算法
基于改进并行粒子群算法的彩色图像匹配
带投资约束p-中位问题的混合蚁群算法
多目标应急物资路径优化及其改进智能水滴算法
基于最小二乘法的GM（1，1）模型在我国蔬菜产量预测中的应用研究
上海未来短期客运量的预测分析——基于最小二乘法改进的GM（1，1）模型
“四化同步”背景下农产品价格对CPI的影响
求解一般整数规划问题的改进蝙蝠算法
时间满意逐渐覆盖电动汽车充电站选址及算法
蝙蝠算法在物流配送车辆路径优化问题中的应用
图论中最大独立集问题的精确算法
带时间窗物流配送车辆路径问题的蝙蝠算法
多目标带时间窗的车辆路径问题的单亲遗传混合蚁群算法
带柔性时间窗车辆路径问题的混沌蚁群算法
求解二次分配问题的拉格朗日松弛新方法
加权分治与皇冠技术求解最大加权独立集
函数优化的量子正弦余弦算法
置换流水车间调度问题的中心引力优化算法求解
转换参数非线性递减的正弦余弦算法
求解带时间窗车辆路径问题的狼群算法
二进制中心引力优化算法及其在非线性0-1规划中的应用
求解无容量设施选址问题的混合蚁群算法
带投资约束p-中位问题的混合蚁群算法
欧氏Steiner最小树的Delaunay三角网混合智能求解方法
基于Fuch映射的混沌蝙蝠算法
一种改进的粒子群新算法
基于蜂群算法的多属性反向拍卖中供应商投标策略模型
求解最小比率旅行商问题的离散蝙蝠算法
TRIZ理论在“数据结构”多媒体教学中的应用
一类特殊二次分配问题的线性化求解新方法
元胞人工蜂群算法及其在 0 -1 规划问题中的应用
函数优化的小生境蝙蝠算法
求解一般整数规划问题的改进蝙蝠算法
三维欧氏Steiner最小树的Delaunay四面体网格混合智能算法
时间满意逐渐覆盖电动汽车充电站选址及算法
蝙蝠算法在物流配送车辆路径优化问题中的应用
图论中最大独立集问题的精确算法
带时间窗物流配送车辆路径问题的蝙蝠算法
多目标带时间窗的车辆路径问题的单亲遗传混合蚁群算法
带柔性时间窗车辆路径问题的混沌蚁群算法
求解二次分配问题的拉格朗日松弛新方法
加权分治与皇冠技术求解最大加权独立集
期刊信息
  • 《数学理论与应用》
  • 主管单位:中南大学
  • 主办单位:湖南省数学学会
  • 主编：黄云清
  • 地址：湖南省长沙市岳麓区中南大学本部
  • 邮编：410075
  • 邮箱：hyprob@csu.edu.cn
  • 电话：0731-82655243
  • 国际标准刊号：ISSN：1006-8074
  • 国内统一刊号：ISSN：43-1334/O1
  • 邮发代号:42-187
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论（网络版）,德国数学文摘
  • 被引量:2392