期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
Lingo关于TSP问题的新解及应用 被引量:1
1
作者 黄盛 张英瑞 《洛阳师范学院学报》 2011年第2期12-15,共4页
目前关于lingo软件求解旅行商售货员问题(Traveling Salesman Problem,TSP)的解法基本上都是采用了二维坐标形式,本文采用了三维坐标形式运用lingo软件对TSP给出新解,并给出若干应用.可以看到lingo软件求解效果还是不错的,而且直观意义... 目前关于lingo软件求解旅行商售货员问题(Traveling Salesman Problem,TSP)的解法基本上都是采用了二维坐标形式,本文采用了三维坐标形式运用lingo软件对TSP给出新解,并给出若干应用.可以看到lingo软件求解效果还是不错的,而且直观意义很明显,容易理解和控制. 展开更多
关键词 Euler通路 Euler环游 旅行商售货员问题问题 中国邮路问题
下载PDF
广义de Bruijn有向图及其叠线图的支撑树与欧拉环游的计数
2
作者 林秋英 《数学研究》 CSCD 2002年第2期194-199,共6页
给出了一类特殊的广义 de Bruijn有向图的支撑树与欧拉环游的数目的简洁表示式 .并得到广义 de Bruijn有向叠线图的支撑树与欧拉环游数目的计算公式 .
关键词 广义de-Bruijn有向图 叠线图 支撑树 欧拉环游
下载PDF
组织循环运输问题的图论方法 被引量:1
3
作者 李新文 《郑州大学学报(自然科学版)》 CAS 1991年第1期12-18,共7页
本文对组织循环运输路线问题,提出了一种图论方法。在一辆车作业的情况下,问题归结为求有向 Euler 图的有向 Euler 环游。对于多辆车作业的情况,问题转化为把有向 Euler 图分解为若干个边不重的有向子 Euler 环游的并。与此同时,也解决... 本文对组织循环运输路线问题,提出了一种图论方法。在一辆车作业的情况下,问题归结为求有向 Euler 图的有向 Euler 环游。对于多辆车作业的情况,问题转化为把有向 Euler 图分解为若干个边不重的有向子 Euler 环游的并。与此同时,也解决了车场的处理问题。 展开更多
关键词 运输问题 车辆路线 有向欧拉环游
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部