arrow
返回

Globalizing constraint models

delete2022-01-01
delete1
delete
OA
AI
K
Kevin Leo *
C
Christopher Mears
G
Guido Tack
M
María García de la Banda
DOI:10.1016/j.artint.2021.103599delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We present a method to detect implicit model patterns (such as global constraints) that might be able to replace parts of a combinatorial problem model that are expressed at a low-level. This can help non-expert users write higher-level models that are easier to reason about and often yield better performance. Our method generates candidate model patterns by analyzing both the structure of the model - its constraints, variables, parameters and loops - and the input data from one or more data files. Each candidate is scored by comparing a sample of its solution space with that of the part of the model it is intended to replace. The top-scoring candidates are presented to the user through an interactive display, which shows how they could be incorporated into the model. The method is implemented for the MiniZinc modeling language and available as part of the MiniZinc distribution. (C) 2021 Elsevier B.V. All rights reserved.
Keyword:
Constraint programming
Constraint acquisition
Automated modeling
Constraint modeling
Global constraints
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Artificial Intelligence Review 封面图
Artificial Intelligence Review
IF:
13.9
论文数:
6.1K
被引数:
1.9W

机构

M
Monash University
学者数:
5.4W
论文数: 5.4W
被引数: 79
引用论文

引用论文

Constraint acquisition约束条件获取
err2017-03-01
err59
errOAAI
errBessiere, Christian; Koriche, Frederic; Lazaar, Nadjib; O'Sullivan, Barry
err分享
err收藏
Automatically improving constraint models in Savile Row
err2017-10-01
err34
errOAAI
errNightingale, Peter; Akgun, Ozgur; Gent, Ian P.; Jefferson, Christopher; Miguel, Ian; Spracklen, Patrick
err分享
err收藏
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
没有更多内容