Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.2 Card | SAT | 41.8426 | 41.8582 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1111226241.opb |
MD5SUM | b7b312369c912d9a28d0c332b741ce41 |
Bench Category | DEC-SMALLINT (no optimisation, small integers) |
Best result obtained on this benchmark | SAT |
Best value of the objective obtained on this benchmark | 0 |
Best CPU time to get the best result obtained on this benchmark | 0.178972 |
Has Objective Function | NO |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | |
Optimality of the best value was proved | NO |
Number of variables | 169 |
Total number of constraints | 101 |
Number of constraints which are clauses | 30 |
Number of constraints which are cardinality constraints (but not clauses) | 70 |
Number of constraints which are nor clauses,nor cardinality constraints | 1 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 169 |
Number of terms in the objective function | 0 |
Biggest coefficient in the objective function | 0 |
Number of bits for the biggest coefficient in the objective function | 0 |
Sum of the numbers in the objective function | 0 |
Number of bits of the sum of numbers in the objective function | 0 |
Biggest number in a constraint | 38 |
Number of bits of the biggest number in a constraint | 6 |
Biggest sum of numbers in a constraint | 1163 |
Number of bits of the biggest sum of numbers | 11 |
Number of products (including duplicates) | 0 |
Sum of products size (including duplicates) | 0 |
Number of different products | 0 |
Sum of products size | 0 |
0.00/0.00 c bsolo beta version 3.2 - 23/05/2010 : 1630 GMT 0.00/0.00 c Developed by Vasco Manquinho and José Santos IST/UTL - INESC-ID 0.00/0.00 c type "bsolo -h" for help 0.00/0.00 c Time Limit set via environment variable PBTIMEOUT to 1800 0.00/0.00 c Time Limit set to 1800 0.00/0.00 c Learning Strategy: Cardinality Constraint Learning 0.00/0.00 c Instance file HOME/instance-2656697-1276272603.opb 0.00/0.00 c File size is 9897 bytes. 0.00/0.00 c Highest Coefficient sum: 1163 0.00/0.00 c Parsing was ok!! 0.00/0.00 c Total parsing time: 0.002 s 0.00/0.00 c Var: 169 Constr: 101 30/70/1 Lit: 1205 Watch. Lit: 899 0.00/0.00 c Obj. Vars: 0 (0 % of total variables) 0.00/0.00 c Pre-processing Time: 0.005 s 0.00/0.00 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.00 c 0 169 99 1179 11 878 2563 0 0 0.01 0.00/0.00 c Switching off lower bounding mode. 41.78/41.85 c 103 169 204 4788 23 1099 2820 105 3961 0.03 41.78/41.85 c 253 169 354 10187 28 1399 3103 255 3892 0.07 41.78/41.85 c 482 169 593 18191 30 1878 3414 494 3983 0.12 41.78/41.85 c 820 169 937 30146 32 2573 3756 838 3549 0.23 41.78/41.85 c 1329 169 1467 48284 32 3634 4132 1368 3225 0.41 41.78/41.85 c 2092 169 2260 76211 33 5225 4546 2161 2893 0.72 41.78/41.85 c 3239 169 3431 117186 34 7565 5001 3332 2426 1.33 41.78/41.85 c 4961 169 2617 85903 32 5925 5502 2518 1974 2.51 41.78/41.85 c 7546 169 5297 200236 37 11306 6053 5198 1810 4.17 41.78/41.85 c 11425 169 3127 129359 41 6949 6659 3028 1531 7.46 41.78/41.85 c 17247 169 5700 229815 40 12112 7325 5601 1462 11.79 41.78/41.85 c 25984 169 7209 293624 40 15163 8058 7110 1320 19.68 41.78/41.85 c 39095 169 4279 167992 39 9272 8864 4180 1208 32.34 41.78/41.85 c Backtracks by Clause: 48523 41.78/41.85 c Backtracks by PB constraint: 19 41.78/41.85 v -x1 -x2 -x3 -x4 -x5 -x6 -x7 x8 -x9 -x10 -x11 -x12 -x13 -x14 -x15 -x16 x17 -x18 -x19 -x20 -x21 -x22 -x23 -x24 -x25 -x26 -x27 x28 -x29 -x30 -x31 -x32 -x33 -x34 -x35 -x36 -x37 -x38 -x39 -x40 -x41 -x42 -x43 -x44 -x45 -x46 -x47 -x48 -x49 -x50 x51 -x52 -x53 -x54 x55 -x56 -x57 -x58 -x59 -x60 -x61 -x62 -x63 -x64 -x65 -x66 -x67 -x68 -x69 -x70 -x71 x72 -x73 -x74 -x75 -x76 -x77 -x78 -x79 -x80 -x81 -x82 -x83 -x84 -x85 -x86 -x87 -x88 x89 -x90 -x91 -x92 -x93 -x94 -x95 -x96 -x97 -x98 -x99 -x100 -x101 -x102 -x103 x104 -x105 -x106 -x107 -x108 -x109 x110 -x111 -x112 -x113 -x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 -x124 -x125 -x126 x127 -x128 -x129 -x130 x131 -x132 -x133 -x134 -x135 -x136 -x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 x148 -x149 -x150 -x151 -x152 -x153 -x154 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x162 -x163 -x164 x165 -x166 -x167 -x168 -x169 41.78/41.85 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 41.78/41.85 c 13 48542 12287 74309 5044 214014 4945 1160 41.84 41.78/41.85 s SATISFIABLE 41.78/41.85 c Total time: 41.84 s
OK 0
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2656697-1276272603/watcher-2656697-1276272603 -o /tmp/evaluation-result-2656697-1276272603/solver-2656697-1276272603 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2656697-1276272603.opb Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 2000 seconds Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 1843200 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 1894400 KiB Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 0.99 0.98 0.96 3/106 3514 /proc/meminfo: memFree=1578016/2059040 swapFree=4192956/4192956 [pid=3514] ppid=3512 vsize=10792 CPUtime=0 /proc/3514/stat : 3514 (bsolo_pb10) R 3512 3514 2439 0 -1 4202496 336 0 0 0 0 0 0 0 23 0 1 0 912160 11051008 251 1992294400 134512640 137138936 4290826224 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3514/statm: 2698 251 192 642 0 2054 0 [startup+0.041958 s] /proc/loadavg: 0.99 0.98 0.96 3/106 3514 /proc/meminfo: memFree=1578016/2059040 swapFree=4192956/4192956 [pid=3514] ppid=3512 vsize=10792 CPUtime=0.03 /proc/3514/stat : 3514 (bsolo_pb10) R 3512 3514 2439 0 -1 4202496 356 0 0 0 3 0 0 0 25 0 1 0 912160 11051008 271 1992294400 134512640 137138936 4290826224 18446744073709551615 136506277 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3514/statm: 2698 271 192 642 0 2054 0 Current children cumulated CPU time (s) 0.03 Current children cumulated vsize (KiB) 10792 [startup+0.100968 s] /proc/loadavg: 0.99 0.98 0.96 3/106 3514 /proc/meminfo: memFree=1578016/2059040 swapFree=4192956/4192956 [pid=3514] ppid=3512 vsize=11032 CPUtime=0.09 /proc/3514/stat : 3514 (bsolo_pb10) R 3512 3514 2439 0 -1 4202496 390 0 0 0 9 0 0 0 25 0 1 0 912160 11296768 305 1992294400 134512640 137138936 4290826224 18446744073709551615 134573444 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3514/statm: 2758 305 192 642 0 2114 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11032 [startup+0.30101 s] /proc/loadavg: 0.99 0.98 0.96 3/106 3514 /proc/meminfo: memFree=1578016/2059040 swapFree=4192956/4192956 [pid=3514] ppid=3512 vsize=11276 CPUtime=0.29 /proc/3514/stat : 3514 (bsolo_pb10) R 3512 3514 2439 0 -1 4202496 478 0 0 0 29 0 0 0 25 0 1 0 912160 11546624 393 1992294400 134512640 137138936 4290826224 18446744073709551615 136502620 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3514/statm: 2819 393 192 642 0 2175 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11276 [startup+0.701078 s] /proc/loadavg: 0.99 0.98 0.96 3/106 3514 /proc/meminfo: memFree=1578016/2059040 swapFree=4192956/4192956 [pid=3514] ppid=3512 vsize=11904 CPUtime=0.69 /proc/3514/stat : 3514 (bsolo_pb10) R 3512 3514 2439 0 -1 4202496 627 0 0 0 69 0 0 0 25 0 1 0 912160 12189696 542 1992294400 134512640 137138936 4290826224 18446744073709551615 134542912 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3514/statm: 2976 542 192 642 0 2332 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 11904 [startup+1.50122 s] /proc/loadavg: 0.99 0.98 0.96 2/107 3515 /proc/meminfo: memFree=1576148/2059040 swapFree=4192956/4192956 [pid=3514] ppid=3512 vsize=12756 CPUtime=1.49 /proc/3514/stat : 3514 (bsolo_pb10) R 3512 3514 2439 0 -1 4202496 831 0 0 0 148 1 0 0 25 0 1 0 912160 13062144 746 1992294400 134512640 137138936 4290826224 18446744073709551615 134542199 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3514/statm: 3189 746 192 642 0 2545 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 12756 [startup+3.10052 s] /proc/loadavg: 0.99 0.98 0.96 3/107 3515 /proc/meminfo: memFree=1574784/2059040 swapFree=4192956/4192956 [pid=3514] ppid=3512 vsize=13612 CPUtime=3.09 /proc/3514/stat : 3514 (bsolo_pb10) R 3512 3514 2439 0 -1 4202496 1046 0 0 0 308 1 0 0 25 0 1 0 912160 13938688 961 1992294400 134512640 137138936 4290826224 18446744073709551615 134606680 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3514/statm: 3403 961 192 642 0 2759 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 13612 [startup+6.30111 s] /proc/loadavg: 0.99 0.98 0.96 2/107 3515 /proc/meminfo: memFree=1573420/2059040 swapFree=4192956/4192956 [pid=3514] ppid=3512 vsize=14600 CPUtime=6.29 /proc/3514/stat : 3514 (bsolo_pb10) R 3512 3514 2439 0 -1 4202496 1298 0 0 0 626 3 0 0 25 0 1 0 912160 14950400 1213 1992294400 134512640 137138936 4290826224 18446744073709551615 134542243 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3514/statm: 3650 1213 192 642 0 3006 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 14600 [startup+12.7013 s] /proc/loadavg: 0.99 0.98 0.96 2/107 3517 /proc/meminfo: memFree=1572800/2059040 swapFree=4192956/4192956 [pid=3514] ppid=3512 vsize=15192 CPUtime=12.69 /proc/3514/stat : 3514 (bsolo_pb10) R 3512 3514 2439 0 -1 4202496 1434 0 0 0 1264 5 0 0 25 0 1 0 912160 15556608 1349 1992294400 134512640 137138936 4290826224 18446744073709551615 134542202 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3514/statm: 3798 1349 192 642 0 3154 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 15192 [startup+25.5016 s] /proc/loadavg: 0.99 0.98 0.96 2/107 3517 /proc/meminfo: memFree=1571932/2059040 swapFree=4192956/4192956 [pid=3514] ppid=3512 vsize=16036 CPUtime=25.48 /proc/3514/stat : 3514 (bsolo_pb10) R 3512 3514 2439 0 -1 4202496 1659 0 0 0 2539 9 0 0 25 0 1 0 912160 16420864 1574 1992294400 134512640 137138936 4290826224 18446744073709551615 136511148 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3514/statm: 4009 1574 192 642 0 3365 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 16036 Solver just ended. Dumping a history of the last processes samples [startup+31.9098 s] /proc/loadavg: 0.99 0.98 0.96 2/107 3517 /proc/meminfo: memFree=1571808/2059040 swapFree=4192956/4192956 [pid=3514] ppid=3512 vsize=16160 CPUtime=31.89 /proc/3514/stat : 3514 (bsolo_pb10) R 3512 3514 2439 0 -1 4202496 1691 0 0 0 3179 10 0 0 25 0 1 0 912160 16547840 1606 1992294400 134512640 137138936 4290826224 18446744073709551615 134542484 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3514/statm: 4040 1606 192 642 0 3396 0 Current children cumulated CPU time (s) 31.89 Current children cumulated vsize (KiB) 16160 [startup+38.3009 s] /proc/loadavg: 0.99 0.98 0.96 2/107 3517 /proc/meminfo: memFree=1571436/2059040 swapFree=4192956/4192956 [pid=3514] ppid=3512 vsize=16528 CPUtime=38.28 /proc/3514/stat : 3514 (bsolo_pb10) R 3512 3514 2439 0 -1 4202496 1785 0 0 0 3817 11 0 0 25 0 1 0 912160 16924672 1700 1992294400 134512640 137138936 4290826224 18446744073709551615 134542233 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3514/statm: 4132 1700 192 642 0 3488 0 Current children cumulated CPU time (s) 38.28 Current children cumulated vsize (KiB) 16528 [startup+39.9012 s] /proc/loadavg: 0.99 0.98 0.96 2/107 3517 /proc/meminfo: memFree=1571436/2059040 swapFree=4192956/4192956 [pid=3514] ppid=3512 vsize=16528 CPUtime=39.88 /proc/3514/stat : 3514 (bsolo_pb10) R 3512 3514 2439 0 -1 4202496 1785 0 0 0 3976 12 0 0 25 0 1 0 912160 16924672 1700 1992294400 134512640 137138936 4290826224 18446744073709551615 134542330 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3514/statm: 4132 1700 192 642 0 3488 0 Current children cumulated CPU time (s) 39.88 Current children cumulated vsize (KiB) 16528 [startup+40.7094 s] /proc/loadavg: 0.99 0.98 0.96 2/107 3517 /proc/meminfo: memFree=1571436/2059040 swapFree=4192956/4192956 [pid=3514] ppid=3512 vsize=16528 CPUtime=40.68 /proc/3514/stat : 3514 (bsolo_pb10) R 3512 3514 2439 0 -1 4202496 1785 0 0 0 4056 12 0 0 25 0 1 0 912160 16924672 1700 1992294400 134512640 137138936 4290826224 18446744073709551615 134607668 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3514/statm: 4132 1700 192 642 0 3488 0 Current children cumulated CPU time (s) 40.68 Current children cumulated vsize (KiB) 16528 [startup+41.5015 s] /proc/loadavg: 0.99 0.98 0.96 2/107 3517 /proc/meminfo: memFree=1571436/2059040 swapFree=4192956/4192956 [pid=3514] ppid=3512 vsize=16648 CPUtime=41.47 /proc/3514/stat : 3514 (bsolo_pb10) R 3512 3514 2439 0 -1 4202496 1807 0 0 0 4135 12 0 0 25 0 1 0 912160 17047552 1722 1992294400 134512640 137138936 4290826224 18446744073709551615 134606663 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3514/statm: 4162 1722 192 642 0 3518 0 Current children cumulated CPU time (s) 41.47 Current children cumulated vsize (KiB) 16648 [startup+41.7015 s] /proc/loadavg: 0.99 0.98 0.96 2/107 3517 /proc/meminfo: memFree=1571312/2059040 swapFree=4192956/4192956 [pid=3514] ppid=3512 vsize=16648 CPUtime=41.68 /proc/3514/stat : 3514 (bsolo_pb10) R 3512 3514 2439 0 -1 4202496 1807 0 0 0 4156 12 0 0 25 0 1 0 912160 17047552 1722 1992294400 134512640 137138936 4290826224 18446744073709551615 136505828 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3514/statm: 4162 1722 192 642 0 3518 0 Current children cumulated CPU time (s) 41.68 Current children cumulated vsize (KiB) 16648 [startup+41.8095 s] /proc/loadavg: 0.99 0.98 0.96 2/107 3517 /proc/meminfo: memFree=1571312/2059040 swapFree=4192956/4192956 [pid=3514] ppid=3512 vsize=16648 CPUtime=41.78 /proc/3514/stat : 3514 (bsolo_pb10) R 3512 3514 2439 0 -1 4202496 1807 0 0 0 4166 12 0 0 25 0 1 0 912160 17047552 1722 1992294400 134512640 137138936 4290826224 18446744073709551615 134542439 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3514/statm: 4162 1722 192 642 0 3518 0 Current children cumulated CPU time (s) 41.78 Current children cumulated vsize (KiB) 16648 Child status: 0 Real time (s): 41.8582 CPU time (s): 41.8426 CPU user time (s): 41.7117 CPU system time (s): 0.13098 CPU usage (%): 99.9629 Max. virtual memory (cumulated for all children) (KiB): 16648 getrusage(RUSAGE_CHILDREN,...) data: user time used= 41.7117 system time used= 0.13098 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1808 page faults= 0 swaps= 0 block input operations= 0 block output operations= 0 messages sent= 0 messages received= 0 signals received= 0 voluntary context switches= 1 involuntary context switches= 152 runsolver used 0.116982 second user time and 0.199969 second system time The end
Begin job on node027 at 2010-06-11 18:10:03 IDJOB=2656697 IDBENCH=1185 IDSOLVER=1162 FILE ID=node027/2656697-1276272603 PBS_JOBID= 11172190 Free space on /tmp= 62448 MiB SOLVER NAME= bsolo 3.2 Card BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1111226241.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l2 BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2656697-1276272603/watcher-2656697-1276272603 -o /tmp/evaluation-result-2656697-1276272603/solver-2656697-1276272603 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2656697-1276272603.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= b7b312369c912d9a28d0c332b741ce41 RANDOM SEED=1929059724 node027.alineos.net Linux 2.6.18-164.el5 #1 SMP Thu Sep 3 03:28:30 EDT 2009 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 2800.261 cache size : 2048 KB physical id : 0 siblings : 1 core id : 0 cpu cores : 1 apicid : 0 fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 5600.52 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: processor : 1 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 2800.261 cache size : 2048 KB physical id : 3 siblings : 1 core id : 0 cpu cores : 1 apicid : 6 fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 5599.45 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1578420 kB Buffers: 44380 kB Cached: 310144 kB SwapCached: 0 kB Active: 160844 kB Inactive: 252932 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1578420 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 3924 kB Writeback: 0 kB AnonPages: 59288 kB Mapped: 15368 kB Slab: 45012 kB PageTables: 3916 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 182692 kB VmallocTotal: 34359738367 kB VmallocUsed: 264952 kB VmallocChunk: 34359471699 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 62444 MiB End job on node027 at 2010-06-11 18:10:45