Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
wbo 1.4a | UNSAT | 78.2721 | 78.298 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900557574.opb |
MD5SUM | 5107a201bfa7ecd84a67ffb212d048dd |
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 | 7.50286 |
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-2655573-1276308129.opb. 0.00/0.00 c Instance file HOME/instance-2655573-1276308129.opb 0.00/0.00 c File size is 83373 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 | 100 | 231 2707 8338 | 5500 100 16 | 0.002 % | 0.01/0.02 c | 254 | 231 2707 8338 | 6050 254 19 | 0.002 % | 0.01/0.03 c | 479 | 231 2707 8338 | 6655 479 21 | 0.002 % | 0.01/0.05 c | 817 | 231 2707 8338 | 7320 817 20 | 0.002 % | 0.01/0.08 c | 1323 | 231 2707 8338 | 8052 1323 21 | 0.002 % | 0.09/0.12 c | 2082 | 231 2707 8338 | 8857 2082 21 | 0.002 % | 0.19/0.20 c | 3223 | 231 2707 8338 | 9743 3223 21 | 0.002 % | 0.29/0.32 c | 4931 | 231 2707 8338 | 10717 4931 22 | 0.002 % | 0.49/0.55 c | 7493 | 231 2707 8338 | 11789 7493 23 | 0.002 % | 0.89/0.92 c | 11337 | 231 2707 8338 | 12968 11337 23 | 0.002 % | 1.49/1.55 c | 17103 | 231 2707 8338 | 14265 10556 23 | 0.002 % | 2.59/2.61 c | 25752 | 231 2707 8338 | 15692 12025 26 | 0.002 % | 4.19/4.29 c | 38726 | 231 2707 8338 | 17261 9209 24 | 0.002 % | 7.09/7.16 c | 58190 | 231 2707 8338 | 18987 11319 28 | 0.002 % | 12.38/12.43 c | 87382 | 231 2707 8338 | 20886 11902 28 | 0.002 % | 19.79/19.85 c | 131172 | 231 2707 8338 | 22974 13713 25 | 0.002 % | 32.98/33.06 c | 196859 | 231 2707 8338 | 25272 21459 26 | 0.002 % | 54.67/54.71 c | 295385 | 231 2707 8338 | 27799 13831 24 | 0.002 % | 78.17/78.29 c =============================================================================== 78.17/78.29 c core #1 78.17/78.29 c Memory used : 75.73 MB 78.17/78.29 c CPU time : 77.0903 s 78.17/78.29 c 78.17/78.29 s UNSATISFIABLE 78.17/78.29 c Total CPU time: 77.0903 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-2655573-1276308129/watcher-2655573-1276308129 -o /tmp/evaluation-result-2655573-1276308129/solver-2655573-1276308129 -C 1800 -W 2000 -M 1800 wbo1.4a -file-format=opb -time-limit=1800 HOME/instance-2655573-1276308129.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.16 1.03 1.01 3/106 7825 /proc/meminfo: memFree=1537032/2059040 swapFree=4192956/4192956 [pid=7825] ppid=7823 vsize=2656 CPUtime=0 /proc/7825/stat : 7825 (wbo1.4a) R 7823 7825 7009 0 -1 4202496 284 0 0 0 0 0 0 0 20 0 1 0 6416361 2719744 202 1992294400 134512640 135751879 4294211728 18446744073709551615 134564528 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7825/statm: 664 202 140 303 0 338 0 [startup+0.0202769 s] /proc/loadavg: 1.16 1.03 1.01 3/106 7825 /proc/meminfo: memFree=1537032/2059040 swapFree=4192956/4192956 [pid=7825] ppid=7823 vsize=2704 CPUtime=0.01 /proc/7825/stat : 7825 (wbo1.4a) R 7823 7825 7009 0 -1 4202496 336 0 0 0 1 0 0 0 20 0 1 0 6416361 2768896 233 1992294400 134512640 135751879 4294211728 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7825/statm: 676 233 143 303 0 371 0 Current children cumulated CPU time (s) 0.01 Current children cumulated vsize (KiB) 2704 [startup+0.101291 s] /proc/loadavg: 1.16 1.03 1.01 3/106 7825 /proc/meminfo: memFree=1537032/2059040 swapFree=4192956/4192956 [pid=7825] ppid=7823 vsize=2968 CPUtime=0.09 /proc/7825/stat : 7825 (wbo1.4a) R 7823 7825 7009 0 -1 4202496 405 0 0 0 9 0 0 0 20 0 1 0 6416361 3039232 302 1992294400 134512640 135751879 4294211728 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7825/statm: 742 302 143 303 0 437 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 2968 [startup+0.301328 s] /proc/loadavg: 1.16 1.03 1.01 3/106 7825 /proc/meminfo: memFree=1537032/2059040 swapFree=4192956/4192956 [pid=7825] ppid=7823 vsize=3496 CPUtime=0.29 /proc/7825/stat : 7825 (wbo1.4a) R 7823 7825 7009 0 -1 4202496 539 0 0 0 29 0 0 0 20 0 1 0 6416361 3579904 436 1992294400 134512640 135751879 4294211728 18446744073709551615 134616312 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7825/statm: 874 436 143 303 0 569 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 3496 [startup+0.701402 s] /proc/loadavg: 1.16 1.03 1.01 3/106 7825 /proc/meminfo: memFree=1537032/2059040 swapFree=4192956/4192956 [pid=7825] ppid=7823 vsize=4420 CPUtime=0.69 /proc/7825/stat : 7825 (wbo1.4a) R 7823 7825 7009 0 -1 4202496 754 0 0 0 68 1 0 0 21 0 1 0 6416361 4526080 651 1992294400 134512640 135751879 4294211728 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7825/statm: 1105 651 143 303 0 800 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 4420 [startup+1.50155 s] /proc/loadavg: 1.15 1.03 1.01 2/107 7826 /proc/meminfo: memFree=1534420/2059040 swapFree=4192956/4192956 [pid=7825] ppid=7823 vsize=5740 CPUtime=1.49 /proc/7825/stat : 7825 (wbo1.4a) R 7823 7825 7009 0 -1 4202496 1094 0 0 0 146 3 0 0 23 0 1 0 6416361 5877760 991 1992294400 134512640 135751879 4294211728 18446744073709551615 134616334 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7825/statm: 1435 991 143 303 0 1130 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 5740 [startup+3.10185 s] /proc/loadavg: 1.15 1.03 1.01 2/107 7826 /proc/meminfo: memFree=1532560/2059040 swapFree=4192956/4192956 [pid=7825] ppid=7823 vsize=8248 CPUtime=3.1 /proc/7825/stat : 7825 (wbo1.4a) R 7823 7825 7009 0 -1 4202496 1711 0 0 0 303 7 0 0 25 0 1 0 6416361 8445952 1608 1992294400 134512640 135751879 4294211728 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7825/statm: 2062 1608 143 303 0 1757 0 Current children cumulated CPU time (s) 3.1 Current children cumulated vsize (KiB) 8248 [startup+6.30144 s] /proc/loadavg: 1.15 1.03 1.01 2/107 7826 /proc/meminfo: memFree=1527724/2059040 swapFree=4192956/4192956 [pid=7825] ppid=7823 vsize=12604 CPUtime=6.29 /proc/7825/stat : 7825 (wbo1.4a) R 7823 7825 7009 0 -1 4202496 2817 0 0 0 616 13 0 0 25 0 1 0 6416361 12906496 2714 1992294400 134512640 135751879 4294211728 18446744073709551615 134616516 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7825/statm: 3151 2714 143 303 0 2846 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 12604 [startup+12.7016 s] /proc/loadavg: 1.12 1.03 1.01 2/107 7826 /proc/meminfo: memFree=1520184/2059040 swapFree=4192956/4192956 [pid=7825] ppid=7823 vsize=19976 CPUtime=12.69 /proc/7825/stat : 7825 (wbo1.4a) R 7823 7825 7009 0 -1 4202496 4655 0 0 0 1245 24 0 0 25 0 1 0 6416361 20455424 4552 1992294400 134512640 135751879 4294211728 18446744073709551615 134517409 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7825/statm: 4994 4552 143 303 0 4689 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 19976 [startup+25.501 s] /proc/loadavg: 1.10 1.03 1.01 2/107 7826 /proc/meminfo: memFree=1506544/2059040 swapFree=4192956/4192956 [pid=7825] ppid=7823 vsize=33208 CPUtime=25.48 /proc/7825/stat : 7825 (wbo1.4a) R 7823 7825 7009 0 -1 4202496 7945 0 0 0 2506 42 0 0 25 0 1 0 6416361 34004992 7842 1992294400 134512640 135751879 4294211728 18446744073709551615 134616336 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7825/statm: 8302 7842 143 303 0 7997 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 33208 [startup+51.1007 s] /proc/loadavg: 1.07 1.02 1.00 2/107 7826 /proc/meminfo: memFree=1484100/2059040 swapFree=4192956/4192956 [pid=7825] ppid=7823 vsize=55696 CPUtime=51.07 /proc/7825/stat : 7825 (wbo1.4a) R 7823 7825 7009 0 -1 4202496 13581 0 0 0 5028 79 0 0 25 0 1 0 6416361 57032704 13478 1992294400 134512640 135751879 4294211728 18446744073709551615 134616336 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7825/statm: 13924 13478 143 303 0 13619 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 55696 Solver just ended. Dumping a history of the last processes samples [startup+63.9011 s] /proc/loadavg: 1.05 1.02 1.00 2/107 7828 /proc/meminfo: memFree=1472940/2059040 swapFree=4192956/4192956 [pid=7825] ppid=7823 vsize=66568 CPUtime=63.87 /proc/7825/stat : 7825 (wbo1.4a) R 7823 7825 7009 0 -1 4202496 16269 0 0 0 6289 98 0 0 25 0 1 0 6416361 68165632 16166 1992294400 134512640 135751879 4294211728 18446744073709551615 134616336 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7825/statm: 16642 16166 143 303 0 16337 0 Current children cumulated CPU time (s) 63.87 Current children cumulated vsize (KiB) 66568 [startup+70.3013 s] /proc/loadavg: 1.05 1.02 1.00 2/107 7828 /proc/meminfo: memFree=1467980/2059040 swapFree=4192956/4192956 [pid=7825] ppid=7823 vsize=71464 CPUtime=70.27 /proc/7825/stat : 7825 (wbo1.4a) R 7823 7825 7009 0 -1 4202496 17494 0 0 0 6922 105 0 0 25 0 1 0 6416361 73179136 17391 1992294400 134512640 135751879 4294211728 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7825/statm: 17866 17391 143 303 0 17561 0 Current children cumulated CPU time (s) 70.27 Current children cumulated vsize (KiB) 71464 [startup+73.5018 s] /proc/loadavg: 1.04 1.02 1.00 2/107 7828 /proc/meminfo: memFree=1466244/2059040 swapFree=4192956/4192956 [pid=7825] ppid=7823 vsize=73848 CPUtime=73.46 /proc/7825/stat : 7825 (wbo1.4a) R 7823 7825 7009 0 -1 4202496 18097 0 0 0 7235 111 0 0 25 0 1 0 6416361 75620352 17994 1992294400 134512640 135751879 4294211728 18446744073709551615 134616273 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7825/statm: 18462 17994 143 303 0 18157 0 Current children cumulated CPU time (s) 73.46 Current children cumulated vsize (KiB) 73848 [startup+76.7014 s] /proc/loadavg: 1.04 1.02 1.00 2/107 7828 /proc/meminfo: memFree=1463764/2059040 swapFree=4192956/4192956 [pid=7825] ppid=7823 vsize=76488 CPUtime=76.67 /proc/7825/stat : 7825 (wbo1.4a) R 7823 7825 7009 0 -1 4202496 18758 0 0 0 7552 115 0 0 25 0 1 0 6416361 78323712 18655 1992294400 134512640 135751879 4294211728 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7825/statm: 19122 18655 143 303 0 18817 0 Current children cumulated CPU time (s) 76.67 Current children cumulated vsize (KiB) 76488 [startup+77.5016 s] /proc/loadavg: 1.04 1.02 1.00 2/107 7828 /proc/meminfo: memFree=1462772/2059040 swapFree=4192956/4192956 [pid=7825] ppid=7823 vsize=77148 CPUtime=77.47 /proc/7825/stat : 7825 (wbo1.4a) R 7823 7825 7009 0 -1 4202496 18911 0 0 0 7631 116 0 0 25 0 1 0 6416361 78999552 18808 1992294400 134512640 135751879 4294211728 18446744073709551615 134616336 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7825/statm: 19287 18808 143 303 0 18982 0 Current children cumulated CPU time (s) 77.47 Current children cumulated vsize (KiB) 77148 [startup+77.9017 s] /proc/loadavg: 1.04 1.02 1.00 2/107 7828 /proc/meminfo: memFree=1462772/2059040 swapFree=4192956/4192956 [pid=7825] ppid=7823 vsize=77412 CPUtime=77.87 /proc/7825/stat : 7825 (wbo1.4a) R 7823 7825 7009 0 -1 4202496 18974 0 0 0 7671 116 0 0 25 0 1 0 6416361 79269888 18871 1992294400 134512640 135751879 4294211728 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7825/statm: 19353 18871 143 303 0 19048 0 Current children cumulated CPU time (s) 77.87 Current children cumulated vsize (KiB) 77412 [startup+78.1087 s] /proc/loadavg: 1.04 1.02 1.00 2/107 7828 /proc/meminfo: memFree=1461904/2059040 swapFree=4192956/4192956 [pid=7825] ppid=7823 vsize=77544 CPUtime=78.07 /proc/7825/stat : 7825 (wbo1.4a) R 7823 7825 7009 0 -1 4202496 19010 0 0 0 7691 116 0 0 25 0 1 0 6416361 79405056 18907 1992294400 134512640 135751879 4294211728 18446744073709551615 134616448 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7825/statm: 19386 18907 143 303 0 19081 0 Current children cumulated CPU time (s) 78.07 Current children cumulated vsize (KiB) 77544 [startup+78.2017 s] /proc/loadavg: 1.04 1.02 1.00 2/107 7828 /proc/meminfo: memFree=1461904/2059040 swapFree=4192956/4192956 [pid=7825] ppid=7823 vsize=77544 CPUtime=78.17 /proc/7825/stat : 7825 (wbo1.4a) R 7823 7825 7009 0 -1 4202496 19019 0 0 0 7700 117 0 0 25 0 1 0 6416361 79405056 18916 1992294400 134512640 135751879 4294211728 18446744073709551615 134616534 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/7825/statm: 19386 18916 143 303 0 19081 0 Current children cumulated CPU time (s) 78.17 Current children cumulated vsize (KiB) 77544 Child status: 0 Real time (s): 78.298 CPU time (s): 78.2721 CPU user time (s): 77.0903 CPU system time (s): 1.18182 CPU usage (%): 99.967 Max. virtual memory (cumulated for all children) (KiB): 77544 getrusage(RUSAGE_CHILDREN,...) data: user time used= 77.0903 system time used= 1.18182 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 19032 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= 123 runsolver used 0.139978 second user time and 0.369943 second system time The end
Begin job on node007 at 2010-06-12 04:02:09 IDJOB=2655573 IDBENCH=1350 IDSOLVER=1160 FILE ID=node007/2655573-1276308129 PBS_JOBID= 11173135 Free space on /tmp= 62456 MiB SOLVER NAME= wbo 1.4a BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900557574.opb COMMAND LINE= wbo1.4a -file-format=opb -time-limit=TIMEOUT BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2655573-1276308129/watcher-2655573-1276308129 -o /tmp/evaluation-result-2655573-1276308129/solver-2655573-1276308129 -C 1800 -W 2000 -M 1800 wbo1.4a -file-format=opb -time-limit=1800 HOME/instance-2655573-1276308129.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 5107a201bfa7ecd84a67ffb212d048dd RANDOM SEED=389602287 node007.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.264 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.52 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.264 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: 1537684 kB Buffers: 82512 kB Cached: 310796 kB SwapCached: 0 kB Active: 176184 kB Inactive: 276432 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1537684 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 7112 kB Writeback: 0 kB AnonPages: 59276 kB Mapped: 15380 kB Slab: 47156 kB PageTables: 4012 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 181952 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= 62452 MiB End job on node007 at 2010-06-12 04:03:27