学科分类
/ 1
6 个结果
  • 简介:本文以2012年'深圳杯'全国大学生数学建模夏令营D题为背景,对打孔钻孔线路问题的数学模型及算法进行了分析,根据问题的具体情况,分别就单钻头作业与双钻头作业进行了简化和分解,对常用的几种启发式算法的适用性进行了探讨。

  • 标签: TSP 启发式算法 ATSP MTSP
  • 简介:考虑了带拒绝费用的在线同类排序模型.工件一个一个的到达,到达后或被接受,或以一定的费用被拒绝,目标是最小化最大完工时间与总的拒绝费用之和.我们提供了一个在线算法和分析了算法的竞赛比.

  • 标签: 在线排序 竞赛比 同类机
  • 简介:一个图G的圈边染色是一个止常的边染色使得其不产生双色圈.Alon,Sudakov和Zaks(2001)猜想:每一个简单图G是到(△(G)+2)-边可染的,其中△(G)是G的最大度.本文对2-外平面图族证明了该猜想成立.

  • 标签: 无圈边色数 2-外平面图 最大度
  • 简介:设G是一个阶数大于等于4的简单连通图.代4(G)和d4(G)分别表示G的第四大符号拉普拉斯特征值和第四大度.本文证明了K4(G)≥d4(G)一2.

  • 标签: 无符号拉普拉斯特征值 下界