Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.2 Card | SAT | 39.176 | 39.1849 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1111223416.opb |
MD5SUM | 97d777a76af6dd4a37c6649bc0f315d3 |
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.048992 |
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 | 1208 |
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-2656742-1276276813.opb 0.00/0.00 c File size is 9907 bytes. 0.00/0.00 c Highest Coefficient sum: 1208 0.00/0.00 c Parsing was ok!! 0.00/0.00 c Total parsing time: 0.001 s 0.00/0.00 c Var: 169 Constr: 101 30/70/1 Lit: 1205 Watch. Lit: 897 0.00/0.00 c Obj. Vars: 0 (0 % of total variables) 0.00/0.00 c Pre-processing Time: 0.006 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 879 2563 0 0 0.01 0.00/0.00 c Switching off lower bounding mode. 39.09/39.18 c 100 169 202 4193 20 1095 2820 103 3571 0.03 39.09/39.18 c 251 169 355 10109 28 1401 3103 256 3803 0.07 39.09/39.18 c 480 169 592 21947 37 1876 3414 493 3609 0.13 39.09/39.18 c 818 169 941 32924 34 2573 3756 842 3422 0.24 39.09/39.18 c 1326 169 1466 51415 35 3625 4132 1367 3149 0.42 39.09/39.18 c 2089 169 2251 82633 36 5195 4546 2152 2819 0.74 39.09/39.18 c 3235 169 3452 130190 37 7606 5001 3353 2382 1.36 39.09/39.18 c 4956 169 2618 85606 32 5931 5502 2519 1962 2.52 39.09/39.18 c 7540 169 5269 169540 32 11232 6053 5170 1870 4.03 39.09/39.18 c 11421 169 3127 124521 39 6960 6659 3028 1740 6.56 39.09/39.18 c 17243 169 5713 230340 40 12147 7325 5614 1601 10.77 39.09/39.18 c 25982 169 7269 271069 37 15268 8058 7170 1428 18.19 39.09/39.18 c 39092 169 4350 172659 39 9432 8864 4251 1284 30.43 39.09/39.18 c Backtracks by Clause: 48150 39.09/39.18 c Backtracks by PB constraint: 14 39.09/39.18 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 39.09/39.18 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 39.09/39.18 c 13 48164 12765 74929 4746 214620 4647 1229 39.17 39.09/39.18 s SATISFIABLE 39.09/39.18 c Total time: 39.174 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-2656742-1276276813/watcher-2656742-1276276813 -o /tmp/evaluation-result-2656742-1276276813/solver-2656742-1276276813 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2656742-1276276813.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.92 0.98 0.99 3/107 4141 /proc/meminfo: memFree=1539184/2059040 swapFree=4192956/4192956 [pid=4141] ppid=4139 vsize=10792 CPUtime=0 /proc/4141/stat : 4141 (bsolo_pb10) R 4139 4141 2330 0 -1 4202496 335 0 0 0 0 0 0 0 20 0 1 0 1337026 11051008 250 1992294400 134512640 137138936 4292998480 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4141/statm: 2698 250 192 642 0 2054 0 [startup+0.0954551 s] /proc/loadavg: 0.92 0.98 0.99 3/107 4141 /proc/meminfo: memFree=1539184/2059040 swapFree=4192956/4192956 [pid=4141] ppid=4139 vsize=10920 CPUtime=0.09 /proc/4141/stat : 4141 (bsolo_pb10) R 4139 4141 2330 0 -1 4202496 390 0 0 0 9 0 0 0 20 0 1 0 1337026 11182080 305 1992294400 134512640 137138936 4292998480 18446744073709551615 134600115 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4141/statm: 2730 305 192 642 0 2086 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 10920 [startup+0.101455 s] /proc/loadavg: 0.92 0.98 0.99 3/107 4141 /proc/meminfo: memFree=1539184/2059040 swapFree=4192956/4192956 [pid=4141] ppid=4139 vsize=11044 CPUtime=0.09 /proc/4141/stat : 4141 (bsolo_pb10) R 4139 4141 2330 0 -1 4202496 394 0 0 0 9 0 0 0 20 0 1 0 1337026 11309056 309 1992294400 134512640 137138936 4292998480 18446744073709551615 134606688 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4141/statm: 2761 309 192 642 0 2117 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11044 [startup+0.301474 s] /proc/loadavg: 0.92 0.98 0.99 3/107 4141 /proc/meminfo: memFree=1539184/2059040 swapFree=4192956/4192956 [pid=4141] ppid=4139 vsize=11292 CPUtime=0.29 /proc/4141/stat : 4141 (bsolo_pb10) R 4139 4141 2330 0 -1 4202496 482 0 0 0 29 0 0 0 20 0 1 0 1337026 11563008 397 1992294400 134512640 137138936 4292998480 18446744073709551615 134542955 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4141/statm: 2823 397 192 642 0 2179 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11292 [startup+0.701513 s] /proc/loadavg: 0.92 0.98 0.99 3/107 4141 /proc/meminfo: memFree=1539184/2059040 swapFree=4192956/4192956 [pid=4141] ppid=4139 vsize=12036 CPUtime=0.69 /proc/4141/stat : 4141 (bsolo_pb10) R 4139 4141 2330 0 -1 4202496 640 0 0 0 69 0 0 0 20 0 1 0 1337026 12324864 555 1992294400 134512640 137138936 4292998480 18446744073709551615 136502606 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4141/statm: 3009 555 192 642 0 2365 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 12036 [startup+1.50159 s] /proc/loadavg: 0.92 0.98 0.99 2/108 4142 /proc/meminfo: memFree=1537068/2059040 swapFree=4192956/4192956 [pid=4141] ppid=4139 vsize=12892 CPUtime=1.49 /proc/4141/stat : 4141 (bsolo_pb10) R 4139 4141 2330 0 -1 4202496 872 0 0 0 149 0 0 0 23 0 1 0 1337026 13201408 787 1992294400 134512640 137138936 4292998480 18446744073709551615 134542793 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4141/statm: 3223 787 192 642 0 2579 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 12892 [startup+3.10074 s] /proc/loadavg: 0.92 0.98 0.99 2/108 4142 /proc/meminfo: memFree=1535952/2059040 swapFree=4192956/4192956 [pid=4141] ppid=4139 vsize=13760 CPUtime=3.09 /proc/4141/stat : 4141 (bsolo_pb10) R 4139 4141 2330 0 -1 4202496 1073 0 0 0 308 1 0 0 25 0 1 0 1337026 14090240 988 1992294400 134512640 137138936 4292998480 18446744073709551615 136504122 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4141/statm: 3440 988 192 642 0 2796 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 13760 [startup+6.30105 s] /proc/loadavg: 0.93 0.98 0.99 2/108 4142 /proc/meminfo: memFree=1535208/2059040 swapFree=4192956/4192956 [pid=4141] ppid=4139 vsize=14140 CPUtime=6.29 /proc/4141/stat : 4141 (bsolo_pb10) R 4139 4141 2330 0 -1 4202496 1182 0 0 0 627 2 0 0 25 0 1 0 1337026 14479360 1097 1992294400 134512640 137138936 4292998480 18446744073709551615 136511073 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4141/statm: 3535 1097 192 642 0 2891 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 14140 [startup+12.7007 s] /proc/loadavg: 0.93 0.98 0.99 2/108 4142 /proc/meminfo: memFree=1534216/2059040 swapFree=4192956/4192956 [pid=4141] ppid=4139 vsize=15488 CPUtime=12.69 /proc/4141/stat : 4141 (bsolo_pb10) R 4139 4141 2330 0 -1 4202496 1529 0 0 0 1265 4 0 0 25 0 1 0 1337026 15859712 1444 1992294400 134512640 137138936 4292998480 18446744073709551615 136502614 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4141/statm: 3872 1444 192 642 0 3228 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 15488 [startup+25.5009 s] /proc/loadavg: 0.95 0.98 0.99 2/108 4142 /proc/meminfo: memFree=1533720/2059040 swapFree=4192956/4192956 [pid=4141] ppid=4139 vsize=15612 CPUtime=25.48 /proc/4141/stat : 4141 (bsolo_pb10) R 4139 4141 2330 0 -1 4202496 1560 0 0 0 2541 7 0 0 25 0 1 0 1337026 15986688 1475 1992294400 134512640 137138936 4292998480 18446744073709551615 134542316 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4141/statm: 3903 1475 192 642 0 3259 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 15612 Solver just ended. Dumping a history of the last processes samples [startup+31.9085 s] /proc/loadavg: 0.95 0.98 0.99 2/108 4144 /proc/meminfo: memFree=1533472/2059040 swapFree=4192956/4192956 [pid=4141] ppid=4139 vsize=15860 CPUtime=31.89 /proc/4141/stat : 4141 (bsolo_pb10) R 4139 4141 2330 0 -1 4202496 1620 0 0 0 3180 9 0 0 25 0 1 0 1337026 16240640 1535 1992294400 134512640 137138936 4292998480 18446744073709551615 134573366 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4141/statm: 3965 1535 192 642 0 3321 0 Current children cumulated CPU time (s) 31.89 Current children cumulated vsize (KiB) 15860 [startup+35.1018 s] /proc/loadavg: 0.95 0.98 0.99 2/108 4144 /proc/meminfo: memFree=1533100/2059040 swapFree=4192956/4192956 [pid=4141] ppid=4139 vsize=16232 CPUtime=35.09 /proc/4141/stat : 4141 (bsolo_pb10) R 4139 4141 2330 0 -1 4202496 1717 0 0 0 3499 10 0 0 25 0 1 0 1337026 16621568 1632 1992294400 134512640 137138936 4292998480 18446744073709551615 134603296 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4141/statm: 4058 1632 192 642 0 3414 0 Current children cumulated CPU time (s) 35.09 Current children cumulated vsize (KiB) 16232 [startup+36.702 s] /proc/loadavg: 0.95 0.98 0.99 2/108 4144 /proc/meminfo: memFree=1533100/2059040 swapFree=4192956/4192956 [pid=4141] ppid=4139 vsize=16232 CPUtime=36.68 /proc/4141/stat : 4141 (bsolo_pb10) R 4139 4141 2330 0 -1 4202496 1717 0 0 0 3658 10 0 0 25 0 1 0 1337026 16621568 1632 1992294400 134512640 137138936 4292998480 18446744073709551615 134542342 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4141/statm: 4058 1632 192 642 0 3414 0 Current children cumulated CPU time (s) 36.68 Current children cumulated vsize (KiB) 16232 [startup+38.3011 s] /proc/loadavg: 0.95 0.98 0.99 2/108 4144 /proc/meminfo: memFree=1533100/2059040 swapFree=4192956/4192956 [pid=4141] ppid=4139 vsize=16232 CPUtime=38.28 /proc/4141/stat : 4141 (bsolo_pb10) R 4139 4141 2330 0 -1 4202496 1717 0 0 0 3818 10 0 0 25 0 1 0 1337026 16621568 1632 1992294400 134512640 137138936 4292998480 18446744073709551615 134542199 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4141/statm: 4058 1632 192 642 0 3414 0 Current children cumulated CPU time (s) 38.28 Current children cumulated vsize (KiB) 16232 [startup+38.7012 s] /proc/loadavg: 0.95 0.98 0.99 2/108 4144 /proc/meminfo: memFree=1533100/2059040 swapFree=4192956/4192956 [pid=4141] ppid=4139 vsize=16480 CPUtime=38.68 /proc/4141/stat : 4141 (bsolo_pb10) R 4139 4141 2330 0 -1 4202496 1764 0 0 0 3858 10 0 0 25 0 1 0 1337026 16875520 1679 1992294400 134512640 137138936 4292998480 18446744073709551615 134601161 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4141/statm: 4120 1679 192 642 0 3476 0 Current children cumulated CPU time (s) 38.68 Current children cumulated vsize (KiB) 16480 [startup+39.1012 s] /proc/loadavg: 0.95 0.98 0.99 2/108 4144 /proc/meminfo: memFree=1533100/2059040 swapFree=4192956/4192956 [pid=4141] ppid=4139 vsize=16600 CPUtime=39.09 /proc/4141/stat : 4141 (bsolo_pb10) R 4139 4141 2330 0 -1 4202496 1807 0 0 0 3898 11 0 0 25 0 1 0 1337026 16998400 1722 1992294400 134512640 137138936 4292998480 18446744073709551615 135984556 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4141/statm: 4150 1722 192 642 0 3506 0 Current children cumulated CPU time (s) 39.09 Current children cumulated vsize (KiB) 16600 Child status: 0 Real time (s): 39.1849 CPU time (s): 39.176 CPU user time (s): 39.0641 CPU system time (s): 0.111982 CPU usage (%): 99.9773 Max. virtual memory (cumulated for all children) (KiB): 16600 getrusage(RUSAGE_CHILDREN,...) data: user time used= 39.0641 system time used= 0.111982 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= 90 runsolver used 0.06399 second user time and 0.19397 second system time The end
Begin job on node025 at 2010-06-11 19:20:13 IDJOB=2656742 IDBENCH=1230 IDSOLVER=1162 FILE ID=node025/2656742-1276276813 PBS_JOBID= 11172192 Free space on /tmp= 62540 MiB SOLVER NAME= bsolo 3.2 Card BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1111223416.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l2 BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2656742-1276276813/watcher-2656742-1276276813 -o /tmp/evaluation-result-2656742-1276276813/solver-2656742-1276276813 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2656742-1276276813.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 97d777a76af6dd4a37c6649bc0f315d3 RANDOM SEED=641120769 node025.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 : 3000.242 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 : 6000.48 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 : 3000.242 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.44 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1539588 kB Buffers: 49024 kB Cached: 331824 kB SwapCached: 0 kB Active: 170244 kB Inactive: 269864 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1539588 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 4164 kB Writeback: 0 kB AnonPages: 59244 kB Mapped: 15396 kB Slab: 57440 kB PageTables: 4076 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 183232 kB VmallocTotal: 34359738367 kB VmallocUsed: 264948 kB VmallocChunk: 34359471699 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 62536 MiB End job on node025 at 2010-06-11 19:20:52