排序方式： 共有6条查询结果，搜索用时 15 毫秒
1
1.
本文把实际问题中的线性规划模型用网络流模型等价地表示，从而使求整数解这类在线性规划中比较麻烦的问题能够找到更为有效的求解算法。另外，本文还给出了该模型具有整数解的条件 相似文献
2.
多车场车流分配的广义指派模型及其分解算法 总被引：10，自引：0，他引：10
将多车场车流分配问题等价为一个广义指标问题，然后和ＳＡ算法将其分解为单车场问题，最后用修正的Ｃｌａｒｋｅ－Ｗｒｉｇｈｔ启发式算法给出单车场问题的所有巡回路线。 相似文献
3.
作业排序通常是在一定的限制条件和优化目标的约束下，对有限的资源进行分配。采用搜索方法求解这类问题常会遇到冲突的状态结点，引起多次回溯。同时，由于问题状态空间庞大，搜索过程相当费时。本文通过研究作业排序问题状态空间的特点，引入冲突指派集的概念，提出了基于冲突指派集的深度优先搜索方法，缩小了搜索范围，提高了搜索效率。 相似文献
4.
杭省策 《陕西理工学院学报(自然科学版)》2007,23(3):33-37
车流组织问题不仅是经营性运输公司和大型企业运输部门的一项日常性的基础工作,而且公共服务领域的许多问题也与此有关。由于此类组合优化问题是"NP-hard"的,并且在制定行车方案时需要考虑的变量很多,因此只能采用启发式方法求解。本文运用集分割模型,在车辆装载量既定的情况下,首先将问题简化为多TSP问题,再运用分枝定界法求出各TSP问题的巡回路线。 相似文献
5.
本文给出了求非退化线性规划最优解的迭代公式。作为单纯形方法的解析表达，它比单纯形表更适于上机求解。此外，基于这套迭代公式，本文还给出了一般线性规划问题最优解的求解算法 相似文献
6.
在对网络图变换的基础上引入了简单连通图的准生成根树的概念，并由此给出了求网络图最短路径的一种新算法．该算法与以往算法的区别在于它改变了网络图的拓扑结构，从而使搜索能够在结构非常简单的树状图上进行．该算法用最多不超过｜Ｖ｜－１层的扩展，即可找出图中从源点出发到其余顶点或任意两点间的最短路径． 相似文献
1