论文部分内容阅读
0-1规划中,当变量较大时,状态数过多、时间耗费较大,隐枚举法是目前解决0-1规划问题最有效的方法,并行计算的特点是快速解决大型且复杂的计算问题。结合并行计算和隐枚举法来解决这个问题,并且对隐枚举法做了一定的改进,使得在串行计算中难以实现的问题在并行计算机上得到了解决,并用实例验证了算法的可行性和优越性。