分支限界相关论文
标号问题是图论领域很重要的研究课题之一，本文利用算法与分析中的回溯与分支限界的理论设计程序求解了几类图的标号问题，将计算机构......
本文从全球其中一家最大的玩具公司研发部门生产实践的需求出发，研究了一个以工作量均衡为求解目标的项目分派问题。具体来说，有若干......
团是图论中检测凝聚子图的重要概念之一,并广泛应用于人工智能和数据挖掘等领域。团要求其顶点间两两相邻,但是该限制条件在实际应......
随着航空航天空间探索的发展,自主交会对接等太空任务的实现技术已经成为现代科技领域的重要研究内容,其中的目标相对姿态测量技术......
属于NP的0-1背包问题,浅看问题要求简单易懂,却是一个经典的有关优化与重新组合的问题.本文从搜索法中的回溯和分支限界来探讨0-1......
优化调度对于任何一个有时间限制的多进程(任务)现实系统都是必要的.本文根据预调度原理提出了如何将现实系统抽象成调度模型;如何......
