PB'16 competition: WBO track: solvers results per benchmarks

Result page for benchmark
/PARTIAL-BIGINT-LIN/wcsp/
spot5/normalized-spot5-1405_wcsp.wbo

Jump to solvers results

General information on the benchmark

Name/PARTIAL-BIGINT-LIN/wcsp/
spot5/normalized-spot5-1405_wcsp.wbo
MD5SUM26d84ad15c3c68fd23eb83f2d18b525f
Bench CategoryPARTIAL-BIGINT-LIN (both soft and hard constraints, big integers, linear constraints)
Best result obtained on this benchmarkMOPT
Best cost obtained on this benchmark459415
Best CPU time to get the best result obtained on this benchmark1158.4
Max-Satisfiable
Max-(Un)Satisfiability was proved
Best value of the cost
Optimality of the best cost was proved
Number of variables2670
Total number of constraints30776
Number of soft constraints29921
Number of constraints which are clauses29921
Number of constraints which are cardinality constraints (but not clauses)855
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint4
Top cost 635638
Min constraint cost 1
Max constraint cost 635638
Sum of constraints costs 18476089745
Biggest number in a constraint 2
Number of bits of the biggest number in a constraint 2
Biggest sum of numbers in a constraint 5
Number of bits of the biggest sum of numbers3
Number of products (including duplicates)0
Sum of products size (including duplicates)0
Number of different products0
Sum of products size0

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
NaPS 1.02 (complete)4094633OPTIMUM 1158.4 1158.6
Sat4j PB 2.3.6 Res+CP PB16 (complete)4091861MSAT (TO) 1800.12 900.364
Sat4j PB 2.3.6 Resolution PB16 (complete)4090475MSAT (TO) 1800.69 1790.46
toysat 2016-05-02 (complete)4093247? (TO) 1800.06 1800.41

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

cost of falsified constraints: 459415
Solution found:
-x2000 -x2001 x2002 -x2003 x2004 -x2005 -x2006 -x2007 -x2008 -x2009 x2010 -x2011 -x2012 -x2013 x2014 -x2015 -x2016 x2017 -x2018 -x2019
-x2020 -x2021 x2022 -x2023 -x2024 -x2025 x2026 -x2027 -x2028 -x2029 x2030 x2031 -x2032 -x2033 -x2034 -x2035 x2036 -x2037 x2038 -x2039 x2040
-x2041 -x2042 -x2043 x2044 -x2045 -x2046 -x2047 x2048 -x2049 x2050 -x2051 -x2052 -x2053 x2054 -x2055 -x2056 -x2057 x2058 -x2059 -x2060
-x2061 x2062 -x2063 -x2064 -x2065 x2066 -x2067 -x2068 -x2069 x2070 -x2071 -x2072 x2073 -x2074 -x2075 -x2076 -x2077 x2078 -x2079 -x2080
-x2081 x2082 -x2083 -x2084 -x2085 x2086 x2087 -x2088 -x2089 -x2090 -x2091 x2092 -x2093 x2094 x2095 -x2096 -x2097 x2098 -x2099 x2100 -x2101
-x2102 x2103 -x2104 x2105 -x2106 -x2107 -x2108 x2109 -x2110 -x2111 x2112 -x2113 x2114 -x2115 -x2116 x2117 -x2118 -x2119 -x2120 -x2121 x2122
x2123 -x2124 -x2125 -x2126 -x2127 -x2128 -x2129 x2130 -x2131 x2132 -x2133 x2134 -x2135 x2136 -x2137 x2138 -x2139 -x2140 x2141 -x2142 -x2143
-x2144 -x2145 x2146 -x2147 -x2148 x2149 -x2150 -x2151 -x2152 -x2153 -x2154 x2155 -x2156 x2157 -x2158 -x2159 -x2160 -x2161 x2162 -x2163
-x2164 -x2165 -x2166 -x2167 x2168 -x2169 x2170 -x2171 -x2172 -x2173 x2174 -x2175 x2176 -x2177 x2178 -x2179 -x2180 -x2181 -x2182 -x2183 x2184
x2185 -x2186 -x2187 x2188 x2189 -x2190 -x2191 x2192 -x2193 -x2194 -x2195 x2196 -x2197 -x2198 -x2199 x2200 x2201 -x2202 -x2203 -x2204 -x2205
x2206 -x2207 -x2208 -x2209 -x2210 x2211 -x2212 x2213 -x2214 -x2215 x2216 -x2217 -x2218 x2219 -x2220 -x2221 -x2222 -x2223 x2224 -x2225 -x2226
-x2227 x2228 x2229 -x2230 -x2231 -x2232 -x2233 x2234 -x2235 -x2236 -x2237 x2238 -x2239 -x2240 -x2241 x2242 x2243 -x2244 -x2245 -x2246 -x2247
x2248 -x2249 x2250 -x2251 -x2252 -x2253 x2254 -x2255 -x2256 -x2257 x2258 -x2259 -x2260 -x2261 x2262 -x2263 x2264 x2265 -x2266 -x2267 -x2268
-x2269 x2270 x2271 -x2272 -x2273 x2274 -x2275 x2276 -x2277 -x2278 -x2279 x2280 -x2281 -x2282 -x2283 x2284 -x2285 -x2286 -x2287 x2288 -x2289
-x2290 -x2291 x2292 -x2293 x2294 x2295 -x2296 x2297 -x2298 -x2299 -x2300 -x2301 x2302 -x2303 -x2304 -x2305 x2306 -x2307 -x2308 -x2309 x2310
-x2311 x2312 -x2313 -x2314 -x2315 -x2316 -x2317 x2318 -x2319 -x2320 x2321 -x2322 -x2323 -x2324 -x2325 x2326 -x2327 -x2328 -x2329 x2330
-x2331 -x2332 -x2333 x2334 x2335 -x2336 -x2337 -x2338 -x2339 -x2340 -x2341 x2342 -x2343 -x2344 -x2345 x2346 -x2347 -x2348 -x2349 x2350
-x2351 -x2352 -x2353 x2354 -x2355 -x2356 -x2357 x2358 -x2359 -x2360 -x2361 x2362 -x2363 -x2364 -x2365 x2366 -x2367 -x2368 -x2369 x2370
-x2371 x2372 -x2373 -x2374 -x2375 -x2376 -x2377 x2378 -x2379 -x2380 x2381 -x2382 -x2383 -x2384 -x2385 x2386 -x2387 -x2388 -x2389 x2390
-x2391 -x2392 -x2393 x2394 x2395 -x2396 -x2397 -x2398 -x2399 -x2400 -x2401 x2402 -x2403 -x2404 -x2405 x2406 -x2407 -x2408 -x2409 x2410
-x2411 -x2412 -x2413 x2414 -x2415 -x2416 -x2417 x2418 -x2419 -x2420 -x2421 x2422 -x2423 -x2424 -x2425 x2426 -x2427 -x2428 -x2429 x2430
-x2431 x2432 -x2433 -x2434 -x2435 -x2436 -x2437 x2438 -x2439 -x2440 x2441 -x2442 -x2443 -x2444 -x2445 x2446 -x2447 -x2448 -x2449 x2450
-x2451 -x2452 -x2453 x2454 x2455 -x2456 -x2457 -x2458 -x2459 -x2460 -x2461 x2462 -x2463 -x2464 -x2465 x2466 -x2467 -x2468 -x2469 x2470
-x2471 -x2472 -x2473 x2474 -x2475 -x2476 -x2477 x2478 -x2479 -x2480 -x2481 x2482 -x2483 -x2484 -x2485 x2486 -x2487 -x2488 -x2489 x2490
-x2491 -x2492 -x2493 x2494 -x2495 x2496 -x2497 -x2498 -x2499 -x2500 -x2501 x2502 -x2503 -x2504 x2505 -x2506 -x2507 -x2508 -x2509 x2510
-x2511 -x2512 -x2513 x2514 -x2515 -x2516 -x2517 x2518 x2519 -x2520 -x2521 -x2522 -x2523 -x2524 -x2525 x2526 -x2527 -x2528 -x2529 x2530
-x2531 -x2532 -x2533 x2534 -x2535 -x2536 -x2537 x2538 -x2539 -x2540 -x2541 x2542 -x2543 -x2544 -x2545 x2546 -x2547 -x2548 -x2549 x2550
-x2551 -x2552 -x2553 x2554 -x2555 -x2556 -x2557 x2558 -x2559 x2560 -x2561 -x2562 -x2563 -x2564 -x2565 x2566 -x2567 -x2568 x2569 -x2570
-x2571 -x2572 -x2573 x2574 -x2575 -x2576 -x2577 x2578 -x2579 -x2580 -x2581 x2582 x2583 -x2584 -x2585 -x2586 -x2587 -x2588 -x2589 x2590
-x2591 -x2592 -x2593 x2594 -x2595 -x2596 -x2597 x2598 -x2599 -x2600 -x2601 x2602 -x2603 -x2604 -x2605 x2606 -x2607 -x2608 -x2609 x2610
-x2611 -x2612 -x2613 x2614 -x2615 -x2616 -x2617 x2618 -x2619 -x2620 -x2621 x2622 -x2623 -x2624 -x2625 x2626 -x2627 -x2628 -x2629 x2630
-x2631 -x2632 -x2633 x2634 -x2635 x2636 -x2637 -x2638 -x2639 -x2640 -x2641 x2642 -x2643 -x2644 x2645 -x2646 -x2647 -x2648 -x2649 x2650
-x2651 -x2652 -x2653 x2654 -x2655 -x2656 -x2657 x2658 x2659 -x2660 -x2661 -x2662 -x2663 -x2664 -x2665 x2666 -x2667 -x2668 -x2669 x2670