MCS公司

约束规划中多准则优化的一种新算法。我们提出了一种新的算法MCS来寻找多准则组合优化问题的解。为了快速生成一个在标准之间提供良好折衷的解决方案,MCS算法根据不同的搜索策略交替进行多个分支定界搜索。它是在一个专门的框架中在CP中实现的,可以专门用于完全搜索或部分搜索。