Philosophy of the MiniZinc challenge

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. 1 Why have a MiniZinc Challenge MiniZinc [1,2] was our response to the call for a standard CP modelling language. MiniZinc is high-level enough to express most CP problems easily and in a largely solver-independent way; for example, it supports sets, arrays, and user-defined predicates, some overloading, and some automatic coercions. However, MiniZinc i...

• Type: Journal
• Year: 2010
• Where: CONSTRAINTS
• Authors: Peter J. Stuckey, Ralph Becket, Julien Fischer
• Keywords: Computer Networks, CONSTRAINTS 2010, Global Constraints, Input Language, Standard