从输入数据及正负示例解中学习与规模无关的约束模型
Learning Size Independent Constraint Models from Input Data and Positive and Negative Example Solutions
AI总结:
该研究提出一种约束获取工具,可从输入数据及正负示例解生成与规模无关的约束模型,经PTHG21挑战赛示例问题验证,方法可行。
摘要:
本文描述了一种约束获取工具,该工具可从输入数据及多个问题实例的正负示例解中生成与规模无关的约束程序。该系统先基于全局约束与二元约束上的典型约束模式找到特定规模的模型,再将这些模型泛化为可在未见过的输入数据上运行的与规模无关的模型,同时生成MiniZinc代码及模型的文本描述。我们在PTHG21挑战赛的示例问题上对该工具进行评估,验证了该方法的可行性。
英文摘要:
In this paper we describe a Constraint Acquisition Tool that generates size independent constraint programs from input data and positive and negative example solutions of multiple problem instances. The system finds size specific models based on typical constraint patterns over global and binary constraints, then generalizes the models to a size independent model that can be run on unseen input data. The system produces MiniZinc code as well as a textual description of the model. We evaluate the tool on the example problems of the PTHG21 Challenge and show the feasibility of the approach.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。