Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.2 Card | UNSAT | 286.849 | 286.936 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900564824.opb |
MD5SUM | ba7629ec9d43ef12b6ab9587104e8a0f |
Bench Category | DEC-SMALLINT (no optimisation, small integers) |
Best result obtained on this benchmark | UNSAT |
Best value of the objective obtained on this benchmark | |
Best CPU time to get the best result obtained on this benchmark | 1.82472 |
Has Objective Function | NO |
Satisfiable | NO |
(Un)Satisfiability was proved | YES |
Best value of the objective function | |
Optimality of the best value was proved | |
Number of variables | 231 |
Total number of constraints | 2707 |
Number of constraints which are clauses | 2684 |
Number of constraints which are cardinality constraints (but not clauses) | 22 |
Number of constraints which are nor clauses,nor cardinality constraints | 1 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 110 |
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 | 25 |
Number of bits of the biggest number in a constraint | 5 |
Biggest sum of numbers in a constraint | 813 |
Number of bits of the biggest sum of numbers | 10 |
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-2656816-1276295850.opb 0.00/0.00 c File size is 83393 bytes. 0.00/0.01 c Highest Coefficient sum: 813 0.00/0.01 c Parsing was ok!! 0.00/0.01 c Total parsing time: 0.013 s 0.00/0.01 c Var: 231 Constr: 2707 2684/22/1 Lit: 8338 Watch. Lit: 5710 0.00/0.01 c Obj. Vars: 0 (0 % of total variables) 0.00/0.02 c Pre-processing Time: 0.025 s 0.00/0.02 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.02 c 0 231 2586 8096 3 5474 1880 0 0 0.03 0.00/0.02 c Switching off lower bounding mode. 286.80/286.93 c 101 231 2753 14269 5 5810 2069 167 2295 0.04 286.80/286.93 c 252 231 2953 21287 7 6212 2276 367 2863 0.09 286.80/286.93 c 479 231 3199 29664 9 6705 2504 613 2993 0.16 286.80/286.93 c 822 231 3582 41510 11 7470 2755 996 2978 0.28 286.80/286.93 c 1330 231 4126 55954 13 8562 3031 1540 2847 0.47 286.80/286.93 c 2094 231 4926 81221 16 10164 3335 2340 2598 0.81 286.80/286.93 c 3242 231 4422 58177 13 9154 3669 1836 2548 1.27 286.80/286.93 c 4964 231 4423 64182 14 9157 4036 1837 2434 2.04 286.80/286.93 c 7549 231 5159 105824 20 10687 4440 2573 2177 3.47 286.80/286.93 c 11430 231 4850 91294 18 10013 4885 2264 1998 5.72 286.80/286.93 c 17252 231 6302 162690 25 12992 5374 3716 1871 9.22 286.80/286.93 c 25990 231 7492 184435 24 15316 5912 4906 1724 15.07 286.80/286.93 c 39100 231 6817 137663 20 13967 6504 4231 1656 23.60 286.80/286.93 c 58770 231 8706 209270 24 17769 7155 6120 1586 37.05 286.80/286.93 c 88282 231 8675 211306 24 17686 7871 6089 1547 57.04 286.80/286.93 c 132556 231 9691 249821 25 19821 8659 7105 1477 89.73 286.80/286.93 c 198967 229 8561 186783 21 17489 9525 5975 1390 143.12 286.80/286.93 c 298587 229 8354 185653 22 17074 10478 5768 1288 231.75 286.80/286.93 c Backtracks by Clause: 358105 286.80/286.93 c Backtracks by PB constraint: 323 286.80/286.93 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 286.80/286.93 c 18 358428 89577 547058 10772 219844 8186 1249 286.85 286.80/286.93 s UNSATISFIABLE 286.80/286.93 c Total time: 286.847 s
ERROR: no interpretation found !
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2656816-1276295850/watcher-2656816-1276295850 -o /tmp/evaluation-result-2656816-1276295850/solver-2656816-1276295850 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2656816-1276295850.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.94 1.02 0.99 3/106 7516 /proc/meminfo: memFree=1549588/2059040 swapFree=4192956/4192956 [pid=7516] ppid=7514 vsize=10880 CPUtime=0 /proc/7516/stat : 7516 (bsolo_pb10) R 7514 7516 7313 0 -1 4202496 334 0 0 0 0 0 0 0 18 0 1 0 5189012 11141120 253 1992294400 134512640 137138936 4291887888 18446744073709551615 136396420 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7516/statm: 2720 253 175 642 0 2055 0 [startup+0.0493331 s] /proc/loadavg: 0.94 1.02 0.99 3/106 7516 /proc/meminfo: memFree=1549588/2059040 swapFree=4192956/4192956 [pid=7516] ppid=7514 vsize=11328 CPUtime=0.04 /proc/7516/stat : 7516 (bsolo_pb10) R 7514 7516 7313 0 -1 4202496 482 0 0 0 4 0 0 0 20 0 1 0 5189012 11599872 380 1992294400 134512640 137138936 4291887888 18446744073709551615 134573842 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7516/statm: 2832 380 192 642 0 2188 0 Current children cumulated CPU time (s) 0.04 Current children cumulated vsize (KiB) 11328 [startup+0.101338 s] /proc/loadavg: 0.94 1.02 0.99 3/106 7516 /proc/meminfo: memFree=1549588/2059040 swapFree=4192956/4192956 [pid=7516] ppid=7514 vsize=11320 CPUtime=0.09 /proc/7516/stat : 7516 (bsolo_pb10) R 7514 7516 7313 0 -1 4202496 504 0 0 0 9 0 0 0 20 0 1 0 5189012 11591680 402 1992294400 134512640 137138936 4291887888 18446744073709551615 134542246 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7516/statm: 2830 402 192 642 0 2186 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11320 [startup+0.301358 s] /proc/loadavg: 0.94 1.02 0.99 3/106 7516 /proc/meminfo: memFree=1549588/2059040 swapFree=4192956/4192956 [pid=7516] ppid=7514 vsize=11696 CPUtime=0.29 /proc/7516/stat : 7516 (bsolo_pb10) R 7514 7516 7313 0 -1 4202496 588 0 0 0 29 0 0 0 20 0 1 0 5189012 11976704 486 1992294400 134512640 137138936 4291887888 18446744073709551615 134575368 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7516/statm: 2924 486 192 642 0 2280 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11696 [startup+0.701398 s] /proc/loadavg: 0.94 1.02 0.99 3/106 7516 /proc/meminfo: memFree=1549588/2059040 swapFree=4192956/4192956 [pid=7516] ppid=7514 vsize=12188 CPUtime=0.69 /proc/7516/stat : 7516 (bsolo_pb10) R 7514 7516 7313 0 -1 4202496 718 0 0 0 68 1 0 0 21 0 1 0 5189012 12480512 616 1992294400 134512640 137138936 4291887888 18446744073709551615 135984567 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7516/statm: 3047 616 192 642 0 2403 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 12188 [startup+1.50148 s] /proc/loadavg: 0.94 1.02 0.99 2/107 7517 /proc/meminfo: memFree=1547472/2059040 swapFree=4192956/4192956 [pid=7516] ppid=7514 vsize=12808 CPUtime=1.49 /proc/7516/stat : 7516 (bsolo_pb10) R 7514 7516 7313 0 -1 4202496 869 0 0 0 148 1 0 0 23 0 1 0 5189012 13115392 767 1992294400 134512640 137138936 4291887888 18446744073709551615 134542205 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7516/statm: 3202 767 192 642 0 2558 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 12808 [startup+3.10064 s] /proc/loadavg: 0.94 1.02 0.99 2/107 7517 /proc/meminfo: memFree=1546728/2059040 swapFree=4192956/4192956 [pid=7516] ppid=7514 vsize=13436 CPUtime=3.09 /proc/7516/stat : 7516 (bsolo_pb10) R 7514 7516 7313 0 -1 4202496 1012 0 0 0 307 2 0 0 25 0 1 0 5189012 13758464 910 1992294400 134512640 137138936 4291887888 18446744073709551615 134607574 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7516/statm: 3359 910 192 642 0 2715 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 13436 [startup+6.30096 s] /proc/loadavg: 0.94 1.02 0.99 2/107 7519 /proc/meminfo: memFree=1545612/2059040 swapFree=4192956/4192956 [pid=7516] ppid=7514 vsize=13936 CPUtime=6.29 /proc/7516/stat : 7516 (bsolo_pb10) R 7514 7516 7313 0 -1 4202496 1159 0 0 0 627 2 0 0 25 0 1 0 5189012 14270464 1057 1992294400 134512640 137138936 4291887888 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7516/statm: 3484 1057 192 642 0 2840 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 13936 [startup+12.7006 s] /proc/loadavg: 0.94 1.02 0.99 2/107 7519 /proc/meminfo: memFree=1544744/2059040 swapFree=4192956/4192956 [pid=7516] ppid=7514 vsize=14912 CPUtime=12.68 /proc/7516/stat : 7516 (bsolo_pb10) R 7514 7516 7313 0 -1 4202496 1395 0 0 0 1264 4 0 0 25 0 1 0 5189012 15269888 1293 1992294400 134512640 137138936 4291887888 18446744073709551615 134542187 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7516/statm: 3728 1293 192 642 0 3084 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 14912 [startup+25.5009 s] /proc/loadavg: 0.96 1.02 0.99 2/107 7519 /proc/meminfo: memFree=1544620/2059040 swapFree=4192956/4192956 [pid=7516] ppid=7514 vsize=14916 CPUtime=25.49 /proc/7516/stat : 7516 (bsolo_pb10) R 7514 7516 7313 0 -1 4202496 1396 0 0 0 2541 8 0 0 25 0 1 0 5189012 15273984 1294 1992294400 134512640 137138936 4291887888 18446744073709551615 134542187 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7516/statm: 3729 1294 192 642 0 3085 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 14916 [startup+51.1015 s] /proc/loadavg: 0.97 1.02 0.99 2/107 7519 /proc/meminfo: memFree=1544372/2059040 swapFree=4192956/4192956 [pid=7516] ppid=7514 vsize=15168 CPUtime=51.08 /proc/7516/stat : 7516 (bsolo_pb10) R 7514 7516 7313 0 -1 4202496 1461 0 0 0 5093 15 0 0 25 0 1 0 5189012 15532032 1359 1992294400 134512640 137138936 4291887888 18446744073709551615 134542199 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7516/statm: 3792 1359 192 642 0 3148 0 Current children cumulated CPU time (s) 51.08 Current children cumulated vsize (KiB) 15168 [startup+102.309 s] /proc/loadavg: 0.99 1.01 0.99 2/107 7521 /proc/meminfo: memFree=1543628/2059040 swapFree=4192956/4192956 [pid=7516] ppid=7514 vsize=15904 CPUtime=102.27 /proc/7516/stat : 7516 (bsolo_pb10) R 7514 7516 7313 0 -1 4202496 1638 0 0 0 10199 28 0 0 25 0 1 0 5189012 16285696 1536 1992294400 134512640 137138936 4291887888 18446744073709551615 134551712 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7516/statm: 3976 1536 192 642 0 3332 0 Current children cumulated CPU time (s) 102.27 Current children cumulated vsize (KiB) 15904 [startup+162.302 s] /proc/loadavg: 0.99 1.00 0.99 2/107 7523 /proc/meminfo: memFree=1543132/2059040 swapFree=4192956/4192956 [pid=7516] ppid=7514 vsize=16352 CPUtime=162.25 /proc/7516/stat : 7516 (bsolo_pb10) R 7514 7516 7313 0 -1 4202496 1740 0 0 0 16183 42 0 0 25 0 1 0 5189012 16744448 1638 1992294400 134512640 137138936 4291887888 18446744073709551615 134606663 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7516/statm: 4088 1638 192 642 0 3444 0 Current children cumulated CPU time (s) 162.25 Current children cumulated vsize (KiB) 16352 [startup+222.302 s] /proc/loadavg: 0.99 1.00 0.99 2/107 7523 /proc/meminfo: memFree=1542636/2059040 swapFree=4192956/4192956 [pid=7516] ppid=7514 vsize=16712 CPUtime=222.23 /proc/7516/stat : 7516 (bsolo_pb10) R 7514 7516 7313 0 -1 4202496 1843 0 0 0 22167 56 0 0 25 0 1 0 5189012 17113088 1741 1992294400 134512640 137138936 4291887888 18446744073709551615 134607574 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7516/statm: 4178 1741 192 642 0 3534 0 Current children cumulated CPU time (s) 222.23 Current children cumulated vsize (KiB) 16712 [startup+282.301 s] /proc/loadavg: 0.99 1.00 0.99 2/107 7525 /proc/meminfo: memFree=1542636/2059040 swapFree=4192956/4192956 [pid=7516] ppid=7514 vsize=16712 CPUtime=282.2 /proc/7516/stat : 7516 (bsolo_pb10) R 7514 7516 7313 0 -1 4202496 1852 0 0 0 28149 71 0 0 25 0 1 0 5189012 17113088 1750 1992294400 134512640 137138936 4291887888 18446744073709551615 134542233 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7516/statm: 4178 1750 192 642 0 3534 0 Current children cumulated CPU time (s) 282.2 Current children cumulated vsize (KiB) 16712 Solver just ended. Dumping a history of the last processes samples [startup+284.7 s] /proc/loadavg: 0.99 1.00 0.99 2/107 7525 /proc/meminfo: memFree=1542636/2059040 swapFree=4192956/4192956 [pid=7516] ppid=7514 vsize=16712 CPUtime=284.61 /proc/7516/stat : 7516 (bsolo_pb10) R 7514 7516 7313 0 -1 4202496 1852 0 0 0 28389 72 0 0 25 0 1 0 5189012 17113088 1750 1992294400 134512640 137138936 4291887888 18446744073709551615 134606566 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7516/statm: 4178 1750 192 642 0 3534 0 Current children cumulated CPU time (s) 284.61 Current children cumulated vsize (KiB) 16712 [startup+286.3 s] /proc/loadavg: 0.99 1.00 0.99 2/107 7525 /proc/meminfo: memFree=1542636/2059040 swapFree=4192956/4192956 [pid=7516] ppid=7514 vsize=16712 CPUtime=286.2 /proc/7516/stat : 7516 (bsolo_pb10) R 7514 7516 7313 0 -1 4202496 1852 0 0 0 28548 72 0 0 25 0 1 0 5189012 17113088 1750 1992294400 134512640 137138936 4291887888 18446744073709551615 134542752 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7516/statm: 4178 1750 192 642 0 3534 0 Current children cumulated CPU time (s) 286.2 Current children cumulated vsize (KiB) 16712 [startup+286.7 s] /proc/loadavg: 0.99 1.00 0.99 2/107 7525 /proc/meminfo: memFree=1542636/2059040 swapFree=4192956/4192956 [pid=7516] ppid=7514 vsize=16712 CPUtime=286.6 /proc/7516/stat : 7516 (bsolo_pb10) R 7514 7516 7313 0 -1 4202496 1852 0 0 0 28588 72 0 0 25 0 1 0 5189012 17113088 1750 1992294400 134512640 137138936 4291887888 18446744073709551615 134609379 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7516/statm: 4178 1750 192 642 0 3534 0 Current children cumulated CPU time (s) 286.6 Current children cumulated vsize (KiB) 16712 [startup+286.9 s] /proc/loadavg: 0.99 1.00 0.99 2/107 7525 /proc/meminfo: memFree=1542636/2059040 swapFree=4192956/4192956 [pid=7516] ppid=7514 vsize=16712 CPUtime=286.8 /proc/7516/stat : 7516 (bsolo_pb10) R 7514 7516 7313 0 -1 4202496 1852 0 0 0 28608 72 0 0 25 0 1 0 5189012 17113088 1750 1992294400 134512640 137138936 4291887888 18446744073709551615 134600328 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7516/statm: 4178 1750 192 642 0 3534 0 Current children cumulated CPU time (s) 286.8 Current children cumulated vsize (KiB) 16712 Child status: 0 Real time (s): 286.936 CPU time (s): 286.849 CPU user time (s): 286.12 CPU system time (s): 0.729889 CPU usage (%): 99.9698 Max. virtual memory (cumulated for all children) (KiB): 16712 getrusage(RUSAGE_CHILDREN,...) data: user time used= 286.12 system time used= 0.729889 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1852 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= 510 runsolver used 0.468928 second user time and 1.37179 second system time The end
Begin job on node002 at 2010-06-12 00:37:30 IDJOB=2656816 IDBENCH=1313 IDSOLVER=1162 FILE ID=node002/2656816-1276295850 PBS_JOBID= 11173119 Free space on /tmp= 62392 MiB SOLVER NAME= bsolo 3.2 Card BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900564824.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l2 BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2656816-1276295850/watcher-2656816-1276295850 -o /tmp/evaluation-result-2656816-1276295850/solver-2656816-1276295850 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2656816-1276295850.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= ba7629ec9d43ef12b6ab9587104e8a0f RANDOM SEED=386345305 node002.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.36 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1550116 kB Buffers: 68872 kB Cached: 312424 kB SwapCached: 0 kB Active: 175636 kB Inactive: 264992 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1550116 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 4092 kB Writeback: 0 kB AnonPages: 59228 kB Mapped: 15400 kB Slab: 46548 kB PageTables: 4072 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 181368 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= 62388 MiB End job on node002 at 2010-06-12 00:42:18