Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
PB/CT 0.1 fixed | UNSAT | 187.447 | 187.519 |
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 | 26.145 |
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 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 187.32/187.49 c 169.001 12.6992 1150 1164044 187.42/187.51 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-2682535-1277475674/watcher-2682535-1277475674 -o /tmp/evaluation-result-2682535-1277475674/solver-2682535-1277475674 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2682535-1277475674.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.51 0.14 0.04 3/106 22003 /proc/meminfo: memFree=1833768/2059040 swapFree=4140004/4192956 [pid=22003] ppid=22001 vsize=2136 CPUtime=0 /proc/22003/stat : 22003 (pbct) R 22001 22003 21868 0 -1 4202496 246 0 0 0 0 0 0 0 24 0 1 0 121223771 2187264 165 1992294400 134512640 136421960 4288122144 18446744073709551615 134523747 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/22003/statm: 534 165 144 467 0 65 0 [startup+0.0543239 s] /proc/loadavg: 0.51 0.14 0.04 3/106 22003 /proc/meminfo: memFree=1833768/2059040 swapFree=4140004/4192956 [pid=22003] ppid=22001 vsize=5400 CPUtime=0.05 /proc/22003/stat : 22003 (pbct) R 22001 22003 21868 0 -1 4202496 1028 0 0 0 5 0 0 0 24 0 1 0 121223771 5529600 947 1992294400 134512640 136421960 4288122144 18446744073709551615 135811817 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22003/statm: 1350 948 193 467 0 881 0 Current children cumulated CPU time (s) 0.05 Current children cumulated vsize (KiB) 5400 [startup+0.101332 s] /proc/loadavg: 0.51 0.14 0.04 3/106 22003 /proc/meminfo: memFree=1833768/2059040 swapFree=4140004/4192956 [pid=22003] ppid=22001 vsize=10100 CPUtime=0.09 /proc/22003/stat : 22003 (pbct) R 22001 22003 21868 0 -1 4202496 2174 0 0 0 9 0 0 0 24 0 1 0 121223771 10342400 2091 1992294400 134512640 136421960 4288122144 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22003/statm: 2525 2091 213 467 0 2056 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 10100 [startup+0.30137 s] /proc/loadavg: 0.51 0.14 0.04 3/106 22003 /proc/meminfo: memFree=1833768/2059040 swapFree=4140004/4192956 [pid=22003] ppid=22001 vsize=10228 CPUtime=0.29 /proc/22003/stat : 22003 (pbct) R 22001 22003 21868 0 -1 4202496 2211 0 0 0 26 3 0 0 24 0 1 0 121223771 10473472 2128 1992294400 134512640 136421960 4288122144 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22003/statm: 2557 2128 213 467 0 2088 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 10228 [startup+0.701444 s] /proc/loadavg: 0.51 0.14 0.04 3/106 22003 /proc/meminfo: memFree=1833768/2059040 swapFree=4140004/4192956 [pid=22003] ppid=22001 vsize=10356 CPUtime=0.69 /proc/22003/stat : 22003 (pbct) R 22001 22003 21868 0 -1 4202496 2260 0 0 0 61 8 0 0 25 0 1 0 121223771 10604544 2177 1992294400 134512640 136421960 4288122144 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22003/statm: 2589 2177 213 467 0 2120 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 10356 [startup+1.50159 s] /proc/loadavg: 0.51 0.14 0.04 2/107 22004 /proc/meminfo: memFree=1825700/2059040 swapFree=4140004/4192956 [pid=22003] ppid=22001 vsize=10484 CPUtime=1.49 /proc/22003/stat : 22003 (pbct) R 22001 22003 21868 0 -1 4202496 2280 0 0 0 129 20 0 0 25 0 1 0 121223771 10735616 2197 1992294400 134512640 136421960 4288122144 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22003/statm: 2621 2197 213 467 0 2152 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 10484 [startup+3.10089 s] /proc/loadavg: 0.51 0.14 0.04 2/107 22004 /proc/meminfo: memFree=1825452/2059040 swapFree=4140004/4192956 [pid=22003] ppid=22001 vsize=10744 CPUtime=3.09 /proc/22003/stat : 22003 (pbct) R 22001 22003 21868 0 -1 4202496 2326 0 0 0 269 40 0 0 25 0 1 0 121223771 11001856 2243 1992294400 134512640 136421960 4288122144 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22003/statm: 2686 2243 213 467 0 2217 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 10744 [startup+6.30149 s] /proc/loadavg: 0.55 0.15 0.05 2/107 22004 /proc/meminfo: memFree=1825080/2059040 swapFree=4140004/4192956 [pid=22003] ppid=22001 vsize=10880 CPUtime=6.29 /proc/22003/stat : 22003 (pbct) R 22001 22003 21868 0 -1 4202496 2359 0 0 0 553 76 0 0 25 0 1 0 121223771 11141120 2276 1992294400 134512640 136421960 4288122144 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22003/statm: 2720 2276 213 467 0 2251 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 10880 [startup+12.7007 s] /proc/loadavg: 0.59 0.16 0.05 2/107 22004 /proc/meminfo: memFree=1824708/2059040 swapFree=4140004/4192956 [pid=22003] ppid=22001 vsize=11140 CPUtime=12.69 /proc/22003/stat : 22003 (pbct) R 22001 22003 21868 0 -1 4202496 2436 0 0 0 1127 142 0 0 25 0 1 0 121223771 11407360 2353 1992294400 134512640 136421960 4288122144 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22003/statm: 2785 2353 213 467 0 2316 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 11140 [startup+25.5011 s] /proc/loadavg: 0.68 0.20 0.07 2/107 22004 /proc/meminfo: memFree=1824460/2059040 swapFree=4140004/4192956 [pid=22003] ppid=22001 vsize=11544 CPUtime=25.48 /proc/22003/stat : 22003 (pbct) R 22001 22003 21868 0 -1 4202496 2529 0 0 0 2272 276 0 0 25 0 1 0 121223771 11821056 2446 1992294400 134512640 136421960 4288122144 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22003/statm: 2886 2446 213 467 0 2417 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 11544 [startup+51.1008 s] /proc/loadavg: 0.79 0.27 0.09 2/107 22004 /proc/meminfo: memFree=1824088/2059040 swapFree=4140004/4192956 [pid=22003] ppid=22001 vsize=11940 CPUtime=51.07 /proc/22003/stat : 22003 (pbct) R 22001 22003 21868 0 -1 4202496 2641 0 0 0 4557 550 0 0 25 0 1 0 121223771 12226560 2558 1992294400 134512640 136421960 4288122144 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22003/statm: 2985 2558 213 467 0 2516 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 11940 [startup+102.308 s] /proc/loadavg: 0.91 0.38 0.14 2/107 22006 /proc/meminfo: memFree=1823344/2059040 swapFree=4140004/4192956 [pid=22003] ppid=22001 vsize=12464 CPUtime=102.26 /proc/22003/stat : 22003 (pbct) R 22001 22003 21868 0 -1 4202496 2779 0 0 0 9151 1075 0 0 25 0 1 0 121223771 12763136 2696 1992294400 134512640 136421960 4288122144 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22003/statm: 3116 2696 213 467 0 2647 0 Current children cumulated CPU time (s) 102.26 Current children cumulated vsize (KiB) 12464 [startup+162.302 s] /proc/loadavg: 0.96 0.49 0.19 2/107 22008 /proc/meminfo: memFree=1822848/2059040 swapFree=4140004/4192956 [pid=22003] ppid=22001 vsize=12860 CPUtime=162.23 /proc/22003/stat : 22003 (pbct) R 22001 22003 21868 0 -1 4202496 2879 0 0 0 14600 1623 0 0 25 0 1 0 121223771 13168640 2796 1992294400 134512640 136421960 4288122144 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22003/statm: 3215 2796 213 467 0 2746 0 Current children cumulated CPU time (s) 162.23 Current children cumulated vsize (KiB) 12860 Solver just ended. Dumping a history of the last processes samples [startup+166.301 s] /proc/loadavg: 0.97 0.50 0.19 2/107 22008 /proc/meminfo: memFree=1822724/2059040 swapFree=4140004/4192956 [pid=22003] ppid=22001 vsize=12860 CPUtime=166.23 /proc/22003/stat : 22003 (pbct) R 22001 22003 21868 0 -1 4202496 2884 0 0 0 14967 1656 0 0 25 0 1 0 121223771 13168640 2801 1992294400 134512640 136421960 4288122144 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22003/statm: 3215 2801 213 467 0 2746 0 Current children cumulated CPU time (s) 166.23 Current children cumulated vsize (KiB) 12860 [startup+179.102 s] /proc/loadavg: 0.97 0.51 0.20 2/107 22008 /proc/meminfo: memFree=1822724/2059040 swapFree=4140004/4192956 [pid=22003] ppid=22001 vsize=13000 CPUtime=179.02 /proc/22003/stat : 22003 (pbct) R 22001 22003 21868 0 -1 4202496 2893 0 0 0 16132 1770 0 0 25 0 1 0 121223771 13312000 2810 1992294400 134512640 136421960 4288122144 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22003/statm: 3250 2810 213 467 0 2781 0 Current children cumulated CPU time (s) 179.02 Current children cumulated vsize (KiB) 13000 [startup+182.301 s] /proc/loadavg: 0.97 0.52 0.20 2/107 22008 /proc/meminfo: memFree=1822724/2059040 swapFree=4140004/4192956 [pid=22003] ppid=22001 vsize=13000 CPUtime=182.22 /proc/22003/stat : 22003 (pbct) R 22001 22003 21868 0 -1 4202496 2893 0 0 0 16423 1799 0 0 25 0 1 0 121223771 13312000 2810 1992294400 134512640 136421960 4288122144 18446744073709551615 134861942 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22003/statm: 3250 2810 213 467 0 2781 0 Current children cumulated CPU time (s) 182.22 Current children cumulated vsize (KiB) 13000 [startup+185.501 s] /proc/loadavg: 0.97 0.52 0.20 2/107 22008 /proc/meminfo: memFree=1822724/2059040 swapFree=4140004/4192956 [pid=22003] ppid=22001 vsize=13000 CPUtime=185.42 /proc/22003/stat : 22003 (pbct) R 22001 22003 21868 0 -1 4202496 2896 0 0 0 16718 1824 0 0 25 0 1 0 121223771 13312000 2813 1992294400 134512640 136421960 4288122144 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22003/statm: 3250 2813 213 467 0 2781 0 Current children cumulated CPU time (s) 185.42 Current children cumulated vsize (KiB) 13000 [startup+186.301 s] /proc/loadavg: 0.98 0.53 0.21 2/107 22008 /proc/meminfo: memFree=1822724/2059040 swapFree=4140004/4192956 [pid=22003] ppid=22001 vsize=13000 CPUtime=186.22 /proc/22003/stat : 22003 (pbct) R 22001 22003 21868 0 -1 4202496 2899 0 0 0 16792 1830 0 0 25 0 1 0 121223771 13312000 2816 1992294400 134512640 136421960 4288122144 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22003/statm: 3250 2816 213 467 0 2781 0 Current children cumulated CPU time (s) 186.22 Current children cumulated vsize (KiB) 13000 [startup+187.101 s] /proc/loadavg: 0.98 0.53 0.21 2/107 22008 /proc/meminfo: memFree=1822724/2059040 swapFree=4140004/4192956 [pid=22003] ppid=22001 vsize=13000 CPUtime=187.02 /proc/22003/stat : 22003 (pbct) R 22001 22003 21868 0 -1 4202496 2899 0 0 0 16865 1837 0 0 25 0 1 0 121223771 13312000 2816 1992294400 134512640 136421960 4288122144 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22003/statm: 3250 2816 213 467 0 2781 0 Current children cumulated CPU time (s) 187.02 Current children cumulated vsize (KiB) 13000 [startup+187.501 s] /proc/loadavg: 0.98 0.53 0.21 2/107 22008 /proc/meminfo: memFree=1822724/2059040 swapFree=4140004/4192956 [pid=22003] ppid=22001 vsize=12216 CPUtime=187.42 /proc/22003/stat : 22003 (pbct) R 22001 22003 21868 0 -1 4202496 2924 0 0 0 16901 1841 0 0 25 0 1 0 121223771 12509184 2674 1992294400 134512640 136421960 4288122144 18446744073709551615 135801172 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22003/statm: 3054 2674 237 467 0 2585 0 Current children cumulated CPU time (s) 187.42 Current children cumulated vsize (KiB) 12216 Child status: 0 Real time (s): 187.519 CPU time (s): 187.447 CPU user time (s): 169.026 CPU system time (s): 18.4212 CPU usage (%): 99.962 Max. virtual memory (cumulated for all children) (KiB): 13000 getrusage(RUSAGE_CHILDREN,...) data: user time used= 169.026 system time used= 18.4212 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 2925 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= 530 runsolver used 0.309952 second user time and 0.892864 second system time The end
Begin job on node019 at 2010-06-25 16:21:15 IDJOB=2682535 IDBENCH=1276 IDSOLVER=1192 FILE ID=node019/2682535-1277475674 PBS_JOBID= 11190518 Free space on /tmp= 62272 MiB SOLVER NAME= PB/CT 0.1 fixed BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900568706.opb COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2682535-1277475674/watcher-2682535-1277475674 -o /tmp/evaluation-result-2682535-1277475674/solver-2682535-1277475674 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2682535-1277475674.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 082ddfc9fd4236cd65307e1807f0f4bb RANDOM SEED=1847070724 node019.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.54 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1834296 kB Buffers: 29360 kB Cached: 109492 kB SwapCached: 5532 kB Active: 65744 kB Inactive: 86092 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1834296 kB SwapTotal: 4192956 kB SwapFree: 4140004 kB Dirty: 2004 kB Writeback: 0 kB AnonPages: 11636 kB Mapped: 11956 kB Slab: 51044 kB PageTables: 4200 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 182736 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= 62272 MiB End job on node019 at 2010-06-25 16:24:22