您的位置： 专家智库 > >

马俊

作品数：2 被引量：5H指数：1
供职机构：武汉大学数学与统计学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 1篇数学模型
  • 1篇网络优化
  • 1篇线性规划
  • 1篇旅行商
  • 1篇旅行商问题
  • 1篇解空间
  • 1篇空间结构
  • 1篇和解
  • 1篇复杂度
  • 1篇TSP

机构

  • 2篇武汉大学

作者

  • 2篇高成修
  • 2篇马俊
  • 1篇杨磊

传媒

  • 1篇数学杂志
  • 1篇武汉大学学报...

年份

  • 2篇2003
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
TSP的扰动恢复问题及其轮换算法被引量：5
2003年
对旅行商问题进行了扰动恢复讨论 ,在对旅行商问题进行数学描述的基础上 ,分析了各种扰动 ,由于增加或删除点可以转化为对边的费用进行处理 ,所以只讨论了边受到扰动的问题 ,并给出旅行商问题的扰动恢复问题的数学模型 ,然后用近世代数中置换群工具得到一种求解此问题的轮换算法 ,并给出了一个算例 .
杨磊马俊高成修
关键词：旅行商问题TSP线性规划数学模型网络优化
匹配问题实例空间和解空间结构
2003年
本文通过研究匹配问题的实例空间、匈牙利算法和解空间三者之间的关系 ,指出S实例空间面的数目与问题复杂度之间的关系既不是充分也不是必要的 .
马俊高成修
关键词：解空间复杂度
全选 清除 导出
共1页<1>
聚类工具0