Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
wbo 1.4a | UNSAT | 173.933 | 173.976 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900584219.opb |
MD5SUM | 526ab28e5245080e542291515286f3e0 |
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 | 29.8475 |
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 | 689 |
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 wbo 1.4 beta - 20100517 0.00/0.00 c Parsing opb file format. File HOME/instance-2655572-1276307493.opb. 0.00/0.00 c Instance file HOME/instance-2655572-1276307493.opb 0.00/0.00 c File size is 83375 bytes. 0.00/0.01 c Highest Coefficient sum: 689 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 | 103 | 231 2707 8338 | 5500 103 19 | 0.002 % | 0.00/0.02 c | 253 | 231 2707 8338 | 6050 253 20 | 0.002 % | 0.00/0.03 c | 478 | 231 2707 8338 | 6655 478 20 | 0.002 % | 0.00/0.05 c | 816 | 231 2707 8338 | 7320 816 21 | 0.002 % | 0.05/0.08 c | 1323 | 231 2707 8338 | 8052 1323 23 | 0.002 % | 0.09/0.12 c | 2082 | 231 2707 8338 | 8857 2082 23 | 0.002 % | 0.19/0.20 c | 3222 | 231 2707 8338 | 9743 3222 24 | 0.002 % | 0.30/0.33 c | 4930 | 231 2707 8338 | 10717 4930 26 | 0.002 % | 0.49/0.56 c | 7494 | 231 2707 8338 | 11789 7494 26 | 0.002 % | 0.89/0.96 c | 11340 | 231 2707 8338 | 12968 11340 26 | 0.002 % | 1.69/1.75 c | 17107 | 231 2707 8338 | 14265 10570 28 | 0.002 % | 2.99/3.08 c | 25757 | 231 2707 8338 | 15692 12036 33 | 0.002 % | 5.40/5.47 c | 38731 | 231 2707 8338 | 17261 9203 31 | 0.002 % | 8.49/8.55 c | 58195 | 231 2707 8338 | 18987 11287 31 | 0.002 % | 13.59/13.69 c | 87387 | 231 2707 8338 | 20886 11851 27 | 0.002 % | 22.69/22.77 c | 131178 | 231 2707 8338 | 22974 13652 27 | 0.002 % | 37.68/37.73 c | 196863 | 231 2707 8338 | 25272 21668 28 | 0.002 % | 59.08/59.18 c | 295389 | 231 2707 8338 | 27799 13127 23 | 0.002 % | 92.77/92.85 c | 443178 | 231 2707 8338 | 30579 17970 27 | 0.002 % | 150.16/150.25 c | 664861 | 231 2707 8338 | 33637 23418 23 | 0.002 % | 173.85/173.96 c =============================================================================== 173.85/173.96 c core #1 173.85/173.96 c Memory used : 138.80 MB 173.85/173.96 c CPU time : 171.626 s 173.85/173.96 c 173.85/173.96 s UNSATISFIABLE 173.85/173.96 c Total CPU time: 171.626 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-2655572-1276307493/watcher-2655572-1276307493 -o /tmp/evaluation-result-2655572-1276307493/solver-2655572-1276307493 -C 1800 -W 2000 -M 1800 wbo1.4a -file-format=opb -time-limit=1800 HOME/instance-2655572-1276307493.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.95 1.03 1.06 3/106 7900 /proc/meminfo: memFree=1534464/2059040 swapFree=4192956/4192956 [pid=7900] ppid=7898 vsize=2660 CPUtime=0 /proc/7900/stat : 7900 (wbo1.4a) R 7898 7900 7733 0 -1 4202496 280 0 0 0 0 0 0 0 17 0 1 0 6350617 2723840 199 1992294400 134512640 135751879 4288240528 18446744073709551615 134564342 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7900/statm: 665 199 139 303 0 339 0 [startup+0.060418 s] /proc/loadavg: 0.95 1.03 1.06 3/106 7900 /proc/meminfo: memFree=1534464/2059040 swapFree=4192956/4192956 [pid=7900] ppid=7898 vsize=2840 CPUtime=0.05 /proc/7900/stat : 7900 (wbo1.4a) R 7898 7900 7733 0 -1 4202496 373 0 0 0 5 0 0 0 17 0 1 0 6350617 2908160 271 1992294400 134512640 135751879 4288240528 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7900/statm: 710 271 143 303 0 405 0 Current children cumulated CPU time (s) 0.05 Current children cumulated vsize (KiB) 2840 [startup+0.101422 s] /proc/loadavg: 0.95 1.03 1.06 3/106 7900 /proc/meminfo: memFree=1534464/2059040 swapFree=4192956/4192956 [pid=7900] ppid=7898 vsize=2972 CPUtime=0.09 /proc/7900/stat : 7900 (wbo1.4a) R 7898 7900 7733 0 -1 4202496 410 0 0 0 9 0 0 0 17 0 1 0 6350617 3043328 308 1992294400 134512640 135751879 4288240528 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7900/statm: 743 308 143 303 0 438 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 2972 [startup+0.301442 s] /proc/loadavg: 0.95 1.03 1.06 3/106 7900 /proc/meminfo: memFree=1534464/2059040 swapFree=4192956/4192956 [pid=7900] ppid=7898 vsize=3500 CPUtime=0.3 /proc/7900/stat : 7900 (wbo1.4a) R 7898 7900 7733 0 -1 4202496 555 0 0 0 29 1 0 0 17 0 1 0 6350617 3584000 453 1992294400 134512640 135751879 4288240528 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7900/statm: 875 453 143 303 0 570 0 Current children cumulated CPU time (s) 0.3 Current children cumulated vsize (KiB) 3500 [startup+0.701478 s] /proc/loadavg: 0.95 1.03 1.06 3/106 7900 /proc/meminfo: memFree=1534464/2059040 swapFree=4192956/4192956 [pid=7900] ppid=7898 vsize=4424 CPUtime=0.69 /proc/7900/stat : 7900 (wbo1.4a) R 7898 7900 7733 0 -1 4202496 771 0 0 0 67 2 0 0 17 0 1 0 6350617 4530176 669 1992294400 134512640 135751879 4288240528 18446744073709551615 134611216 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7900/statm: 1106 669 143 303 0 801 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 4424 [startup+1.50155 s] /proc/loadavg: 0.95 1.03 1.06 2/107 7901 /proc/meminfo: memFree=1531728/2059040 swapFree=4192956/4192956 [pid=7900] ppid=7898 vsize=5792 CPUtime=1.49 /proc/7900/stat : 7900 (wbo1.4a) R 7898 7900 7733 0 -1 4202496 1111 0 0 0 146 3 0 0 18 0 1 0 6350617 5931008 1009 1992294400 134512640 135751879 4288240528 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7900/statm: 1448 1009 143 303 0 1143 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 5792 [startup+3.1017 s] /proc/loadavg: 0.95 1.03 1.06 2/107 7901 /proc/meminfo: memFree=1529744/2059040 swapFree=4192956/4192956 [pid=7900] ppid=7898 vsize=8168 CPUtime=3.09 /proc/7900/stat : 7900 (wbo1.4a) R 7898 7900 7733 0 -1 4202496 1699 0 0 0 303 6 0 0 21 0 1 0 6350617 8364032 1597 1992294400 134512640 135751879 4288240528 18446744073709551615 134616444 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7900/statm: 2042 1597 143 303 0 1737 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 8168 [startup+6.30101 s] /proc/loadavg: 0.95 1.02 1.06 2/107 7901 /proc/meminfo: memFree=1525528/2059040 swapFree=4192956/4192956 [pid=7900] ppid=7898 vsize=12004 CPUtime=6.29 /proc/7900/stat : 7900 (wbo1.4a) R 7898 7900 7733 0 -1 4202496 2664 0 0 0 617 12 0 0 25 0 1 0 6350617 12292096 2562 1992294400 134512640 135751879 4288240528 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7900/statm: 3001 2562 143 303 0 2696 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 12004 [startup+12.7016 s] /proc/loadavg: 0.95 1.02 1.06 2/107 7901 /proc/meminfo: memFree=1517344/2059040 swapFree=4192956/4192956 [pid=7900] ppid=7898 vsize=19740 CPUtime=12.69 /proc/7900/stat : 7900 (wbo1.4a) R 7898 7900 7733 0 -1 4202496 4598 0 0 0 1247 22 0 0 25 0 1 0 6350617 20213760 4496 1992294400 134512640 135751879 4288240528 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7900/statm: 4935 4496 143 303 0 4630 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 19740 [startup+25.5008 s] /proc/loadavg: 0.96 1.02 1.06 2/107 7901 /proc/meminfo: memFree=1504696/2059040 swapFree=4192956/4192956 [pid=7900] ppid=7898 vsize=32064 CPUtime=25.49 /proc/7900/stat : 7900 (wbo1.4a) R 7898 7900 7733 0 -1 4202496 7659 0 0 0 2509 40 0 0 25 0 1 0 6350617 32833536 7557 1992294400 134512640 135751879 4288240528 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7900/statm: 8016 7557 143 303 0 7711 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 32064 [startup+51.1012 s] /proc/loadavg: 0.98 1.02 1.06 2/107 7903 /proc/meminfo: memFree=1483492/2059040 swapFree=4192956/4192956 [pid=7900] ppid=7898 vsize=53400 CPUtime=51.07 /proc/7900/stat : 7900 (wbo1.4a) R 7898 7900 7733 0 -1 4202496 12993 0 0 0 5031 76 0 0 25 0 1 0 6350617 54681600 12891 1992294400 134512640 135751879 4288240528 18446744073709551615 134616497 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7900/statm: 13350 12891 143 303 0 13045 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 53400 [startup+102.308 s] /proc/loadavg: 0.99 1.02 1.06 2/107 7905 /proc/meminfo: memFree=1441580/2059040 swapFree=4192956/4192956 [pid=7900] ppid=7898 vsize=94604 CPUtime=102.27 /proc/7900/stat : 7900 (wbo1.4a) R 7898 7900 7733 0 -1 4202496 23294 0 0 0 10081 146 0 0 25 0 1 0 6350617 96874496 23192 1992294400 134512640 135751879 4288240528 18446744073709551615 134517409 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7900/statm: 23651 23192 143 303 0 23346 0 Current children cumulated CPU time (s) 102.27 Current children cumulated vsize (KiB) 94604 [startup+162.301 s] /proc/loadavg: 0.99 1.01 1.05 2/107 7905 /proc/meminfo: memFree=1401404/2059040 swapFree=4192956/4192956 [pid=7900] ppid=7898 vsize=135072 CPUtime=162.25 /proc/7900/stat : 7900 (wbo1.4a) R 7898 7900 7733 0 -1 4202496 33390 0 0 0 16009 216 0 0 25 0 1 0 6350617 138313728 33288 1992294400 134512640 135751879 4288240528 18446744073709551615 134616437 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7900/statm: 33768 33288 143 303 0 33463 0 Current children cumulated CPU time (s) 162.25 Current children cumulated vsize (KiB) 135072 Solver just ended. Dumping a history of the last processes samples [startup+166.301 s] /proc/loadavg: 0.99 1.01 1.05 2/107 7905 /proc/meminfo: memFree=1399048/2059040 swapFree=4192956/4192956 [pid=7900] ppid=7898 vsize=137092 CPUtime=166.25 /proc/7900/stat : 7900 (wbo1.4a) R 7898 7900 7733 0 -1 4202496 33894 0 0 0 16406 219 0 0 25 0 1 0 6350617 140382208 33792 1992294400 134512640 135751879 4288240528 18446744073709551615 134616514 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7900/statm: 34273 33792 143 303 0 33968 0 Current children cumulated CPU time (s) 166.25 Current children cumulated vsize (KiB) 137092 [startup+169.5 s] /proc/loadavg: 0.99 1.01 1.05 2/107 7905 /proc/meminfo: memFree=1396940/2059040 swapFree=4192956/4192956 [pid=7900] ppid=7898 vsize=139092 CPUtime=169.44 /proc/7900/stat : 7900 (wbo1.4a) R 7898 7900 7733 0 -1 4202496 34401 0 0 0 16720 224 0 0 25 0 1 0 6350617 142430208 34299 1992294400 134512640 135751879 4288240528 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7900/statm: 34773 34299 143 303 0 34468 0 Current children cumulated CPU time (s) 169.44 Current children cumulated vsize (KiB) 139092 [startup+171.102 s] /proc/loadavg: 0.99 1.01 1.05 2/107 7905 /proc/meminfo: memFree=1396444/2059040 swapFree=4192956/4192956 [pid=7900] ppid=7898 vsize=139884 CPUtime=171.05 /proc/7900/stat : 7900 (wbo1.4a) R 7898 7900 7733 0 -1 4202496 34601 0 0 0 16879 226 0 0 25 0 1 0 6350617 143241216 34499 1992294400 134512640 135751879 4288240528 18446744073709551615 134517409 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7900/statm: 34971 34499 143 303 0 34666 0 Current children cumulated CPU time (s) 171.05 Current children cumulated vsize (KiB) 139884 [startup+172.709 s] /proc/loadavg: 0.99 1.01 1.05 2/107 7905 /proc/meminfo: memFree=1395204/2059040 swapFree=4192956/4192956 [pid=7900] ppid=7898 vsize=140808 CPUtime=172.65 /proc/7900/stat : 7900 (wbo1.4a) R 7898 7900 7733 0 -1 4202496 34820 0 0 0 17038 227 0 0 25 0 1 0 6350617 144187392 34718 1992294400 134512640 135751879 4288240528 18446744073709551615 134616336 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7900/statm: 35202 34718 143 303 0 34897 0 Current children cumulated CPU time (s) 172.65 Current children cumulated vsize (KiB) 140808 [startup+173.502 s] /proc/loadavg: 0.99 1.01 1.05 2/107 7905 /proc/meminfo: memFree=1395204/2059040 swapFree=4192956/4192956 [pid=7900] ppid=7898 vsize=141732 CPUtime=173.44 /proc/7900/stat : 7900 (wbo1.4a) R 7898 7900 7733 0 -1 4202496 35041 0 0 0 17116 228 0 0 25 0 1 0 6350617 145133568 34939 1992294400 134512640 135751879 4288240528 18446744073709551615 134616336 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7900/statm: 35433 34939 143 303 0 35128 0 Current children cumulated CPU time (s) 173.44 Current children cumulated vsize (KiB) 141732 [startup+173.902 s] /proc/loadavg: 0.99 1.01 1.05 2/107 7905 /proc/meminfo: memFree=1394088/2059040 swapFree=4192956/4192956 [pid=7900] ppid=7898 vsize=141996 CPUtime=173.85 /proc/7900/stat : 7900 (wbo1.4a) R 7898 7900 7733 0 -1 4202496 35131 0 0 0 17156 229 0 0 25 0 1 0 6350617 145403904 35029 1992294400 134512640 135751879 4288240528 18446744073709551615 134517408 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7900/statm: 35499 35029 143 303 0 35194 0 Current children cumulated CPU time (s) 173.85 Current children cumulated vsize (KiB) 141996 Child status: 0 Real time (s): 173.976 CPU time (s): 173.933 CPU user time (s): 171.626 CPU system time (s): 2.30665 CPU usage (%): 99.975 Max. virtual memory (cumulated for all children) (KiB): 141996 getrusage(RUSAGE_CHILDREN,...) data: user time used= 171.626 system time used= 2.30665 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 35144 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= 322 runsolver used 0.302953 second user time and 0.815875 second system time The end
Begin job on node015 at 2010-06-12 03:51:33 IDJOB=2655572 IDBENCH=1349 IDSOLVER=1160 FILE ID=node015/2655572-1276307493 PBS_JOBID= 11173133 Free space on /tmp= 62540 MiB SOLVER NAME= wbo 1.4a BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900584219.opb COMMAND LINE= wbo1.4a -file-format=opb -time-limit=TIMEOUT BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2655572-1276307493/watcher-2655572-1276307493 -o /tmp/evaluation-result-2655572-1276307493/solver-2655572-1276307493 -C 1800 -W 2000 -M 1800 wbo1.4a -file-format=opb -time-limit=1800 HOME/instance-2655572-1276307493.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 526ab28e5245080e542291515286f3e0 RANDOM SEED=875526140 node015.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.244 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.244 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: 1534992 kB Buffers: 84292 kB Cached: 311516 kB SwapCached: 0 kB Active: 174724 kB Inactive: 280800 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1534992 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 2740 kB Writeback: 0 kB AnonPages: 59604 kB Mapped: 15464 kB Slab: 46764 kB PageTables: 4048 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 181696 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 node015 at 2010-06-12 03:54:27