Name | normalized-opb/submitted/sorensson/garden/normalized-g9x9.opb |
MD5SUM | 3682f861aa46be9df7d6903cb35a0651 |
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 | 81 |
Biggest coefficient in the objective function | 1 |
Number of bits for the biggest coefficient in the objective function | 1 |
Sum of the numbers in the objective function | 81 |
Number of bits of the sum of numbers in the objective function | 7 |
Biggest number in a constraint | 1 |
Number of bits of the biggest number in a constraint | 1 |
Biggest sum of numbers in a constraint | 81 |
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.676896 |
Number of variables | 81 |
Total number of constraints | 81 |
Number of constraints which are clauses | 81 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 3 |
Maximum length of a constraint | 5 |
#### BEGIN LAUNCHER DATA #### LAUNCH ON wulflinc24 THE 2005-05-28 11:56:09 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=24309 boxname=wulflinc24 idbench=383 idsolver=17 numberseed=0 MD5SUM SOLVER: MD5SUM BENCH: 3682f861aa46be9df7d6903cb35a0651 /oldhome/oroussel/tmp/wulflinc24/normalized-g9x9.opb REAL COMMAND: pb2sat /oldhome/oroussel/tmp/wulflinc24/normalized-g9x9.opb IDLAUNCH: 24309 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 3 cpu MHz : 451.080 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 : 3 cpu MHz : 451.080 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: 729860 kB Buffers: 36120 kB Cached: 246872 kB SwapCached: 636 kB Active: 24368 kB Inactive: 260672 kB HighTotal: 131008 kB HighFree: 31360 kB LowTotal: 903652 kB LowFree: 698500 kB SwapTotal: 2097892 kB SwapFree: 2096360 kB Dirty: 28 kB Writeback: 0 kB Mapped: 5148 kB Slab: 13940 kB Committed_AS: 63604 kB PageTables: 316 kB VmallocTotal: 114680 kB VmallocUsed: 1368 kB VmallocChunk: 113252 kB JOB ENDED THE 2005-05-28 11:57:13 (client local time) WITH STATUS 30 IN 63.8043 SECONDS stats: 24309 0 63.8043 30 #### END LAUNCHER DATA #### #### BEGIN SOLVER DATA #### c This solver internally uses Chaff 2004.11.15 Simplified c running zchaff... Decision: 2310/3494 Time: 0.461929/86400 Decision: 2310/3494 Time: 0.815876/86400 Decision: 2310/3494 Time: 1.24681/86400 Decision: 2317/3494 Time: 2.23166/86400 Decision: 2317/3494 Time: 2.86756/86400 Decision: 2317/3494 Time: 3.51247/86400 Decision: 2317/3494 Time: 4.12137/86400 Decision: 2317/3494 Time: 4.87426/86400 Decision: 2317/3494 Time: 5.63014/86400 Decision: 2318/3494 Time: 6.75797/86400 Decision: 2318/3494 Time: 7.56785/86400 Decision: 2318/3494 Time: 8.31274/86400c [startup+11.3517 s] setting bit 6 to 0 c got solution with objective value: 49 c [startup+11.3859 s] setting bit 5 to 1 c got solution with objective value: 33 c [startup+11.4095 s] setting bit 4 to 1 c got solution with objective value: 25 c [startup+11.4729 s] setting bit 3 to 1 c got solution with objective value: 21 c [startup+14.6102 s] setting bit 2 to 1 Decision: 2186/3494 Time: 11.3033/86400 Decision: 2266/3494 Time: 13.6689/86400 Decision: 2266/3494 Time: 15.0807/86400 Decision: 2439/3494 Time: 16.1185/86400 Decision: 2439/3494 Time: 17.6293/86400 Decision: 2439/3494 Time: 19.3461/86400 Decision: 2439/3494 Time: 20.7568/86400 Decision: 2439/3494 Time: 22.3086/86400 Decision: 2719/3494 Time: 25.0062/86400 Decision: 2719/3494 Time: 27.0539/86400 Decision: 2719/3494 Time: 29.1956/86400c [startup+50.6465 s] setting bit 1 to 0 Decision: 2245/3494 Time: 8.77067/86400 Decision: 2245/3494 Time: 10.1954/86400 Decision: 2245/3494 Time: 11.7762/86400c got solution with objective value: 20 c [startup+63.7994 s] setting bit 0 to 1 s OPTIMUM FOUND v -x1 x10 x11 -x12 -x13 -x14 -x15 x16 -x17 x18 -x19 -x2 -x20 -x21 -x22 x23 -x24 -x25 -x26 -x27 -x28 -x29 -x3 x30 -x31 -x32 -x33 -x34 x35 -x36 x37 -x38 -x39 x4 -x40 -x41 x42 -x43 -x44 -x45 -x46 -x47 -x48 x49 -x5 -x50 -x51 -x52 -x53 x54 -x55 x56 -x57 -x58 -x59 -x6 -x60 x61 -x62 -x63 -x64 -x65 -x66 -x67 x68 -x69 x7 -x70 -x71 x72 x73 -x74 x75 -x76 -x77 -x78 x79 -x8 -x80 -x81 -x9 #### 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 Enforcing Stack size limit: 67108864 bytes Current StackSize limit: 67108864 bytes Raw data (loadavg): 0.91 0.95 0.90 2/54 19489 Raw data (stat): 19489 (runsolver) R 19488 4613 4612 0 -1 64 8 0 0 0 0 0 0 0 19 0 1 0 864608050 884736 94 4294967295 134512640 135332820 3221224480 3221219660 135092226 0 2147483391 7 90112 0 0 0 17 0 0 0 Raw data (statm): 216 94 205 205 0 11 0 vsize: 864 [startup+10.0005 s] Raw data (loadavg): 0.92 0.95 0.90 2/54 19489 Raw data (stat): 19489 (pb2sat) R 19488 4613 4612 0 -1 0 1131 0 0 0 994 5 0 0 25 0 1 0 864608050 5726208 923 4294967295 134512640 135726644 3221224592 3221223212 135337969 0 0 7 16384 0 0 0 17 1 0 0 Raw data (statm): 1398 923 300 300 0 1098 0 vsize: 5592 [startup+20.001 s] Raw data (loadavg): 0.93 0.95 0.91 2/54 19489 Raw data (stat): 19489 (pb2sat) R 19488 4613 4612 0 -1 0 1814 0 0 0 1989 9 0 0 25 0 1 0 864608050 9146368 1413 4294967295 134512640 135726644 3221224592 3221223088 134743955 0 0 7 16384 0 0 0 17 0 0 0 Raw data (statm): 2233 1413 300 300 0 1933 0 vsize: 8932 [startup+30.0016 s] Raw data (loadavg): 0.94 0.95 0.91 2/54 19489 Raw data (stat): 19489 (pb2sat) R 19488 4613 4612 0 -1 0 2257 0 0 0 2986 11 0 0 25 0 1 0 864608050 9674752 1856 4294967295 134512640 135726644 3221224592 3221223212 135337969 0 0 7 16384 0 0 0 17 1 0 0 Raw data (statm): 2362 1856 300 300 0 2062 0 vsize: 9448 [startup+40.0025 s] Raw data (loadavg): 0.95 0.95 0.91 2/54 19489 Raw data (stat): 19489 (pb2sat) R 19488 4613 4612 0 -1 0 2506 0 0 0 3984 13 0 0 25 0 1 0 864608050 14135296 2105 4294967295 134512640 135726644 3221224592 3221223088 134744022 0 0 7 16384 0 0 0 17 1 0 0 Raw data (statm): 3451 2105 300 300 0 3151 0 vsize: 13804 [startup+50.003 s] Raw data (loadavg): 0.96 0.95 0.91 2/54 19489 Raw data (stat): 19489 (pb2sat) R 19488 4613 4612 0 -1 0 2695 0 0 0 4983 14 0 0 25 0 1 0 864608050 14290944 2294 4294967295 134512640 135726644 3221224592 3221223212 135337969 0 0 7 16384 0 0 0 17 1 0 0 Raw data (statm): 3489 2294 300 300 0 3189 0 vsize: 13956 [startup+60.0027 s] Raw data (loadavg): 0.96 0.95 0.91 2/54 19489 Raw data (stat): 19489 (pb2sat) R 19488 4613 4612 0 -1 0 3066 0 0 0 5981 16 0 0 25 0 1 0 864608050 14577664 2665 4294967295 134512640 135726644 3221224592 3221223088 134744113 0 0 7 16384 0 0 0 17 1 0 0 Raw data (statm): 3559 2665 300 300 0 3259 0 vsize: 14236 [startup+63.8281 s] Raw data (loadavg): 0.97 0.95 0.91 1/53 19489 Raw data (stat): 19489 (pb2sat) R 19488 4613 4612 0 -1 0 3066 0 0 0 5981 16 0 0 25 0 1 0 864608050 14577664 2665 4294967295 134512640 135726644 3221224592 3221223088 134744113 0 0 7 16384 0 0 0 17 1 0 0 Raw data (statm): 3559 2665 300 300 0 3259 0 vsize: 0 Child status: 30 Real time (s): 63.8277 CPU time (s): 63.8043 CPU user time (s): 63.6223 CPU system time (s): 0.181972 CPU usage (%): 99.9634 Max. virtual memory (Kb): 14236 #### END WATCHER DATA #### #### BEGIN VERIFIER DATA #### Verifier: OK 20 #### END VERIFIER DATA ####