Philosophy of the MiniZinc challenge

Peter J. Stuckey, Ralph Becket, Julien Fischer

Research output: Contribution to journalReview ArticleResearchpeer-review

18 Citations (Scopus)

Abstract

MiniZinc arose as a response to the extended discussion at CP2006 of the need for a standard modelling language for CP. This is a challenging problem, and we believe MiniZinc makes a good attempt to handle the most obvious obstacle: there are hundreds of potential global constraints, most handled by few or no systems. A standard input language for solvers gives us the capability to compare different solvers. Hence, every year since 2008 we have run the MiniZinc Challenge comparing different solvers that support MiniZinc. In this report we discuss the philosophy behind the challenge, why we do it, how we do it, and why we do it that way.

Original languageEnglish
Pages (from-to)307-316
Number of pages10
JournalConstraints
Volume15
Issue number3
DOIs
Publication statusPublished - 1 Jul 2010
Externally publishedYes

Keywords

  • Comparing solvers
  • Modelling languages
  • Search

Cite this

Stuckey, Peter J. ; Becket, Ralph ; Fischer, Julien. / Philosophy of the MiniZinc challenge. In: Constraints. 2010 ; Vol. 15, No. 3. pp. 307-316.
@article{7efd1e6e8cf1443881e57e0da5f629a3,
title = "Philosophy of the MiniZinc challenge",
abstract = "MiniZinc arose as a response to the extended discussion at CP2006 of the need for a standard modelling language for CP. This is a challenging problem, and we believe MiniZinc makes a good attempt to handle the most obvious obstacle: there are hundreds of potential global constraints, most handled by few or no systems. A standard input language for solvers gives us the capability to compare different solvers. Hence, every year since 2008 we have run the MiniZinc Challenge comparing different solvers that support MiniZinc. In this report we discuss the philosophy behind the challenge, why we do it, how we do it, and why we do it that way.",
keywords = "Comparing solvers, Modelling languages, Search",
author = "Stuckey, {Peter J.} and Ralph Becket and Julien Fischer",
year = "2010",
month = "7",
day = "1",
doi = "10.1007/s10601-010-9093-0",
language = "English",
volume = "15",
pages = "307--316",
journal = "Constraints",
issn = "1383-7133",
publisher = "Springer-Verlag London Ltd.",
number = "3",

}

Stuckey, PJ, Becket, R & Fischer, J 2010, 'Philosophy of the MiniZinc challenge', Constraints, vol. 15, no. 3, pp. 307-316. https://doi.org/10.1007/s10601-010-9093-0

Philosophy of the MiniZinc challenge. / Stuckey, Peter J.; Becket, Ralph; Fischer, Julien.

In: Constraints, Vol. 15, No. 3, 01.07.2010, p. 307-316.

Research output: Contribution to journalReview ArticleResearchpeer-review

TY - JOUR

T1 - Philosophy of the MiniZinc challenge

AU - Stuckey, Peter J.

AU - Becket, Ralph

AU - Fischer, Julien

PY - 2010/7/1

Y1 - 2010/7/1

N2 - MiniZinc arose as a response to the extended discussion at CP2006 of the need for a standard modelling language for CP. This is a challenging problem, and we believe MiniZinc makes a good attempt to handle the most obvious obstacle: there are hundreds of potential global constraints, most handled by few or no systems. A standard input language for solvers gives us the capability to compare different solvers. Hence, every year since 2008 we have run the MiniZinc Challenge comparing different solvers that support MiniZinc. In this report we discuss the philosophy behind the challenge, why we do it, how we do it, and why we do it that way.

AB - MiniZinc arose as a response to the extended discussion at CP2006 of the need for a standard modelling language for CP. This is a challenging problem, and we believe MiniZinc makes a good attempt to handle the most obvious obstacle: there are hundreds of potential global constraints, most handled by few or no systems. A standard input language for solvers gives us the capability to compare different solvers. Hence, every year since 2008 we have run the MiniZinc Challenge comparing different solvers that support MiniZinc. In this report we discuss the philosophy behind the challenge, why we do it, how we do it, and why we do it that way.

KW - Comparing solvers

KW - Modelling languages

KW - Search

UR - http://www.scopus.com/inward/record.url?scp=77954759327&partnerID=8YFLogxK

U2 - 10.1007/s10601-010-9093-0

DO - 10.1007/s10601-010-9093-0

M3 - Review Article

AN - SCOPUS:77954759327

VL - 15

SP - 307

EP - 316

JO - Constraints

JF - Constraints

SN - 1383-7133

IS - 3

ER -