Name | normalized-opb/submitted/manquinho/ttp/normalized-circ4_3.opb |
MD5SUM | 4a7e7b149407cd13657a201380066d1b |
Bench Category | optimization, small integers (OPTSMALLINT) |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 20 |
Optimality of the best value was proved | NO |
Number of terms in the objective function | 48 |
Biggest coefficient in the objective function | 2 |
Number of bits for the biggest coefficient in the objective function | 2 |
Sum of the numbers in the objective function | 64 |
Number of bits of the sum of numbers in the objective function | 7 |
Biggest number in a constraint | 8 |
Number of bits of the biggest number in a constraint | 4 |
Biggest sum of numbers in a constraint | 64 |
Number of bits of the biggest sum of numbers | 7 |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 0.626903 |
Number of variables | 144 |
Total number of constraints | 704 |
Number of constraints which are clauses | 464 |
Number of constraints which are cardinality constraints (but not clauses) | 96 |
Number of constraints which are nor clauses,nor cardinality constraints | 144 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 12 |
#### BEGIN LAUNCHER DATA #### LAUNCH ON wulflinc17 THE 2005-04-14 00:40:57 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=4017 boxname=wulflinc17 idbench=257 idsolver=11 numberseed=0 MD5SUM SOLVER: MD5SUM BENCH: 4a7e7b149407cd13657a201380066d1b /oldhome/oroussel/tmp/wulflinc17/normalized-circ4_3.opb REAL COMMAND: minisat+ -S /oldhome/oroussel/tmp/wulflinc17/normalized-circ4_3.opb /oldhome/oroussel/tmp/wulflinc17/normalized-circ4_3.opb IDLAUNCH: 4017 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 3 cpu MHz : 451.072 cache size : 512 KB fdiv_bug : no hlt_bug : no f00f_bug : no coma_bug : no fpu : yes fpu_exception : yes cpuid level : 2 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 mmx fxsr sse bogomips : 888.83 processor : 1 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 3 cpu MHz : 451.072 cache size : 512 KB fdiv_bug : no hlt_bug : no f00f_bug : no coma_bug : no fpu : yes fpu_exception : yes cpuid level : 2 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 mmx fxsr sse bogomips : 899.07 /proc/meminfo: MemTotal: 1034660 kB MemFree: 826884 kB Buffers: 35652 kB Cached: 137480 kB SwapCached: 2376 kB Active: 57984 kB Inactive: 120528 kB HighTotal: 131008 kB HighFree: 672 kB LowTotal: 903652 kB LowFree: 826212 kB SwapTotal: 2097892 kB SwapFree: 2095516 kB Dirty: 28 kB Writeback: 0 kB Mapped: 7036 kB Slab: 23656 kB Committed_AS: 63708 kB PageTables: 328 kB VmallocTotal: 114680 kB VmallocUsed: 1368 kB VmallocChunk: 113252 kB JOB ENDED THE 2005-04-14 00:40:59 (client local time) WITH STATUS 30 IN 1.53477 SECONDS stats: 4017 0 1.53477 30 #### END LAUNCHER DATA #### #### BEGIN SOLVER DATA #### c Parsing PB file... c Converting 764 PB-constraints to clauses... c -- Unit propagations: (none) c -- Detecting intervals from adjacent constraints: ############################################################ c -- Clauses(.)/Splits(s): ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ c ---[ 762]---> BDD-cost: 9 c ---[ 760]---> BDD-cost: 9 c ---[ 758]---> BDD-cost: 9 c ---[ 756]---> BDD-cost: 9 c ---[ 754]---> BDD-cost: 9 c ---[ 752]---> BDD-cost: 9 c ---[ 750]---> BDD-cost: 9 c ---[ 748]---> BDD-cost: 9 c ---[ 746]---> BDD-cost: 9 c ---[ 744]---> BDD-cost: 9 c ---[ 742]---> BDD-cost: 9 c ---[ 740]---> BDD-cost: 9 c ---[ 667]---> BDD-cost: 3 c ---[ 666]---> BDD-cost: 3 c ---[ 665]---> BDD-cost: 3 c ---[ 664]---> BDD-cost: 3 c ---[ 663]---> BDD-cost: 3 c ---[ 662]---> BDD-cost: 3 c ---[ 661]---> BDD-cost: 3 c ---[ 660]---> BDD-cost: 3 c ---[ 659]---> BDD-cost: 3 c ---[ 658]---> BDD-cost: 3 c ---[ 657]---> BDD-cost: 3 c ---[ 656]---> BDD-cost: 3 c ---[ 655]---> BDD-cost: 3 c ---[ 654]---> BDD-cost: 3 c ---[ 653]---> BDD-cost: 3 c ---[ 652]---> BDD-cost: 3 c ---[ 651]---> BDD-cost: 3 c ---[ 650]---> BDD-cost: 3 c ---[ 649]---> BDD-cost: 3 c ---[ 648]---> BDD-cost: 3 c ---[ 647]---> BDD-cost: 3 c ---[ 646]---> BDD-cost: 3 c ---[ 645]---> BDD-cost: 3 c ---[ 644]---> BDD-cost: 3 c ---[ 642]---> BDD-cost: 5 c ---[ 640]---> BDD-cost: 5 c ---[ 638]---> BDD-cost: 5 c ---[ 636]---> BDD-cost: 5 c ---[ 634]---> BDD-cost: 5 c ---[ 632]---> BDD-cost: 5 c ---[ 630]---> BDD-cost: 5 c ---[ 628]---> BDD-cost: 5 c ---[ 626]---> BDD-cost: 5 c ---[ 624]---> BDD-cost: 5 c ---[ 622]---> BDD-cost: 5 c ---[ 620]---> BDD-cost: 5 c ---[ 618]---> BDD-cost: 5 c ---[ 616]---> BDD-cost: 5 c ---[ 614]---> BDD-cost: 5 c ---[ 612]---> BDD-cost: 5 c ---[ 610]---> BDD-cost: 5 c ---[ 608]---> BDD-cost: 5 c ---[ 606]---> BDD-cost: 5 c ---[ 604]---> BDD-cost: 5 c ---[ 602]---> BDD-cost: 5 c ---[ 600]---> BDD-cost: 5 c ---[ 598]---> BDD-cost: 5 c ---[ 596]---> BDD-cost: 5 c ---[ 591]---> BDD-cost: 32 c ---[ 590]---> BDD-cost: 32 c ---[ 589]---> BDD-cost: 32 c ---[ 588]---> BDD-cost: 32 c ---[ 583]---> BDD-cost: 35 c ---[ 582]---> BDD-cost: 35 c ---[ 581]---> BDD-cost: 35 c ---[ 580]---> BDD-cost: 35 c ---[ 575]---> BDD-cost: 35 c ---[ 574]---> BDD-cost: 35 c ---[ 573]---> BDD-cost: 35 c ---[ 572]---> BDD-cost: 35 c ---[ 246]---> BDD-cost: 3 c ---[ 244]---> BDD-cost: 3 c ---[ 242]---> BDD-cost: 3 c ---[ 240]---> BDD-cost: 3 c ---[ 238]---> BDD-cost: 3 c ---[ 236]---> BDD-cost: 3 c ---[ 234]---> BDD-cost: 3 c ---[ 232]---> BDD-cost: 3 c ---[ 230]---> BDD-cost: 3 c ---[ 228]---> BDD-cost: 3 c ---[ 226]---> BDD-cost: 3 c ---[ 224]---> BDD-cost: 3 c ---[ 222]---> BDD-cost: 3 c ---[ 220]---> BDD-cost: 3 c ---[ 218]---> BDD-cost: 3 c ---[ 216]---> BDD-cost: 3 c ---[ 214]---> BDD-cost: 3 c ---[ 212]---> BDD-cost: 3 c ---[ 210]---> BDD-cost: 3 c ---[ 208]---> BDD-cost: 3 c ---[ 206]---> BDD-cost: 3 c ---[ 204]---> BDD-cost: 3 c ---[ 202]---> BDD-cost: 3 c ---[ 200]---> BDD-cost: 3 c ---[ 191]---> BDD-cost: 5 c ---[ 190]---> BDD-cost: 2 c ---[ 189]---> BDD-cost: 5 c ---[ 188]---> BDD-cost: 2 c ---[ 187]---> BDD-cost: 4 c ---[ 186]---> BDD-cost: 2 c ---[ 185]---> BDD-cost: 4 c ---[ 184]---> BDD-cost: 2 c ---[ 183]---> BDD-cost: 3 c ---[ 182]---> BDD-cost: 2 c ---[ 181]---> BDD-cost: 3 c ---[ 180]---> BDD-cost: 2 c ---[ 175]---> BDD-cost: 2 c ---[ 174]---> BDD-cost: 2 c ---[ 173]---> BDD-cost: 2 c ---[ 172]---> BDD-cost: 2 c ---[ 171]---> BDD-cost: 4 c ---[ 170]---> BDD-cost: 2 c ---[ 169]---> BDD-cost: 2 c ---[ 168]---> BDD-cost: 2 c ---[ 167]---> BDD-cost: 3 c ---[ 166]---> BDD-cost: 2 c ---[ 165]---> BDD-cost: 2 c ---[ 164]---> BDD-cost: 2 c ---[ 159]---> BDD-cost: 2 c ---[ 158]---> BDD-cost: 2 c ---[ 157]---> BDD-cost: 2 c ---[ 156]---> BDD-cost: 2 c ---[ 155]---> BDD-cost: 2 c ---[ 154]---> BDD-cost: 2 c ---[ 153]---> BDD-cost: 2 c ---[ 152]---> BDD-cost: 2 c ---[ 151]---> BDD-cost: 2 c ---[ 150]---> BDD-cost: 2 c ---[ 149]---> BDD-cost: 2 c ---[ 148]---> BDD-cost: 2 c ---[ 143]---> BDD-cost: 5 c ---[ 142]---> BDD-cost: 2 c ---[ 141]---> BDD-cost: 5 c ---[ 140]---> BDD-cost: 2 c ---[ 139]---> BDD-cost: 4 c ---[ 138]---> BDD-cost: 2 c ---[ 137]---> BDD-cost: 4 c ---[ 136]---> BDD-cost: 2 c ---[ 135]---> BDD-cost: 3 c ---[ 134]---> BDD-cost: 2 c ---[ 133]---> BDD-cost: 3 c ---[ 132]---> BDD-cost: 2 c ---[ 127]---> BDD-cost: 2 c ---[ 126]---> BDD-cost: 2 c ---[ 125]---> BDD-cost: 2 c ---[ 124]---> BDD-cost: 2 c ---[ 123]---> BDD-cost: 4 c ---[ 122]---> BDD-cost: 2 c ---[ 121]---> BDD-cost: 2 c ---[ 120]---> BDD-cost: 2 c ---[ 119]---> BDD-cost: 3 c ---[ 118]---> BDD-cost: 2 c ---[ 117]---> BDD-cost: 2 c ---[ 116]---> BDD-cost: 2 c ---[ 111]---> BDD-cost: 2 c ---[ 110]---> BDD-cost: 2 c ---[ 109]---> BDD-cost: 2 c ---[ 108]---> BDD-cost: 2 c ---[ 107]---> BDD-cost: 2 c ---[ 106]---> BDD-cost: 2 c ---[ 105]---> BDD-cost: 2 c ---[ 104]---> BDD-cost: 2 c ---[ 103]---> BDD-cost: 2 c ---[ 102]---> BDD-cost: 2 c ---[ 101]---> BDD-cost: 2 c ---[ 100]---> BDD-cost: 2 c ---[ 95]---> BDD-cost: 5 c ---[ 94]---> BDD-cost: 2 c ---[ 93]---> BDD-cost: 5 c ---[ 92]---> BDD-cost: 2 c ---[ 91]---> BDD-cost: 4 c ---[ 90]---> BDD-cost: 2 c ---[ 89]---> BDD-cost: 4 c ---[ 88]---> BDD-cost: 2 c ---[ 87]---> BDD-cost: 3 c ---[ 86]---> BDD-cost: 2 c ---[ 85]---> BDD-cost: 3 c ---[ 84]---> BDD-cost: 2 c ---[ 79]---> BDD-cost: 2 c ---[ 78]---> BDD-cost: 2 c ---[ 77]---> BDD-cost: 2 c ---[ 76]---> BDD-cost: 2 c ---[ 75]---> BDD-cost: 4 c ---[ 74]---> BDD-cost: 2 c ---[ 73]---> BDD-cost: 2 c ---[ 72]---> BDD-cost: 2 c ---[ 71]---> BDD-cost: 3 c ---[ 70]---> BDD-cost: 2 c ---[ 69]---> BDD-cost: 2 c ---[ 68]---> BDD-cost: 2 c ---[ 63]---> BDD-cost: 2 c ---[ 62]---> BDD-cost: 2 c ---[ 61]---> BDD-cost: 2 c ---[ 60]---> BDD-cost: 2 c ---[ 59]---> BDD-cost: 2 c ---[ 58]---> BDD-cost: 2 c ---[ 57]---> BDD-cost: 2 c ---[ 56]---> BDD-cost: 2 c ---[ 55]---> BDD-cost: 2 c ---[ 54]---> BDD-cost: 2 c ---[ 53]---> BDD-cost: 2 c ---[ 52]---> BDD-cost: 2 c ---[ 47]---> BDD-cost: 5 c ---[ 46]---> BDD-cost: 2 c ---[ 45]---> BDD-cost: 5 c ---[ 44]---> BDD-cost: 2 c ---[ 43]---> BDD-cost: 4 c ---[ 42]---> BDD-cost: 2 c ---[ 41]---> BDD-cost: 4 c ---[ 40]---> BDD-cost: 2 c ---[ 39]---> BDD-cost: 3 c ---[ 38]---> BDD-cost: 2 c ---[ 37]---> BDD-cost: 3 c ---[ 36]---> BDD-cost: 2 c ---[ 31]---> BDD-cost: 2 c ---[ 30]---> BDD-cost: 2 c ---[ 29]---> BDD-cost: 2 c ---[ 28]---> BDD-cost: 2 c ---[ 27]---> BDD-cost: 4 c ---[ 26]---> BDD-cost: 2 c ---[ 25]---> BDD-cost: 2 c ---[ 24]---> BDD-cost: 2 c ---[ 23]---> BDD-cost: 3 c ---[ 22]---> BDD-cost: 2 c ---[ 21]---> BDD-cost: 2 c ---[ 20]---> BDD-cost: 2 c ---[ 15]---> BDD-cost: 2 c ---[ 14]---> BDD-cost: 2 c ---[ 13]---> BDD-cost: 2 c ---[ 12]---> BDD-cost: 2 c ---[ 11]---> BDD-cost: 2 c ---[ 10]---> BDD-cost: 2 c ---[ 9]---> BDD-cost: 2 c ---[ 8]---> BDD-cost: 2 c ---[ 7]---> BDD-cost: 2 c ---[ 6]---> BDD-cost: 2 c ---[ 5]---> BDD-cost: 2 c ---[ 4]---> BDD-cost: 2 c =================================[SATELITE+]================================== c | | ORIGINAL | LEARNT | | c | Conflicts | Clauses Literals | Limit Clauses Literals Lit/Cl | Progress | c ============================================================================== c | 0 | 2632 7348 | 789 0 0 nan | 0.000 % | c -- subsuming c -- var.elim.: 860/860 c -- var.elim.: 324/324 c -- subsuming c -- var.elim.: 204/204 c -- var.elim.: 236/236 c -- var.elim.: 52/52 c -- subsuming c -- var.elim.: 96/96 c -- var.elim.: 120/120 c -- subsuming c -- var.elim.: 28/28 c | 0 | 2212 6708 | -- 0 -- -- | -- | -420/-208 c | 0 | 2212 6708 | 884 0 0 nan | 0.000 % | c | 102 | 2212 6708 | 973 102 1178 11.5 | 31.088 % | c ============================================================================== c (current CPU-time: 0.159975 s) c ============================================================================== c [1mFound solution: 24[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Sorter-cost: 794 Base: 2 c =================================[SATELITE+]================================== c | | ORIGINAL | LEARNT | | c | Conflicts | Clauses Literals | Limit Clauses Literals Lit/Cl | Progress | c ============================================================================== c | 107 | 3758 10317 | 1127 107 1200 11.2 | 31.088 % | c -- subsuming c -- var.elim.: 687/687 c -- var.elim.: 395/395 c -- var.elim.: 88/88 c -- var.elim.: 46/46 c -- var.elim.: 7/7 c -- subsuming c -- var.elim.: 113/113 c -- var.elim.: 18/18 c | 107 | 2957 9199 | -- 107 -- -- | -- | -801/-1117 c | 107 | 2957 9199 | 1182 107 1200 11.2 | 31.088 % | c ============================================================================== c (current CPU-time: 0.26296 s) c ============================================================================== c [1mFound solution: 20[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Sorter-cost: 2 Base: 2 c =================================[SATELITE+]================================== c | | ORIGINAL | LEARNT | | c | Conflicts | Clauses Literals | Limit Clauses Literals Lit/Cl | Progress | c ============================================================================== c | 119 | 3111 9576 | 933 119 1397 11.7 | 31.088 % | c -- subsuming c -- var.elim.: 163/163 c -- var.elim.: 81/81 c -- var.elim.: 38/38 c -- var.elim.: 16/16 c | 119 | 2989 9386 | -- 119 -- -- | -- | -120/-185 c | 119 | 2989 9386 | 1195 119 1397 11.7 | 31.088 % | c | 220 | 2989 9386 | 1315 220 3277 14.9 | 33.092 % | c | 371 | 2989 9386 | 1446 371 6676 18.0 | 33.092 % | c | 596 | 2989 9386 | 1591 596 11875 19.9 | 33.092 % | c | 934 | 2989 9386 | 1750 934 19520 20.9 | 33.092 % | c | 1441 | 2979 9328 | 1919 1440 33585 23.3 | 33.183 % | c | 2202 | 2937 9019 | 2081 2200 55979 25.4 | 33.546 % | c | 3344 | 2739 8255 | 2135 1112 17014 15.3 | 36.355 % | c ============================================================================== c [1mOptimal solution: 20[0m s OPTIMUM FOUND v -v97 v98 v99 v100 -v101 -v102 -v103 v104 -v105 v106 -v107 -v108 -v109 -v110 v111 -v112 v113 -v114 v115 -v116 -v117 -v118 v119 -v120 v121 -v122 -v123 -v124 v125 -v126 -v127 -v128 v129 v130 -v131 -v132 v133 -v134 -v135 -v136 v137 -v138 -v139 -v140 v141 v142 -v143 -v144 -v2 -v18 -v34 -v50 -v66 v82 -v3 -v19 -v35 -v51 v67 -v83 v4 -v20 -v36 -v52 -v68 -v84 -v5 v21 -v37 -v53 -v69 -v85 v7 -v23 -v39 -v55 -v71 -v87 -v8 -v24 v40 -v56 -v72 -v88 -v9 -v25 v41 -v57 -v73 -v89 -v10 -v26 -v42 v58 -v74 -v90 -v12 v28 -v44 -v60 -v76 -v92 -v13 -v29 -v45 v61 -v77 -v93 -v14 -v30 -v46 -v62 v78 -v94 -v15 -v31 -v47 -v63 -v79 v95 -v6 -v22 -v38 v54 v70 v86 v11 -v27 -v43 -v59 v75 v91 v16 v32 v48 -v64 -v80 -v96 -v1 v17 v33 v49 -v65 -v81 c _______________________________________________________________________________ c c restarts : 11 c conflicts : 3432 (2272 /sec) c decisions : 5472 (3622 /sec) c propagations : 431880 (285867 /sec) c inspects : 2696986 (1785173 /sec) c CPU time : 1.51077 s c _______________________________________________________________________________ #### END SOLVER DATA #### #### BEGIN WATCHER DATA #### Enforcing CPU limit (will send SIGTERM then SIGKILL): 1200 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1230 seconds Enforcing VSIZE limit: 943718400 bytes Raw data (loadavg): 0.91 0.95 0.90 2/55 27109 Raw data (stat): 27109 (runsolver) R 27108 20838 20837 0 -1 64 2 0 0 0 0 0 0 0 19 0 1 0 480354679 1052672 98 4294967295 134512640 135381576 3221224464 3221219824 134891116 0 0 7 90112 0 0 0 17 1 0 0 Raw data (statm): 257 98 215 215 0 42 0 vsize: 1028 [startup+1.54224 s] Raw data (loadavg): 0.91 0.95 0.90 1/54 27109 Raw data (stat): 27109 (runsolver) R 27108 20838 20837 0 -1 64 2 0 0 0 0 0 0 0 19 0 1 0 480354679 1052672 98 4294967295 134512640 135381576 3221224464 3221219824 134891116 0 0 7 90112 0 0 0 17 1 0 0 Raw data (statm): 257 98 215 215 0 42 0 vsize: 0 Child status: 30 Real time (s): 1.54194 CPU time (s): 1.53477 CPU user time (s): 1.51177 CPU system time (s): 0.022996 CPU usage (%): 99.5344 Max. virtual memory (Kb): 1028 #### END WATCHER DATA #### #### BEGIN VERIFIER DATA #### Verifier: OK 20 #### END VERIFIER DATA ####