https://www.minizinc.org/_next/static/chunks/pages/challenge/2011/results-39c208aba2486540.js

1(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[6009],{36147:(e,s,i)=>{"use strict";i.r(s),i.d(s,{default:()=>u});var r=i(37876),n=i(63141),l=i(99638),t=i(85931),c=i(37472),o=i(48378),h=i(77328),a=i.n(h),d=i(54886),p=i(17336);function u(){return(0,r.jsxs)(r.Fragment,{children:[(0,r.jsx)(a(),{children:(0,r.jsx)("title",{children:"MiniZinc - Challenge 2011 Results"})}),(0,r.jsx)(t.Y,{}),(0,r.jsx)("main",{children:(0,r.jsx)(n.m,{children:(0,r.jsxs)("article",{className:"prose prose-minizinc max-w-none py-6",children:[(0,r.jsx)("h2",{children:"MiniZinc Challenge 2011 Results"}),(0,r.jsx)(o.B,{className:"not-prose",items:[["MiniZinc Challenge","/challenge"],["Challenge 2011","/challenge/2011"],"Results"]}),(0,r.jsx)("h3",{children:"Entrants"}),(0,r.jsx)("p",{children:"The entrants for this year (with their descriptions, when provided):"}),(0,r.jsxs)("ul",{children:[(0,r.jsxs)("li",{children:[(0,r.jsx)(c.N,{href:"http://probp.com",children:"BProlog "})," (",(0,r.jsx)(c.N,{href:"description_bprolog.txt",children:"description"}),"). A CLP(FD) solver."," "]}),(0,r.jsxs)("li",{children:[" ","Bumblebee (",(0,r.jsx)(c.N,{href:"description_bumblebee.pdf",children:"description"}),"). Translates to SAT, uses CryptoMiniSAT."," "]}),(0,r.jsxs)("li",{children:[(0,r.jsx)(c.N,{href:"http://www.gecode.org",children:"Gecode"})," (",(0,r.jsx)(c.N,{href:"description_gecode.txt",children:"description"}),"). A C++ FD solver."," "]}),(0,r.jsxs)("li",{children:[(0,r.jsx)(c.N,{href:"http://jacop.osolpro.com",children:"JaCoP"})," (",(0,r.jsx)(c.N,{href:"description_jacop.txt",children:"description"}),"). A Java FD solver."," "]}),(0,r.jsxs)("li",{children:[(0,r.jsx)(c.N,{href:"http://ima.udg.edu/Recerca/GrupESLIP.html",children:"Fzn2smt"})," ","(",(0,r.jsx)(c.N,{href:"description_fzn2smt.txt",children:"description"}),"). Translates to SMT, uses"," ",(0,r.jsx)(c.N,{href:"http://yices.csl.sri.com/",children:"Yices"}),"."," "]}),(0,r.jsxs)("li",{children:[(0,r.jsx)(c.N,{href:"http://scip.zib.de",children:"SCIP"}),". A CP/MIP solver."," "]})]}),(0,r.jsx)("p",{children:"In addition, the challenge organisers entered the following FlatZinc implementations:"}),(0,r.jsxs)("ul",{children:[(0,r.jsxs)("li",{children:[" ","Chuffed (",(0,r.jsx)(c.N,{href:"description_chuffed.txt",children:"description"}),"). A C++ FD solver using Lazy clause generation."," "]}),(0,r.jsx)("li",{children:" CPX. A C++ FD Solver using Lazy Clause Generation. "}),(0,r.jsxs)("li",{children:[" ","G12/FD. A Mercury FD solver (the G12 FlatZinc interpreter's default solver)."," "]}),(0,r.jsxs)("li",{children:[" ","G12/LazyFD. A Mercury FD solver using Lazy Clause Generation."," "]}),(0,r.jsxs)("li",{children:[" ","G12/CBC. Translates to MIP, uses"," ",(0,r.jsx)(c.N,{href:"http://www.coin-or.org/projects/Cbc.xml",children:"Cbc"})," ","version 2.6.2."," "]}),(0,r.jsxs)("li",{children:[" ","G12/CPLEX. Translates to MIP, uses"," ",(0,r.jsx)(c.N,{href:"http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/",children:"CPLEX"})," ","version 12.1."," "]}),(0,r.jsxs)("li",{children:[" ","G12/Gurobi. Translates to MIP, uses"," ",(0,r.jsx)(c.N,{href:"http://www.gurobi.com",children:" Gurobi Optimizer"})," ","version 4.5."," "]})]}),(0,r.jsxs)("p",{children:["As per the challenge"," ",(0,r.jsx)(c.N,{href:"/challenge/2011/rules",children:"rules"}),", these entries are not eligible for prizes, but do modify the scoring results. Furthermore, entries in the FD search category (BProlog, Gecode, JaCoP, Chuffed, CP

1X and G12/FD) were automatically included in the free search category, while entries in the free search category (Bumblebee, Fzn2smt, SCIP, CBC, CPLEX, Gurobi and promoted FD entries) were automatically included in the parallel search category."]}),(0,r.jsxs)(p.n,{year:2011,children:[(0,r.jsx)("p",{children:"Incorrect answers:"}),(0,r.jsxs)("ul",{children:[(0,r.jsx)("li",{children:"Bumblebee returns UC (unsatisfiable) for all instances of cyclic-rcpsp."}),(0,r.jsxs)("li",{children:["Bumblebee returns UC (unsatisfiable) for all instances of wwtpp-real, in around 70 seconds for each of them. We have decided to count all 5 instances results as an error (effectively disqualified bumblebee on that problem)."," "]}),(0,r.jsxs)("li",{children:["SCIP completes the search on 8Ships (ship-scheduling) with a suboptimal answer."," "]}),(0,r.jsxs)("li",{children:["cpx-par finds a better-than-optimal solution for 6ShipsMixedUnconst (ship-schedule)."," "]})]}),(0,r.jsx)("p",{children:"Errors:"}),(0,r.jsxs)("ul",{children:[(0,r.jsxs)("li",{children:["SCIP aborts on the carpet-cutting instances when parsing the generated FlatZinc.",(0,r.jsx)("br",{})," (We checked the FlatZinc files manually and they are valid.)"," "]}),(0,r.jsxs)("li",{children:["Bumblebee aborts on the vrp, four prize-collecting instances, ship-scheduling and table layout with a compiler failed error."," "]}),(0,r.jsxs)("li",{children:["Linearisation aborts (CBC, Cplex, Gurobi) on carpet-cutting, open stacks and pentominoes."," "]}),(0,r.jsxs)("li",{children:[" ","CBC/Cplex/Gurobi aborts on pattern set mining due to a lack of support for the FlatZinc built-in ",(0,r.jsx)("i",{children:"bool_le_reif/3"}),"."," "]}),(0,r.jsxs)("li",{children:["SCIP prints out the complete search terminator even for SAT instances. It did not affect the scoring."," "]}),(0,r.jsx)("li",{children:"Other errors are mostly due to memory exhaustion."})]})]}),(0,r.jsx)("h3",{children:"Global constraint per model"}),(0,r.jsx)("p",{children:"The following table lists the global constraints used by each model in this year's challenge."}),(0,r.jsx)(d.R,{year:2011}),(0,r.jsx)("hr",{}),(0,r.jsx)("p",{children:"The files on this page are for MiniZinc ver

1sion 1.3."})]})})}),(0,r.jsx)(l.w,{})]})}},94960:(e,s,i)=>{(window.__NEXT_P=window.__NEXT_P||[]).push(["/challenge/2011/results",function(){return i(36147)}])}},e=>{e.O(0,[7725,8805,6701,4040,6958,1958,636,6593,8792],()=>e(e.s=94960)),_N_E=e.O()}]);