• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Principles and practice of constraint programming >Conflict Ordering Search for Scheduling Problems
【24h】

Conflict Ordering Search for Scheduling Problems

机译：调度问题的冲突排序搜索

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We introduce a new generic scheme to guide backtrack search, called Conflict Ordering Search (COS), that reorders variables on the basis of conflicts that happen during search. Similarly to generalized Last Conflict (LC), our approach remembers the last variables on which search decisions failed. Importantly, the initial ordering behind COS is given by a specified variable ordering heuristic, but contrary to LC, once consumed, this first ordering is forgotten, which makes COS conflict-driven. Our preliminary experiments show that COS - although simple to implement and parameter-free - is competitive with specialized searches on scheduling problems. We also show that our approach fits well within a restart framework, and can be enhanced with a value ordering heuristic that selects in priority the last assigned values.
机译：我们引入了一种新的通用方案来指导回溯搜索，称为冲突排序搜索（COS），该方案根据搜索过程中发生的冲突对变量进行重新排序。与广义上的最终冲突（LC）类似，我们的方法会记住搜索决策失败的最后一个变量。重要的是，COS后面的初始顺序是通过指定的变量顺序启发式给出的，但是与LC相反，一旦被消耗，该第一顺序就被遗忘了，这使COS由冲突驱动。我们的初步实验表明，尽管COS易于实现且没有参数，但它在计划问题的专门搜索方面具有竞争力。我们还表明，我们的方法非常适合重新启动框架，并且可以通过优先选择最后分配的值的值排序试探法进行增强。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号