Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
PB/CT 0.1 fixed | UNSAT | 371.961 | 372.06 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900552288.opb |
MD5SUM | d36c8f083b4352ee7b6379767e1c28ad |
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 | 56.3044 |
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 | 727 |
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 PB/CT 0.1.1 http://www.residual.se/pbct 0.00/0.00 c Based on OpenSMT/CT 20091015 0.00/0.03 c constraints 23/0 clauses 2684/0 units 0 0.00/0.03 c vars 231 371.89/372.03 c 336.347 13.8633 335 2090856 371.89/372.05 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-2682189-1277475982/watcher-2682189-1277475982 -o /tmp/evaluation-result-2682189-1277475982/solver-2682189-1277475982 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2682189-1277475982.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.68 0.30 3/106 20821 /proc/meminfo: memFree=1827700/2059040 swapFree=4135660/4192956 [pid=20821] ppid=20819 vsize=2136 CPUtime=0 /proc/20821/stat : 20821 (pbct) R 20819 20821 20651 0 -1 4202496 246 0 0 0 0 0 0 0 25 0 1 0 123202142 2187264 165 1992294400 134512640 136421960 4289609152 18446744073709551615 135811817 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/20821/statm: 534 165 144 467 0 65 0 [startup+0.101121 s] /proc/loadavg: 0.99 0.68 0.30 3/106 20821 /proc/meminfo: memFree=1827700/2059040 swapFree=4135660/4192956 [pid=20821] ppid=20819 vsize=10100 CPUtime=0.09 /proc/20821/stat : 20821 (pbct) R 20819 20821 20651 0 -1 4202496 2173 0 0 0 8 1 0 0 25 0 1 0 123202142 10342400 2090 1992294400 134512640 136421960 4289609152 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/20821/statm: 2525 2090 213 467 0 2056 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 10100 [startup+0.201128 s] /proc/loadavg: 0.99 0.68 0.30 3/106 20821 /proc/meminfo: memFree=1827700/2059040 swapFree=4135660/4192956 [pid=20821] ppid=20819 vsize=10100 CPUtime=0.2 /proc/20821/stat : 20821 (pbct) R 20819 20821 20651 0 -1 4202496 2189 0 0 0 17 3 0 0 25 0 1 0 123202142 10342400 2106 1992294400 134512640 136421960 4289609152 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/20821/statm: 2525 2106 213 467 0 2056 0 Current children cumulated CPU time (s) 0.2 Current children cumulated vsize (KiB) 10100 [startup+0.301137 s] /proc/loadavg: 0.99 0.68 0.30 3/106 20821 /proc/meminfo: memFree=1827700/2059040 swapFree=4135660/4192956 [pid=20821] ppid=20819 vsize=10228 CPUtime=0.29 /proc/20821/stat : 20821 (pbct) R 20819 20821 20651 0 -1 4202496 2202 0 0 0 25 4 0 0 25 0 1 0 123202142 10473472 2119 1992294400 134512640 136421960 4289609152 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/20821/statm: 2557 2119 213 467 0 2088 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 10228 [startup+0.701169 s] /proc/loadavg: 0.99 0.68 0.30 3/106 20821 /proc/meminfo: memFree=1827700/2059040 swapFree=4135660/4192956 [pid=20821] ppid=20819 vsize=10356 CPUtime=0.69 /proc/20821/stat : 20821 (pbct) R 20819 20821 20651 0 -1 4202496 2250 0 0 0 60 9 0 0 25 0 1 0 123202142 10604544 2167 1992294400 134512640 136421960 4289609152 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/20821/statm: 2589 2167 213 467 0 2120 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 10356 [startup+1.50123 s] /proc/loadavg: 0.99 0.68 0.30 2/107 20822 /proc/meminfo: memFree=1819756/2059040 swapFree=4135660/4192956 [pid=20821] ppid=20819 vsize=10484 CPUtime=1.49 /proc/20821/stat : 20821 (pbct) R 20819 20821 20651 0 -1 4202496 2276 0 0 0 130 19 0 0 25 0 1 0 123202142 10735616 2193 1992294400 134512640 136421960 4289609152 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/20821/statm: 2621 2193 213 467 0 2152 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 10484 [startup+3.10036 s] /proc/loadavg: 0.99 0.68 0.30 2/107 20822 /proc/meminfo: memFree=1819384/2059040 swapFree=4135660/4192956 [pid=20821] ppid=20819 vsize=10616 CPUtime=3.09 /proc/20821/stat : 20821 (pbct) R 20819 20821 20651 0 -1 4202496 2325 0 0 0 270 39 0 0 25 0 1 0 123202142 10870784 2242 1992294400 134512640 136421960 4289609152 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/20821/statm: 2654 2242 213 467 0 2185 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 10616 [startup+6.30062 s] /proc/loadavg: 0.99 0.69 0.31 2/107 20822 /proc/meminfo: memFree=1818888/2059040 swapFree=4135660/4192956 [pid=20821] ppid=20819 vsize=10876 CPUtime=6.29 /proc/20821/stat : 20821 (pbct) R 20819 20821 20651 0 -1 4202496 2381 0 0 0 548 81 0 0 25 0 1 0 123202142 11137024 2298 1992294400 134512640 136421960 4289609152 18446744073709551615 134861992 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/20821/statm: 2719 2298 213 467 0 2250 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 10876 [startup+12.7011 s] /proc/loadavg: 0.99 0.69 0.31 2/107 20824 /proc/meminfo: memFree=1818516/2059040 swapFree=4135660/4192956 [pid=20821] ppid=20819 vsize=11268 CPUtime=12.69 /proc/20821/stat : 20821 (pbct) R 20819 20821 20651 0 -1 4202496 2465 0 0 0 1118 151 0 0 25 0 1 0 123202142 11538432 2382 1992294400 134512640 136421960 4289609152 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/20821/statm: 2817 2382 213 467 0 2348 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 11268 [startup+25.5012 s] /proc/loadavg: 0.99 0.71 0.32 2/107 20824 /proc/meminfo: memFree=1818268/2059040 swapFree=4135660/4192956 [pid=20821] ppid=20819 vsize=11528 CPUtime=25.49 /proc/20821/stat : 20821 (pbct) R 20819 20821 20651 0 -1 4202496 2530 0 0 0 2261 288 0 0 25 0 1 0 123202142 11804672 2447 1992294400 134512640 136421960 4289609152 18446744073709551615 134855566 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/20821/statm: 2882 2447 213 467 0 2413 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 11528 [startup+51.1012 s] /proc/loadavg: 0.99 0.73 0.34 2/107 20824 /proc/meminfo: memFree=1817896/2059040 swapFree=4135660/4192956 [pid=20821] ppid=20819 vsize=11924 CPUtime=51.08 /proc/20821/stat : 20821 (pbct) R 20819 20821 20651 0 -1 4202496 2626 0 0 0 4543 565 0 0 25 0 1 0 123202142 12210176 2543 1992294400 134512640 136421960 4289609152 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/20821/statm: 2981 2543 213 467 0 2512 0 Current children cumulated CPU time (s) 51.08 Current children cumulated vsize (KiB) 11924 [startup+102.301 s] /proc/loadavg: 0.99 0.77 0.37 2/107 20826 /proc/meminfo: memFree=1817028/2059040 swapFree=4135660/4192956 [pid=20821] ppid=20819 vsize=12464 CPUtime=102.28 /proc/20821/stat : 20821 (pbct) R 20819 20821 20651 0 -1 4202496 2776 0 0 0 9129 1099 0 0 25 0 1 0 123202142 12763136 2693 1992294400 134512640 136421960 4289609152 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/20821/statm: 3116 2693 213 467 0 2647 0 Current children cumulated CPU time (s) 102.28 Current children cumulated vsize (KiB) 12464 [startup+162.301 s] /proc/loadavg: 0.99 0.81 0.41 2/107 20828 /proc/meminfo: memFree=1816408/2059040 swapFree=4135660/4192956 [pid=20821] ppid=20819 vsize=13136 CPUtime=162.24 /proc/20821/stat : 20821 (pbct) R 20819 20821 20651 0 -1 4202496 2923 0 0 0 14526 1698 0 0 25 0 1 0 123202142 13451264 2840 1992294400 134512640 136421960 4289609152 18446744073709551615 135032112 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/20821/statm: 3284 2840 213 467 0 2815 0 Current children cumulated CPU time (s) 162.24 Current children cumulated vsize (KiB) 13136 [startup+222.308 s] /proc/loadavg: 0.99 0.84 0.44 2/107 20828 /proc/meminfo: memFree=1816036/2059040 swapFree=4135660/4192956 [pid=20821] ppid=20819 vsize=13404 CPUtime=222.24 /proc/20821/stat : 20821 (pbct) R 20819 20821 20651 0 -1 4202496 3002 0 0 0 19956 2268 0 0 25 0 1 0 123202142 13725696 2919 1992294400 134512640 136421960 4289609152 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/20821/statm: 3351 2919 213 467 0 2882 0 Current children cumulated CPU time (s) 222.24 Current children cumulated vsize (KiB) 13404 [startup+282.301 s] /proc/loadavg: 0.99 0.87 0.47 2/107 20830 /proc/meminfo: memFree=1815664/2059040 swapFree=4135660/4192956 [pid=20821] ppid=20819 vsize=13788 CPUtime=282.21 /proc/20821/stat : 20821 (pbct) R 20819 20821 20651 0 -1 4202496 3101 0 0 0 25386 2835 0 0 25 0 1 0 123202142 14118912 3018 1992294400 134512640 136421960 4289609152 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/20821/statm: 3447 3018 213 467 0 2978 0 Current children cumulated CPU time (s) 282.21 Current children cumulated vsize (KiB) 13788 [startup+342.302 s] /proc/loadavg: 0.99 0.89 0.50 2/107 20832 /proc/meminfo: memFree=1815292/2059040 swapFree=4135660/4192956 [pid=20821] ppid=20819 vsize=14192 CPUtime=342.2 /proc/20821/stat : 20821 (pbct) R 20819 20821 20651 0 -1 4202496 3188 0 0 0 30894 3326 0 0 25 0 1 0 123202142 14532608 3105 1992294400 134512640 136421960 4289609152 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/20821/statm: 3548 3105 213 467 0 3079 0 Current children cumulated CPU time (s) 342.2 Current children cumulated vsize (KiB) 14192 Solver just ended. Dumping a history of the last processes samples [startup+358.401 s] /proc/loadavg: 0.99 0.89 0.51 2/107 20832 /proc/meminfo: memFree=1815292/2059040 swapFree=4135660/4192956 [pid=20821] ppid=20819 vsize=14192 CPUtime=358.3 /proc/20821/stat : 20821 (pbct) R 20819 20821 20651 0 -1 4202496 3198 0 0 0 32387 3443 0 0 25 0 1 0 123202142 14532608 3115 1992294400 134512640 136421960 4289609152 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/20821/statm: 3548 3115 213 467 0 3079 0 Current children cumulated CPU time (s) 358.3 Current children cumulated vsize (KiB) 14192 [startup+364.801 s] /proc/loadavg: 0.99 0.89 0.51 2/107 20832 /proc/meminfo: memFree=1815292/2059040 swapFree=4135660/4192956 [pid=20821] ppid=20819 vsize=14192 CPUtime=364.69 /proc/20821/stat : 20821 (pbct) R 20819 20821 20651 0 -1 4202496 3198 0 0 0 32974 3495 0 0 25 0 1 0 123202142 14532608 3115 1992294400 134512640 136421960 4289609152 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/20821/statm: 3548 3115 213 467 0 3079 0 Current children cumulated CPU time (s) 364.69 Current children cumulated vsize (KiB) 14192 [startup+368.001 s] /proc/loadavg: 0.99 0.90 0.51 2/107 20832 /proc/meminfo: memFree=1815292/2059040 swapFree=4135660/4192956 [pid=20821] ppid=20819 vsize=14192 CPUtime=367.9 /proc/20821/stat : 20821 (pbct) R 20819 20821 20651 0 -1 4202496 3198 0 0 0 33268 3522 0 0 25 0 1 0 123202142 14532608 3115 1992294400 134512640 136421960 4289609152 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/20821/statm: 3548 3115 213 467 0 3079 0 Current children cumulated CPU time (s) 367.9 Current children cumulated vsize (KiB) 14192 [startup+369.601 s] /proc/loadavg: 0.99 0.90 0.52 2/107 20832 /proc/meminfo: memFree=1815292/2059040 swapFree=4135660/4192956 [pid=20821] ppid=20819 vsize=14192 CPUtime=369.5 /proc/20821/stat : 20821 (pbct) R 20819 20821 20651 0 -1 4202496 3198 0 0 0 33414 3536 0 0 25 0 1 0 123202142 14532608 3115 1992294400 134512640 136421960 4289609152 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/20821/statm: 3548 3115 213 467 0 3079 0 Current children cumulated CPU time (s) 369.5 Current children cumulated vsize (KiB) 14192 [startup+371.201 s] /proc/loadavg: 0.99 0.90 0.52 2/107 20832 /proc/meminfo: memFree=1815292/2059040 swapFree=4135660/4192956 [pid=20821] ppid=20819 vsize=14192 CPUtime=371.09 /proc/20821/stat : 20821 (pbct) R 20819 20821 20651 0 -1 4202496 3198 0 0 0 33559 3550 0 0 25 0 1 0 123202142 14532608 3115 1992294400 134512640 136421960 4289609152 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/20821/statm: 3548 3115 213 467 0 3079 0 Current children cumulated CPU time (s) 371.09 Current children cumulated vsize (KiB) 14192 [startup+371.601 s] /proc/loadavg: 0.99 0.90 0.52 2/107 20832 /proc/meminfo: memFree=1815292/2059040 swapFree=4135660/4192956 [pid=20821] ppid=20819 vsize=14192 CPUtime=371.49 /proc/20821/stat : 20821 (pbct) R 20819 20821 20651 0 -1 4202496 3198 0 0 0 33595 3554 0 0 25 0 1 0 123202142 14532608 3115 1992294400 134512640 136421960 4289609152 18446744073709551615 135032470 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/20821/statm: 3548 3115 213 467 0 3079 0 Current children cumulated CPU time (s) 371.49 Current children cumulated vsize (KiB) 14192 [startup+372.001 s] /proc/loadavg: 0.99 0.90 0.52 2/107 20832 /proc/meminfo: memFree=1815292/2059040 swapFree=4135660/4192956 [pid=20821] ppid=20819 vsize=14192 CPUtime=371.89 /proc/20821/stat : 20821 (pbct) R 20819 20821 20651 0 -1 4202496 3198 0 0 0 33632 3557 0 0 25 0 1 0 123202142 14532608 3115 1992294400 134512640 136421960 4289609152 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/20821/statm: 3548 3115 213 467 0 3079 0 Current children cumulated CPU time (s) 371.89 Current children cumulated vsize (KiB) 14192 Child status: 0 Real time (s): 372.06 CPU time (s): 371.961 CPU user time (s): 336.372 CPU system time (s): 35.5896 CPU usage (%): 99.9735 Max. virtual memory (cumulated for all children) (KiB): 14192 getrusage(RUSAGE_CHILDREN,...) data: user time used= 336.372 system time used= 35.5896 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 3224 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= 741 runsolver used 0.602908 second user time and 1.77473 second system time The end
Begin job on node003 at 2010-06-25 16:26:22 IDJOB=2682189 IDBENCH=1357 IDSOLVER=1192 FILE ID=node003/2682189-1277475982 PBS_JOBID= 11190532 Free space on /tmp= 62396 MiB SOLVER NAME= PB/CT 0.1 fixed BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900552288.opb COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2682189-1277475982/watcher-2682189-1277475982 -o /tmp/evaluation-result-2682189-1277475982/solver-2682189-1277475982 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2682189-1277475982.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= d36c8f083b4352ee7b6379767e1c28ad RANDOM SEED=946470288 node003.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.251 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.50 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.251 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.45 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1828104 kB Buffers: 38272 kB Cached: 92060 kB SwapCached: 9784 kB Active: 65540 kB Inactive: 77744 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1828104 kB SwapTotal: 4192956 kB SwapFree: 4135660 kB Dirty: 2040 kB Writeback: 0 kB AnonPages: 11572 kB Mapped: 8380 kB Slab: 65680 kB PageTables: 4188 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 183368 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= 62392 MiB End job on node003 at 2010-06-25 16:32:34