Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
wbo 1.4a | UNSAT | 98.98 | 99.0101 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900570242.opb |
MD5SUM | 490d573a1d39845890b306c349815f34 |
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 | 9.75252 |
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 | 749 |
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-2655548-1276299709.opb. 0.00/0.00 c Instance file HOME/instance-2655548-1276299709.opb 0.00/0.00 c File size is 83383 bytes. 0.00/0.01 c Highest Coefficient sum: 749 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 18 | 0.002 % | 0.00/0.02 c | 252 | 231 2707 8338 | 6050 252 19 | 0.002 % | 0.00/0.03 c | 478 | 231 2707 8338 | 6655 478 20 | 0.002 % | 0.04/0.05 c | 815 | 231 2707 8338 | 7320 815 19 | 0.002 % | 0.04/0.08 c | 1322 | 231 2707 8338 | 8052 1322 18 | 0.002 % | 0.09/0.12 c | 2081 | 231 2707 8338 | 8857 2081 19 | 0.002 % | 0.09/0.19 c | 3221 | 231 2707 8338 | 9743 3221 21 | 0.002 % | 0.29/0.32 c | 4932 | 231 2707 8338 | 10717 4932 23 | 0.002 % | 0.49/0.56 c | 7495 | 231 2707 8338 | 11789 7495 24 | 0.002 % | 0.99/1.06 c | 11339 | 231 2707 8338 | 12968 11339 26 | 0.002 % | 1.69/1.74 c | 17105 | 231 2707 8338 | 14265 10568 26 | 0.002 % | 2.79/2.80 c | 25754 | 231 2707 8338 | 15692 12023 25 | 0.002 % | 4.59/4.65 c | 38728 | 231 2707 8338 | 17261 9220 27 | 0.002 % | 7.60/7.62 c | 58189 | 231 2707 8338 | 18987 11337 25 | 0.002 % | 12.29/12.38 c | 87382 | 231 2707 8338 | 20886 11913 24 | 0.002 % | 20.68/20.78 c | 131172 | 231 2707 8338 | 22974 13716 27 | 0.002 % | 34.97/35.03 c | 196856 | 231 2707 8338 | 25272 21750 26 | 0.002 % | 58.47/58.56 c | 295382 | 231 2707 8338 | 27799 15115 22 | 0.002 % | 97.46/97.53 c | 443173 | 229 2707 8338 | 30579 16230 23 | 0.868 % | 98.87/99.00 c =============================================================================== 98.87/99.00 c core #1 98.87/99.00 c Memory used : 81.41 MB 98.87/99.00 c CPU time : 97.6831 s 98.87/99.00 c 98.87/99.00 s UNSATISFIABLE 98.87/99.00 c Total CPU time: 97.6831 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-2655548-1276299709/watcher-2655548-1276299709 -o /tmp/evaluation-result-2655548-1276299709/solver-2655548-1276299709 -C 1800 -W 2000 -M 1800 wbo1.4a -file-format=opb -time-limit=1800 HOME/instance-2655548-1276299709.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: 1.24 1.06 1.17 3/106 7272 /proc/meminfo: memFree=1543724/2059040 swapFree=4192956/4192956 [pid=7272] ppid=7270 vsize=2656 CPUtime=0 /proc/7272/stat : 7272 (wbo1.4a) R 7270 7272 6752 0 -1 4202496 280 0 0 0 0 0 0 0 25 0 1 0 5557359 2719744 199 1992294400 134512640 135751879 4294507920 18446744073709551615 134564342 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7272/statm: 664 199 139 303 0 338 0 [startup+0.0490019 s] /proc/loadavg: 1.24 1.06 1.17 3/106 7272 /proc/meminfo: memFree=1543724/2059040 swapFree=4192956/4192956 [pid=7272] ppid=7270 vsize=2836 CPUtime=0.04 /proc/7272/stat : 7272 (wbo1.4a) R 7270 7272 6752 0 -1 4202496 362 0 0 0 4 0 0 0 25 0 1 0 5557359 2904064 260 1992294400 134512640 135751879 4294507920 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7272/statm: 709 260 143 303 0 404 0 Current children cumulated CPU time (s) 0.04 Current children cumulated vsize (KiB) 2836 [startup+0.101007 s] /proc/loadavg: 1.24 1.06 1.17 3/106 7272 /proc/meminfo: memFree=1543724/2059040 swapFree=4192956/4192956 [pid=7272] ppid=7270 vsize=2968 CPUtime=0.09 /proc/7272/stat : 7272 (wbo1.4a) R 7270 7272 6752 0 -1 4202496 405 0 0 0 9 0 0 0 25 0 1 0 5557359 3039232 303 1992294400 134512640 135751879 4294507920 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7272/statm: 742 303 143 303 0 437 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 2968 [startup+0.301027 s] /proc/loadavg: 1.24 1.06 1.17 3/106 7272 /proc/meminfo: memFree=1543724/2059040 swapFree=4192956/4192956 [pid=7272] ppid=7270 vsize=3496 CPUtime=0.29 /proc/7272/stat : 7272 (wbo1.4a) R 7270 7272 6752 0 -1 4202496 546 0 0 0 28 1 0 0 25 0 1 0 5557359 3579904 444 1992294400 134512640 135751879 4294507920 18446744073709551615 134616336 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7272/statm: 874 444 143 303 0 569 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 3496 [startup+0.701067 s] /proc/loadavg: 1.24 1.06 1.17 3/106 7272 /proc/meminfo: memFree=1543724/2059040 swapFree=4192956/4192956 [pid=7272] ppid=7270 vsize=4432 CPUtime=0.69 /proc/7272/stat : 7272 (wbo1.4a) R 7270 7272 6752 0 -1 4202496 756 0 0 0 67 2 0 0 25 0 1 0 5557359 4538368 654 1992294400 134512640 135751879 4294507920 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7272/statm: 1108 654 143 303 0 803 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 4432 [startup+1.50115 s] /proc/loadavg: 1.22 1.06 1.17 2/107 7275 /proc/meminfo: memFree=1540988/2059040 swapFree=4192956/4192956 [pid=7272] ppid=7270 vsize=5636 CPUtime=1.49 /proc/7272/stat : 7272 (wbo1.4a) R 7270 7272 6752 0 -1 4202496 1067 0 0 0 145 4 0 0 25 0 1 0 5557359 5771264 965 1992294400 134512640 135751879 4294507920 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7272/statm: 1409 965 143 303 0 1104 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 5636 [startup+3.10131 s] /proc/loadavg: 1.22 1.06 1.17 2/107 7275 /proc/meminfo: memFree=1539252/2059040 swapFree=4192956/4192956 [pid=7272] ppid=7270 vsize=8012 CPUtime=3.09 /proc/7272/stat : 7272 (wbo1.4a) R 7270 7272 6752 0 -1 4202496 1684 0 0 0 303 6 0 0 25 0 1 0 5557359 8204288 1582 1992294400 134512640 135751879 4294507920 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7272/statm: 2003 1582 143 303 0 1698 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 8012 [startup+6.30063 s] /proc/loadavg: 1.20 1.06 1.17 2/107 7275 /proc/meminfo: memFree=1534664/2059040 swapFree=4192956/4192956 [pid=7272] ppid=7270 vsize=11972 CPUtime=6.29 /proc/7272/stat : 7272 (wbo1.4a) R 7270 7272 6752 0 -1 4202496 2658 0 0 0 618 11 0 0 25 0 1 0 5557359 12259328 2556 1992294400 134512640 135751879 4294507920 18446744073709551615 134517408 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7272/statm: 2993 2556 143 303 0 2688 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 11972 [startup+12.7013 s] /proc/loadavg: 1.18 1.06 1.16 2/107 7275 /proc/meminfo: memFree=1527100/2059040 swapFree=4192956/4192956 [pid=7272] ppid=7270 vsize=19372 CPUtime=12.69 /proc/7272/stat : 7272 (wbo1.4a) R 7270 7272 6752 0 -1 4202496 4498 0 0 0 1246 23 0 0 25 0 1 0 5557359 19836928 4396 1992294400 134512640 135751879 4294507920 18446744073709551615 134616404 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7272/statm: 4843 4396 143 303 0 4538 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 19372 [startup+25.5005 s] /proc/loadavg: 1.16 1.06 1.16 2/107 7275 /proc/meminfo: memFree=1514204/2059040 swapFree=4192956/4192956 [pid=7272] ppid=7270 vsize=31652 CPUtime=25.48 /proc/7272/stat : 7272 (wbo1.4a) R 7270 7272 6752 0 -1 4202496 7572 0 0 0 2508 40 0 0 25 0 1 0 5557359 32411648 7470 1992294400 134512640 135751879 4294507920 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7272/statm: 7913 7470 143 303 0 7608 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 31652 [startup+51.1011 s] /proc/loadavg: 1.09 1.05 1.16 2/107 7275 /proc/meminfo: memFree=1494116/2059040 swapFree=4192956/4192956 [pid=7272] ppid=7270 vsize=51804 CPUtime=51.08 /proc/7272/stat : 7272 (wbo1.4a) R 7270 7272 6752 0 -1 4202496 12595 0 0 0 5033 75 0 0 25 0 1 0 5557359 53047296 12493 1992294400 134512640 135751879 4294507920 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7272/statm: 12951 12493 143 303 0 12646 0 Current children cumulated CPU time (s) 51.08 Current children cumulated vsize (KiB) 51804 Solver just ended. Dumping a history of the last processes samples [startup+76.7007 s] /proc/loadavg: 1.06 1.04 1.15 2/107 7277 /proc/meminfo: memFree=1476632/2059040 swapFree=4192956/4192956 [pid=7272] ppid=7270 vsize=69484 CPUtime=76.67 /proc/7272/stat : 7272 (wbo1.4a) R 7270 7272 6752 0 -1 4202496 17003 0 0 0 7562 105 0 0 25 0 1 0 5557359 71151616 16901 1992294400 134512640 135751879 4294507920 18446744073709551615 134517421 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7272/statm: 17371 16901 143 303 0 17066 0 Current children cumulated CPU time (s) 76.67 Current children cumulated vsize (KiB) 69484 [startup+89.501 s] /proc/loadavg: 1.05 1.04 1.15 3/107 7277 /proc/meminfo: memFree=1468076/2059040 swapFree=4192956/4192956 [pid=7272] ppid=7270 vsize=77688 CPUtime=89.46 /proc/7272/stat : 7272 (wbo1.4a) R 7270 7272 6752 0 -1 4202496 19033 0 0 0 8827 119 0 0 25 0 1 0 5557359 79552512 18931 1992294400 134512640 135751879 4294507920 18446744073709551615 134616336 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7272/statm: 19422 18931 143 303 0 19117 0 Current children cumulated CPU time (s) 89.46 Current children cumulated vsize (KiB) 77688 [startup+95.9006 s] /proc/loadavg: 1.04 1.04 1.15 2/107 7277 /proc/meminfo: memFree=1463860/2059040 swapFree=4192956/4192956 [pid=7272] ppid=7270 vsize=81780 CPUtime=95.86 /proc/7272/stat : 7272 (wbo1.4a) R 7270 7272 6752 0 -1 4202496 20057 0 0 0 9462 124 0 0 25 0 1 0 5557359 83742720 19955 1992294400 134512640 135751879 4294507920 18446744073709551615 134616678 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7272/statm: 20445 19955 143 303 0 20140 0 Current children cumulated CPU time (s) 95.86 Current children cumulated vsize (KiB) 81780 [startup+97.5018 s] /proc/loadavg: 1.04 1.04 1.15 2/107 7277 /proc/meminfo: memFree=1463240/2059040 swapFree=4192956/4192956 [pid=7272] ppid=7270 vsize=82704 CPUtime=97.46 /proc/7272/stat : 7272 (wbo1.4a) R 7270 7272 6752 0 -1 4202496 20285 0 0 0 9620 126 0 0 25 0 1 0 5557359 84688896 20183 1992294400 134512640 135751879 4294507920 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7272/statm: 20676 20183 143 303 0 20371 0 Current children cumulated CPU time (s) 97.46 Current children cumulated vsize (KiB) 82704 [startup+98.3018 s] /proc/loadavg: 1.04 1.04 1.15 2/107 7277 /proc/meminfo: memFree=1462620/2059040 swapFree=4192956/4192956 [pid=7272] ppid=7270 vsize=83100 CPUtime=98.26 /proc/7272/stat : 7272 (wbo1.4a) R 7270 7272 6752 0 -1 4202496 20382 0 0 0 9699 127 0 0 25 0 1 0 5557359 85094400 20280 1992294400 134512640 135751879 4294507920 18446744073709551615 134606182 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7272/statm: 20775 20280 143 303 0 20470 0 Current children cumulated CPU time (s) 98.26 Current children cumulated vsize (KiB) 83100 [startup+98.7019 s] /proc/loadavg: 1.04 1.04 1.15 2/107 7277 /proc/meminfo: memFree=1462620/2059040 swapFree=4192956/4192956 [pid=7272] ppid=7270 vsize=83232 CPUtime=98.66 /proc/7272/stat : 7272 (wbo1.4a) R 7270 7272 6752 0 -1 4202496 20426 0 0 0 9738 128 0 0 25 0 1 0 5557359 85229568 20324 1992294400 134512640 135751879 4294507920 18446744073709551615 134616336 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7272/statm: 20808 20324 143 303 0 20503 0 Current children cumulated CPU time (s) 98.66 Current children cumulated vsize (KiB) 83232 [startup+98.9019 s] /proc/loadavg: 1.04 1.04 1.15 2/107 7277 /proc/meminfo: memFree=1462124/2059040 swapFree=4192956/4192956 [pid=7272] ppid=7270 vsize=83232 CPUtime=98.87 /proc/7272/stat : 7272 (wbo1.4a) R 7270 7272 6752 0 -1 4202496 20447 0 0 0 9759 128 0 0 25 0 1 0 5557359 85229568 20345 1992294400 134512640 135751879 4294507920 18446744073709551615 134517408 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7272/statm: 20808 20345 143 303 0 20503 0 Current children cumulated CPU time (s) 98.87 Current children cumulated vsize (KiB) 83232 [startup+99.0089 s] /proc/loadavg: 1.04 1.04 1.15 2/107 7277 /proc/meminfo: memFree=1462124/2059040 swapFree=4192956/4192956 [pid=7272] ppid=7270 vsize=0 CPUtime=98.97 /proc/7272/stat : 7272 (wbo1.4a) R 7270 7272 6752 0 -1 4202500 20454 0 0 0 9768 129 0 0 25 0 1 0 5557359 0 0 1992294400 0 0 0 0 0 0 0 4096 3 18446744073709551615 0 0 17 1 0 0 0 /proc/7272/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 98.97 Current children cumulated vsize (KiB) 0 Child status: 0 Real time (s): 99.0101 CPU time (s): 98.98 CPU user time (s): 97.6831 CPU system time (s): 1.2968 CPU usage (%): 99.9696 Max. virtual memory (cumulated for all children) (KiB): 83232 getrusage(RUSAGE_CHILDREN,...) data: user time used= 97.6831 system time used= 1.2968 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 20454 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= 1482 runsolver used 0.179972 second user time and 0.463929 second system time The end
Begin job on node017 at 2010-06-12 01:41:50 IDJOB=2655548 IDBENCH=1324 IDSOLVER=1160 FILE ID=node017/2655548-1276299709 PBS_JOBID= 11173131 Free space on /tmp= 62348 MiB SOLVER NAME= wbo 1.4a BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900570242.opb COMMAND LINE= wbo1.4a -file-format=opb -time-limit=TIMEOUT BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2655548-1276299709/watcher-2655548-1276299709 -o /tmp/evaluation-result-2655548-1276299709/solver-2655548-1276299709 -C 1800 -W 2000 -M 1800 wbo1.4a -file-format=opb -time-limit=1800 HOME/instance-2655548-1276299709.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 490d573a1d39845890b306c349815f34 RANDOM SEED=2130413985 node017.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.201 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.40 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.201 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.51 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1544252 kB Buffers: 74992 kB Cached: 311096 kB SwapCached: 0 kB Active: 175372 kB Inactive: 271324 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1544252 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 2848 kB Writeback: 0 kB AnonPages: 60580 kB Mapped: 15448 kB Slab: 46428 kB PageTables: 3928 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 182496 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= 62348 MiB End job on node017 at 2010-06-12 01:43:29