Name | normalized-opb/submitted/manquinho/ttp/normalized-data4_3.opb |
MD5SUM | c35974bed5d553709b7d7ce92d35093a |
Bench Category | optimization, small integers (OPTSMALLINT) |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 8276 |
Optimality of the best value was proved | NO |
Number of terms in the objective function | 48 |
Biggest coefficient in the objective function | 929 |
Number of bits for the biggest coefficient in the objective function | 10 |
Sum of the numbers in the objective function | 25088 |
Number of bits of the sum of numbers in the objective function | 15 |
Biggest number in a constraint | 929 |
Number of bits of the biggest number in a constraint | 10 |
Biggest sum of numbers in a constraint | 25088 |
Number of bits of the biggest sum of numbers | 15 |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 0.784879 |
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 wulflinc10 THE 2005-05-25 16:59:04 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=21843 boxname=wulflinc10 idbench=261 idsolver=15 numberseed=0 MD5SUM SOLVER: 34d34154b8ad81f02ee98439942e0814 /oldhome/oroussel/solvers/minisat+_script MD5SUM BENCH: c35974bed5d553709b7d7ce92d35093a /oldhome/oroussel/tmp/wulflinc10/normalized-data4_3.opb REAL COMMAND: minisat+_script /oldhome/oroussel/tmp/wulflinc10/normalized-data4_3.opb IDLAUNCH: 21843 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 2 cpu MHz : 450.999 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 : 890.88 processor : 1 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 2 cpu MHz : 450.999 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: 642600 kB Buffers: 34752 kB Cached: 335620 kB SwapCached: 92 kB Active: 60728 kB Inactive: 312328 kB HighTotal: 131008 kB HighFree: 252 kB LowTotal: 903652 kB LowFree: 642348 kB SwapTotal: 2097136 kB SwapFree: 2096752 kB Dirty: 28 kB Writeback: 0 kB Mapped: 6392 kB Slab: 13368 kB Committed_AS: 63600 kB PageTables: 316 kB VmallocTotal: 114680 kB VmallocUsed: 1364 kB VmallocChunk: 113256 kB JOB ENDED THE 2005-05-25 16:59:11 (client local time) WITH STATUS 30 IN 6.97594 SECONDS stats: 21843 0 6.97594 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 ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 0 | 2632 7348 | 877 0 0 nan | 0.000 % | c | 101 | 2632 7348 | 964 101 844 8.4 | 21.818 % | c ============================================================================== c [1mFound solution: 10894[0m c ---[ 0]---> Sorter-cost: 4379 Base: 5 2 2 3 5 2 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 105 | 13222 32130 | 4407 105 858 8.2 | 21.818 % | c ============================================================================== c [1mFound solution: 9773[0m c ---[ 0]---> Sorter-cost: 7 Base: 5 2 2 3 5 2 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 106 | 13316 32373 | 4438 106 994 9.4 | 21.818 % | c ============================================================================== c [1mFound solution: 8957[0m c ---[ 0]---> Sorter-cost: 8 Base: 5 2 2 3 5 2 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 108 | 13504 32854 | 4501 108 1002 9.3 | 21.818 % | c ============================================================================== c [1mFound solution: 8811[0m c ---[ 0]---> Sorter-cost: 8 Base: 5 2 2 3 5 2 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 129 | 13587 33073 | 4529 129 1569 12.2 | 21.818 % | c ============================================================================== c [1mFound solution: 8559[0m c ---[ 0]---> Sorter-cost: 6 Base: 5 2 2 3 5 2 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 151 | 13595 33097 | 4531 151 1732 11.5 | 21.818 % | c | 251 | 13595 33097 | 4984 251 3661 14.6 | 4.844 % | c ============================================================================== c [1mFound solution: 8313[0m c ---[ 0]---> Sorter-cost: 6 Base: 5 2 2 3 5 2 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 257 | 13604 33127 | 4534 257 3709 14.4 | 4.844 % | c | 357 | 13595 33108 | 4987 356 5666 15.9 | 4.918 % | c | 508 | 13595 33108 | 5486 507 8277 16.3 | 4.918 % | c | 734 | 13595 33108 | 6034 733 12843 17.5 | 4.918 % | c | 1072 | 13595 33108 | 6638 1071 19249 18.0 | 4.918 % | c ============================================================================== c [1mFound solution: 8290[0m c ---[ 0]---> Sorter-cost: 7 Base: 5 2 2 3 5 2 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 1335 | 13645 33226 | 4548 1334 22790 17.1 | 4.918 % | c | 1435 | 13645 33226 | 5002 1434 24538 17.1 | 4.913 % | c ============================================================================== c [1mFound solution: 8276[0m c ---[ 0]---> Sorter-cost: 7 Base: 5 2 2 3 5 2 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 1473 | 13655 33255 | 4551 1472 25058 17.0 | 4.913 % | c | 1574 | 13655 33255 | 5006 1573 26806 17.0 | 4.925 % | c | 1724 | 13655 33255 | 5506 1723 29359 17.0 | 4.925 % | c | 1952 | 13655 33255 | 6057 1951 33085 17.0 | 4.925 % | c | 2290 | 13655 33255 | 6663 2289 40165 17.5 | 4.925 % | c | 2798 | 13655 33255 | 7329 2797 48667 17.4 | 4.925 % | c | 3560 | 13655 33255 | 8062 3559 61601 17.3 | 4.926 % | c | 4699 | 13196 32033 | 8868 1411 17539 12.4 | 6.397 % | c ============================================================================== c [1mOptimal solution: 8276[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 : 23 c conflicts : 4801 (693 /sec) c decisions : 9802 (1415 /sec) c propagations : 0 (0 /sec) c inspects : 0 (0 /sec) c CPU time : 6.92795 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.95 2/54 32684 Raw data (stat): 32684 (runsolver) R 32683 15547 15546 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 782296477 1052672 99 4294967295 134512640 135381576 3221224496 3221219704 135158418 0 2147483391 7 90112 0 0 0 17 1 0 0 Raw data (statm): 257 99 215 215 0 42 0 vsize: 1028 [startup+6.98761 s] Raw data (loadavg): 0.93 0.95 0.95 1/53 32688 Raw data (stat): 32684 (runsolver) R 32683 15547 15546 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 782296477 1052672 99 4294967295 134512640 135381576 3221224496 3221219704 135158418 0 2147483391 7 90112 0 0 0 17 1 0 0 Raw data (statm): 257 99 215 215 0 42 0 vsize: 0 Child status: 30 Real time (s): 6.98737 CPU time (s): 6.97594 CPU user time (s): 6.93594 CPU system time (s): 0.039993 CPU usage (%): 99.8364 Max. virtual memory (Kb): 1028 #### END WATCHER DATA #### #### BEGIN VERIFIER DATA #### Verifier: OK 8276 #### END VERIFIER DATA ####