Name | /PARTIAL-BIGINT-LIN/wcsp/ spot5/normalized-spot5-1405_wcsp.wbo |
MD5SUM | 26d84ad15c3c68fd23eb83f2d18b525f |
Bench Category | PARTIAL-BIGINT-LIN (both soft and hard constraints, big integers, linear constraints) |
Best result obtained on this benchmark | MOPT |
Best cost obtained on this benchmark | 459415 |
Best CPU time to get the best result obtained on this benchmark | 1158.4 |
Max-Satisfiable | |
Max-(Un)Satisfiability was proved | |
Best value of the cost | |
Optimality of the best cost was proved | |
Number of variables | 2670 |
Total number of constraints | 30776 |
Number of soft constraints | 29921 |
Number of constraints which are clauses | 29921 |
Number of constraints which are cardinality constraints (but not clauses) | 855 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 4 |
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 numbers | 3 |
Number of products (including duplicates) | 0 |
Sum of products size (including duplicates) | 0 |
Number of different products | 0 |
Sum of products size | 0 |
Solver Name | TraceID | Answer | CPU time | Wall clock time |
---|---|---|---|---|
NaPS 1.02 (complete) | 4094633 | OPTIMUM | 1158.4 | 1158.6 |
Sat4j PB 2.3.6 Res+CP PB16 (complete) | 4091861 | MSAT (TO) | 1800.12 | 900.364 |
Sat4j PB 2.3.6 Resolution PB16 (complete) | 4090475 | MSAT (TO) | 1800.69 | 1790.46 |
toysat 2016-05-02 (complete) | 4093247 | ? (TO) | 1800.06 | 1800.41 |
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-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