完全问题论文

二维非规则带排样问题研究
论文摘要二维非规则带排样问题,就是给定一个平面布局空间和若干形状不规则的待排件,在满足彼此不重叠的前提下,将待排件摆放在布局空间中,使得材料的利用率最高。排料问题是一个应用极为...
机场任务指派问题的优化方案研究
论文摘要本文研究了机场任务指派问题,该问题是指将具有特殊属性的任务指派给有限数量的班次。由于机场任务和班次属性的多样性,机场任务指派问题是一个复杂的组合优化问题,属于NP-完全...