组合优化问题描述非常简单，并且有很强的工程代表性，但最优化求解很困难，其主要原因是求解这些问题的算法需要极长的运行时间与极大的存储空间，以致根本不可能在现有计算机上实现，即所谓的“组合爆炸”。正是这些问题的代表性和复杂性激起了人们对组合优化理论与算法的研究兴趣。本项目利用MPI计算平台，以多旅行商问题为研究背景，建立了一套用于MPI环境下多旅行商问题的计算软件系统，该系统整合了集成部署、统一调度、混合计算、优化计算策略、智能计算等一系列计算方法，使得计算性能和求解质量得到明显的提升。其中任务均衡调度策略使得计算任务在多计算节点间以线索方式驱动完成相关计算。以50台常规计算机系统在以每增加一个计算节点提高1:1.8的性能加速算法的计算进度，取得了良好效果。该项目依托2012年立项的广东省工业攻关项目为背景完成，该项目已经顺利通过验收。