Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
wbo 1.0 | UNSAT | 285.059 | 285.161 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900568706.opb |
MD5SUM | 082ddfc9fd4236cd65307e1807f0f4bb |
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 | 15.4746 |
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 | 711 |
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 This is wbo 1.0 alpha (based on Minisat 2.0 beta) 0.00/0.00 c WARNING: for repeatability, setting FPU to use double precision 0.00/0.00 c Parsing opb file format. File HOME/instance-1875914-1245116152.opb. 0.00/0.00 c Instance file HOME/instance-1875914-1245116152.opb 0.00/0.00 c File size is 83371 bytes. 0.00/0.01 c Highest Coefficient sum: 711 0.00/0.01 c ============================[ Problem Statistics ]============================= 0.00/0.01 c | | 0.00/0.01 c | Parsing time: 0.01 s | 0.00/0.01 c | Number Variables: 231 | 0.00/0.01 c | Number Clauses: 2684 | 0.00/0.01 c | Number Cardinality: 22 | 0.00/0.01 c | Number PB Constraints: 1 | 0.00/0.01 c ============================[ Search Statistics ]============================== 0.00/0.01 c | Conflicts | ORIGINAL | LEARNT | Progress | 0.00/0.01 c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | 0.00/0.01 c =============================================================================== 0.00/0.01 c | 0 | 231 2707 8338 | 5000 0 nan | 0.000 % | 0.00/0.01 c | 100 | 231 2707 8338 | 5500 100 27 | 0.002 % | 0.00/0.02 c | 250 | 231 2707 8338 | 6050 250 30 | 0.002 % | 0.00/0.03 c | 475 | 231 2707 8338 | 6655 475 27 | 0.002 % | 0.04/0.05 c | 813 | 231 2707 8338 | 7320 813 28 | 0.002 % | 0.04/0.07 c | 1320 | 231 2707 8338 | 8052 1320 28 | 0.002 % | 0.09/0.12 c | 2080 | 231 2707 8338 | 8857 2080 27 | 0.002 % | 0.09/0.19 c | 3220 | 231 2707 8338 | 9743 3220 28 | 0.002 % | 0.29/0.31 c | 4929 | 231 2707 8338 | 10717 4929 30 | 0.002 % | 0.49/0.55 c | 7493 | 231 2707 8338 | 11789 7493 31 | 0.002 % | 0.89/0.94 c | 11339 | 231 2707 8338 | 12968 11339 31 | 0.002 % | 1.49/1.51 c | 17108 | 231 2707 8338 | 14265 10567 31 | 0.002 % | 2.39/2.48 c | 25760 | 231 2707 8338 | 15692 12018 34 | 0.002 % | 4.19/4.28 c | 38735 | 231 2707 8338 | 17261 9211 37 | 0.002 % | 7.19/7.21 c | 58196 | 231 2707 8338 | 18987 11313 36 | 0.002 % | 11.79/11.88 c | 87389 | 231 2707 8338 | 20886 11902 36 | 0.002 % | 20.59/20.61 c | 131179 | 231 2707 8338 | 22974 13716 37 | 0.002 % | 34.27/34.34 c | 196864 | 231 2707 8338 | 25272 21672 40 | 0.002 % | 55.17/55.21 c | 295390 | 231 2707 8338 | 27799 12707 35 | 0.002 % | 90.66/90.79 c | 443181 | 231 2707 8338 | 30579 19763 37 | 0.002 % | 144.24/144.40 c | 664865 | 231 2707 8338 | 33637 19787 36 | 0.002 % | 234.60/234.78 c | 997390 | 231 2707 8338 | 37001 33403 37 | 0.002 % | 266.20/266.36 c =============================================================================== 284.99/285.10 c core #1 284.99/285.10 c Core size: 2577 Core Weight: 2147483647 Total Weight: 2147483647 284.99/285.10 c restarts : 22 284.99/285.10 c conflicts : 1113996 (3945 /sec) 284.99/285.10 c decisions : 1481289 (1.35 % random) (5246 /sec) 284.99/285.10 c propagations : 47367339 (167750 /sec) 284.99/285.10 c conflict literals : 41514509 (0.00 % deleted) 284.99/285.10 c Memory used : 371.42 MB 284.99/285.10 c CPU time : 282.368 s 284.99/285.10 c 284.99/285.10 s UNSATISFIABLE
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-1875914-1245116152/watcher-1875914-1245116152 -o /tmp/evaluation-result-1875914-1245116152/solver-1875914-1245116152 -C 1800 -W 2000 -M 1800 wbo -file-format=opb -time-limit=1800 HOME/instance-1875914-1245116152.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.99 1.02 3/64 30511 /proc/meminfo: memFree=1382752/2055920 swapFree=4191896/4192956 [pid=30511] ppid=30509 vsize=2608 CPUtime=0 /proc/30511/stat : 30511 (wbo) R 30509 30511 29805 0 -1 4194304 192 0 0 0 0 0 0 0 18 0 1 0 179216226 2670592 176 1992294400 134512640 135709839 4294956240 18446744073709551615 135168571 0 0 4096 3 0 0 0 17 0 0 0 /proc/30511/statm: 652 176 126 292 0 336 0 [startup+0.0464039 s] /proc/loadavg: 0.99 0.99 1.02 3/64 30511 /proc/meminfo: memFree=1382752/2055920 swapFree=4191896/4192956 [pid=30511] ppid=30509 vsize=2788 CPUtime=0.04 /proc/30511/stat : 30511 (wbo) R 30509 30511 29805 0 -1 4194304 307 0 0 0 4 0 0 0 18 0 1 0 179216226 2854912 270 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 0 0 0 /proc/30511/statm: 697 270 135 292 0 402 0 Current children cumulated CPU time (s) 0.04 Current children cumulated vsize (KiB) 2788 [startup+0.101409 s] /proc/loadavg: 0.99 0.99 1.02 3/64 30511 /proc/meminfo: memFree=1382752/2055920 swapFree=4191896/4192956 [pid=30511] ppid=30509 vsize=3052 CPUtime=0.09 /proc/30511/stat : 30511 (wbo) R 30509 30511 29805 0 -1 4194304 380 0 0 0 9 0 0 0 18 0 1 0 179216226 3125248 343 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 0 0 0 /proc/30511/statm: 763 343 135 292 0 468 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 3052 [startup+0.301429 s] /proc/loadavg: 0.99 0.99 1.02 3/64 30511 /proc/meminfo: memFree=1382752/2055920 swapFree=4191896/4192956 [pid=30511] ppid=30509 vsize=3976 CPUtime=0.29 /proc/30511/stat : 30511 (wbo) R 30509 30511 29805 0 -1 4194304 611 0 0 0 28 1 0 0 19 0 1 0 179216226 4071424 574 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 0 0 0 /proc/30511/statm: 994 574 135 292 0 699 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 3976 [startup+0.701471 s] /proc/loadavg: 0.99 0.99 1.02 3/64 30511 /proc/meminfo: memFree=1382752/2055920 swapFree=4191896/4192956 [pid=30511] ppid=30509 vsize=5428 CPUtime=0.69 /proc/30511/stat : 30511 (wbo) R 30509 30511 29805 0 -1 4194304 951 0 0 0 67 2 0 0 23 0 1 0 179216226 5558272 914 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 0 0 0 /proc/30511/statm: 1357 914 135 292 0 1062 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 5428 [startup+1.50155 s] /proc/loadavg: 0.99 0.99 1.02 2/65 30512 /proc/meminfo: memFree=1378648/2055920 swapFree=4191896/4192956 [pid=30511] ppid=30509 vsize=7804 CPUtime=1.49 /proc/30511/stat : 30511 (wbo) R 30509 30511 29805 0 -1 4194304 1541 0 0 0 145 4 0 0 25 0 1 0 179216226 7991296 1504 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 0 0 0 /proc/30511/statm: 1951 1504 135 292 0 1656 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 7804 [startup+3.10172 s] /proc/loadavg: 0.99 0.99 1.02 2/65 30512 /proc/meminfo: memFree=1375320/2055920 swapFree=4191896/4192956 [pid=30511] ppid=30509 vsize=12028 CPUtime=3.09 /proc/30511/stat : 30511 (wbo) R 30509 30511 29805 0 -1 4194304 2604 0 0 0 303 6 0 0 25 0 1 0 179216226 12316672 2567 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 0 0 0 /proc/30511/statm: 3007 2567 135 292 0 2712 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 12028 [startup+6.30105 s] /proc/loadavg: 0.99 0.99 1.02 2/65 30512 /proc/meminfo: memFree=1367640/2055920 swapFree=4191896/4192956 [pid=30511] ppid=30509 vsize=19160 CPUtime=6.29 /proc/30511/stat : 30511 (wbo) R 30509 30511 29805 0 -1 4194304 4394 0 0 0 619 10 0 0 25 0 1 0 179216226 19619840 4357 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 0 0 0 /proc/30511/statm: 4790 4358 135 292 0 4495 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 19160 [startup+12.7017 s] /proc/loadavg: 0.99 0.99 1.02 2/65 30512 /proc/meminfo: memFree=1354328/2055920 swapFree=4191896/4192956 [pid=30511] ppid=30509 vsize=31804 CPUtime=12.69 /proc/30511/stat : 30511 (wbo) R 30509 30511 29805 0 -1 4194304 7544 0 0 0 1252 17 0 0 25 0 1 0 179216226 32567296 7507 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 0 0 0 /proc/30511/statm: 7951 7508 135 292 0 7656 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 31804 [startup+25.502 s] /proc/loadavg: 0.99 0.99 1.02 2/65 30512 /proc/meminfo: memFree=1333592/2055920 swapFree=4191896/4192956 [pid=30511] ppid=30509 vsize=51744 CPUtime=25.49 /proc/30511/stat : 30511 (wbo) R 30509 30511 29805 0 -1 4194304 12542 0 0 0 2519 30 0 0 25 0 1 0 179216226 52985856 12505 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 0 0 0 /proc/30511/statm: 12936 12505 135 292 0 12641 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 51744 [startup+51.1017 s] /proc/loadavg: 0.99 0.99 1.02 2/65 30512 /proc/meminfo: memFree=1295256/2055920 swapFree=4191896/4192956 [pid=30511] ppid=30509 vsize=90444 CPUtime=51.07 /proc/30511/stat : 30511 (wbo) R 30509 30511 29805 0 -1 4194304 22224 0 0 0 5049 58 0 0 25 0 1 0 179216226 92614656 22187 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 0 0 0 /proc/30511/statm: 22611 22187 135 292 0 22316 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 90444 [startup+102.306 s] /proc/loadavg: 0.99 0.99 1.01 2/65 30512 /proc/meminfo: memFree=1229144/2055920 swapFree=4191896/4192956 [pid=30511] ppid=30509 vsize=155500 CPUtime=102.26 /proc/30511/stat : 30511 (wbo) R 30509 30511 29805 0 -1 4194304 38454 0 0 0 10118 108 0 0 25 0 1 0 179216226 159232000 38417 1992294400 134512640 135709839 4294956240 18446744073709551615 134574300 0 0 4096 3 0 0 0 17 0 0 0 /proc/30511/statm: 38875 38417 135 292 0 38580 0 Current children cumulated CPU time (s) 102.26 Current children cumulated vsize (KiB) 155500 [startup+162.301 s] /proc/loadavg: 0.99 0.99 1.01 2/65 30512 /proc/meminfo: memFree=1154328/2055920 swapFree=4191896/4192956 [pid=30511] ppid=30509 vsize=230796 CPUtime=162.23 /proc/30511/stat : 30511 (wbo) R 30509 30511 29805 0 -1 4194304 57277 0 0 0 16054 169 0 0 25 0 1 0 179216226 236335104 57240 1992294400 134512640 135709839 4294956240 18446744073709551615 134573761 0 0 4096 3 0 0 0 17 0 0 0 /proc/30511/statm: 57699 57240 135 292 0 57404 0 Current children cumulated CPU time (s) 162.23 Current children cumulated vsize (KiB) 230796 [startup+222.301 s] /proc/loadavg: 0.99 0.99 1.00 2/65 30512 /proc/meminfo: memFree=1087896/2055920 swapFree=4191896/4192956 [pid=30511] ppid=30509 vsize=296612 CPUtime=222.21 /proc/30511/stat : 30511 (wbo) R 30509 30511 29805 0 -1 4194304 73697 0 0 0 22000 221 0 0 25 0 1 0 179216226 303730688 73660 1992294400 134512640 135709839 4294956240 18446744073709551615 134573761 0 0 4096 3 0 0 0 17 0 0 0 /proc/30511/statm: 74153 73660 135 292 0 73858 0 Current children cumulated CPU time (s) 222.21 Current children cumulated vsize (KiB) 296612 [startup+282.301 s] /proc/loadavg: 0.99 0.99 1.00 2/65 30512 /proc/meminfo: memFree=1003736/2055920 swapFree=4191896/4192956 [pid=30511] ppid=30509 vsize=380328 CPUtime=282.19 /proc/30511/stat : 30511 (wbo) R 30509 30511 29805 0 -1 4194304 94655 0 0 0 27956 263 0 0 25 0 1 0 179216226 389455872 94618 1992294400 134512640 135709839 4294956240 18446744073709551615 134584101 0 0 4096 3 0 0 0 17 0 0 0 /proc/30511/statm: 95082 94618 136 292 0 94787 0 Current children cumulated CPU time (s) 282.19 Current children cumulated vsize (KiB) 380328 Solver just ended. Dumping a history of the last processes samples [startup+283.102 s] /proc/loadavg: 0.99 0.99 1.00 2/65 30512 /proc/meminfo: memFree=1003736/2055920 swapFree=4191896/4192956 [pid=30511] ppid=30509 vsize=380328 CPUtime=282.99 /proc/30511/stat : 30511 (wbo) R 30509 30511 29805 0 -1 4194304 94655 0 0 0 28036 263 0 0 25 0 1 0 179216226 389455872 94618 1992294400 134512640 135709839 4294956240 18446744073709551615 134583612 0 0 4096 3 0 0 0 17 0 0 0 /proc/30511/statm: 95082 94618 136 292 0 94787 0 Current children cumulated CPU time (s) 282.99 Current children cumulated vsize (KiB) 380328 [startup+283.902 s] /proc/loadavg: 0.99 0.99 1.00 2/65 30512 /proc/meminfo: memFree=1003736/2055920 swapFree=4191896/4192956 [pid=30511] ppid=30509 vsize=380328 CPUtime=283.79 /proc/30511/stat : 30511 (wbo) R 30509 30511 29805 0 -1 4194304 94655 0 0 0 28116 263 0 0 25 0 1 0 179216226 389455872 94618 1992294400 134512640 135709839 4294956240 18446744073709551615 134583795 0 0 4096 3 0 0 0 17 0 0 0 /proc/30511/statm: 95082 94618 136 292 0 94787 0 Current children cumulated CPU time (s) 283.79 Current children cumulated vsize (KiB) 380328 [startup+284.703 s] /proc/loadavg: 0.99 0.99 1.00 2/65 30512 /proc/meminfo: memFree=1003736/2055920 swapFree=4191896/4192956 [pid=30511] ppid=30509 vsize=380328 CPUtime=284.59 /proc/30511/stat : 30511 (wbo) R 30509 30511 29805 0 -1 4194304 94655 0 0 0 28196 263 0 0 25 0 1 0 179216226 389455872 94618 1992294400 134512640 135709839 4294956240 18446744073709551615 134583669 0 0 4096 3 0 0 0 17 0 0 0 /proc/30511/statm: 95082 94618 136 292 0 94787 0 Current children cumulated CPU time (s) 284.59 Current children cumulated vsize (KiB) 380328 [startup+285.102 s] /proc/loadavg: 0.99 0.99 1.00 2/65 30512 /proc/meminfo: memFree=1003736/2055920 swapFree=4191896/4192956 [pid=30511] ppid=30509 vsize=380328 CPUtime=284.99 /proc/30511/stat : 30511 (wbo) R 30509 30511 29805 0 -1 4194304 94655 0 0 0 28236 263 0 0 25 0 1 0 179216226 389455872 94618 1992294400 134512640 135709839 4294956240 18446744073709551615 134583739 0 0 4096 3 0 0 0 17 0 0 0 /proc/30511/statm: 95082 94618 136 292 0 94787 0 Current children cumulated CPU time (s) 284.99 Current children cumulated vsize (KiB) 380328 Child status: 0 Real time (s): 285.161 CPU time (s): 285.059 CPU user time (s): 282.368 CPU system time (s): 2.69059 CPU usage (%): 99.9639 Max. virtual memory (cumulated for all children) (KiB): 380328 getrusage(RUSAGE_CHILDREN,...) data: user time used= 282.368 system time used= 2.69059 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 94657 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= 2 involuntary context switches= 933 runsolver used 0.267959 second user time and 0.776881 second system time The end
Begin job on node2 at 2009-06-16 03:35:52 IDJOB=1875914 IDBENCH=1276 IDSOLVER=698 FILE ID=node2/1875914-1245116152 PBS_JOBID= 9363658 Free space on /tmp= 66452 MiB SOLVER NAME= wbo 1.0 BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900568706.opb COMMAND LINE= wbo -file-format=opb -time-limit=TIMEOUT BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1875914-1245116152/watcher-1875914-1245116152 -o /tmp/evaluation-result-1875914-1245116152/solver-1875914-1245116152 -C 1800 -W 2000 -M 1800 wbo -file-format=opb -time-limit=1800 HOME/instance-1875914-1245116152.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 082ddfc9fd4236cd65307e1807f0f4bb RANDOM SEED=891354653 node2.alineos.net Linux 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 /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.214 cache size : 2048 KB 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 pni monitor ds_cpl cid cx16 xtpr bogomips : 5914.62 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.214 cache size : 2048 KB 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 pni monitor ds_cpl cid cx16 xtpr bogomips : 5586.94 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 1383232 kB Buffers: 27392 kB Cached: 567416 kB SwapCached: 260 kB Active: 62272 kB Inactive: 545800 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1383232 kB SwapTotal: 4192956 kB SwapFree: 4191896 kB Dirty: 2456 kB Writeback: 0 kB Mapped: 21728 kB Slab: 50536 kB Committed_AS: 141372 kB PageTables: 1468 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB CONVERSION COMMAND LINE= PBconversionToLinear HOME/instance-1875914-1245116152.opb Free space on /tmp at the end= 66448 MiB End job on node2 at 2009-06-16 03:40:37