Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
PB/CT 0.1 | UNSAT | 154.184 | 154.221 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900567024.opb |
MD5SUM | 42a09607e2cf515cb7da5ec0628015c7 |
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 | 11.2293 |
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 | 755 |
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 http://www.residual.se/pbct 0.00/0.00 c Based on OpenSMT/CT 20091015 0.00/0.04 c constraints 23/0 clauses 2684/0 units 0 0.00/0.04 c vars 231 154.05/154.19 c 139.477 12.7344 79 948971 154.16/154.21 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-2668997-1276433132/watcher-2668997-1276433132 -o /tmp/evaluation-result-2668997-1276433132/solver-2668997-1276433132 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2668997-1276433132.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.02 1.01 1.06 3/106 22865 /proc/meminfo: memFree=1824940/2059040 swapFree=4140200/4192956 [pid=22865] ppid=22863 vsize=2208 CPUtime=0 /proc/22865/stat : 22865 (pbct) R 22863 22865 22226 0 -1 4202496 254 0 0 0 0 0 0 0 20 0 1 0 18917161 2260992 176 1992294400 134512640 136485738 4287187936 18446744073709551615 135419024 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/22865/statm: 552 176 156 482 0 68 0 [startup+0.0956509 s] /proc/loadavg: 1.02 1.01 1.06 3/106 22865 /proc/meminfo: memFree=1824940/2059040 swapFree=4140200/4192956 [pid=22865] ppid=22863 vsize=9912 CPUtime=0.08 /proc/22865/stat : 22865 (pbct) R 22863 22865 22226 0 -1 4202496 2123 0 0 0 8 0 0 0 20 0 1 0 18917161 10149888 2043 1992294400 134512640 136485738 4287187936 18446744073709551615 134948225 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22865/statm: 2478 2043 208 482 0 1994 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 9912 [startup+0.10065 s] /proc/loadavg: 1.02 1.01 1.06 3/106 22865 /proc/meminfo: memFree=1824940/2059040 swapFree=4140200/4192956 [pid=22865] ppid=22863 vsize=9912 CPUtime=0.09 /proc/22865/stat : 22865 (pbct) R 22863 22865 22226 0 -1 4202496 2123 0 0 0 9 0 0 0 20 0 1 0 18917161 10149888 2043 1992294400 134512640 136485738 4287187936 18446744073709551615 135848264 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22865/statm: 2478 2043 208 482 0 1994 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 9912 [startup+0.300667 s] /proc/loadavg: 1.02 1.01 1.06 3/106 22865 /proc/meminfo: memFree=1824940/2059040 swapFree=4140200/4192956 [pid=22865] ppid=22863 vsize=10300 CPUtime=0.29 /proc/22865/stat : 22865 (pbct) R 22863 22865 22226 0 -1 4202496 2220 0 0 0 26 3 0 0 20 0 1 0 18917161 10547200 2140 1992294400 134512640 136485738 4287187936 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22865/statm: 2575 2140 223 482 0 2091 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 10300 [startup+0.7007 s] /proc/loadavg: 1.02 1.01 1.06 3/106 22865 /proc/meminfo: memFree=1824940/2059040 swapFree=4140200/4192956 [pid=22865] ppid=22863 vsize=10436 CPUtime=0.69 /proc/22865/stat : 22865 (pbct) R 22863 22865 22226 0 -1 4202496 2264 0 0 0 60 9 0 0 20 0 1 0 18917161 10686464 2184 1992294400 134512640 136485738 4287187936 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22865/statm: 2609 2184 223 482 0 2125 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 10436 [startup+1.50076 s] /proc/loadavg: 1.02 1.01 1.06 2/107 22866 /proc/meminfo: memFree=1816872/2059040 swapFree=4140200/4192956 [pid=22865] ppid=22863 vsize=10564 CPUtime=1.49 /proc/22865/stat : 22865 (pbct) R 22863 22865 22226 0 -1 4202496 2297 0 0 0 133 16 0 0 23 0 1 0 18917161 10817536 2217 1992294400 134512640 136485738 4287187936 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22865/statm: 2641 2217 223 482 0 2157 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 10564 [startup+3.10089 s] /proc/loadavg: 1.02 1.01 1.05 2/107 22866 /proc/meminfo: memFree=1816500/2059040 swapFree=4140200/4192956 [pid=22865] ppid=22863 vsize=10692 CPUtime=3.09 /proc/22865/stat : 22865 (pbct) R 22863 22865 22226 0 -1 4202496 2331 0 0 0 273 36 0 0 25 0 1 0 18917161 10948608 2251 1992294400 134512640 136485738 4287187936 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22865/statm: 2673 2251 223 482 0 2189 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 10692 [startup+6.30115 s] /proc/loadavg: 1.02 1.01 1.05 2/107 22866 /proc/meminfo: memFree=1816252/2059040 swapFree=4140200/4192956 [pid=22865] ppid=22863 vsize=10948 CPUtime=6.29 /proc/22865/stat : 22865 (pbct) R 22863 22865 22226 0 -1 4202496 2374 0 0 0 555 74 0 0 25 0 1 0 18917161 11210752 2294 1992294400 134512640 136485738 4287187936 18446744073709551615 134886880 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22865/statm: 2737 2294 223 482 0 2253 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 10948 [startup+12.7017 s] /proc/loadavg: 1.02 1.01 1.05 2/107 22866 /proc/meminfo: memFree=1815880/2059040 swapFree=4140200/4192956 [pid=22865] ppid=22863 vsize=11208 CPUtime=12.68 /proc/22865/stat : 22865 (pbct) R 22863 22865 22226 0 -1 4202496 2439 0 0 0 1126 142 0 0 25 0 1 0 18917161 11476992 2359 1992294400 134512640 136485738 4287187936 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22865/statm: 2802 2359 223 482 0 2318 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 11208 [startup+25.5007 s] /proc/loadavg: 1.01 1.01 1.05 2/107 22866 /proc/meminfo: memFree=1815384/2059040 swapFree=4140200/4192956 [pid=22865] ppid=22863 vsize=11732 CPUtime=25.49 /proc/22865/stat : 22865 (pbct) R 22863 22865 22226 0 -1 4202496 2562 0 0 0 2252 297 0 0 25 0 1 0 18917161 12013568 2482 1992294400 134512640 136485738 4287187936 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22865/statm: 2933 2482 223 482 0 2449 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 11732 [startup+51.1008 s] /proc/loadavg: 1.01 1.00 1.05 2/107 22866 /proc/meminfo: memFree=1814888/2059040 swapFree=4140200/4192956 [pid=22865] ppid=22863 vsize=12116 CPUtime=51.08 /proc/22865/stat : 22865 (pbct) R 22863 22865 22226 0 -1 4202496 2681 0 0 0 4549 559 0 0 25 0 1 0 18917161 12406784 2601 1992294400 134512640 136485738 4287187936 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22865/statm: 3029 2601 223 482 0 2545 0 Current children cumulated CPU time (s) 51.08 Current children cumulated vsize (KiB) 12116 [startup+102.308 s] /proc/loadavg: 1.00 1.00 1.04 2/107 22868 /proc/meminfo: memFree=1814392/2059040 swapFree=4140200/4192956 [pid=22865] ppid=22863 vsize=12512 CPUtime=102.27 /proc/22865/stat : 22865 (pbct) R 22863 22865 22226 0 -1 4202496 2785 0 0 0 9175 1052 0 0 25 0 1 0 18917161 12812288 2705 1992294400 134512640 136485738 4287187936 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22865/statm: 3128 2705 223 482 0 2644 0 Current children cumulated CPU time (s) 102.27 Current children cumulated vsize (KiB) 12512 Solver just ended. Dumping a history of the last processes samples [startup+127.901 s] /proc/loadavg: 1.00 1.00 1.04 2/107 22868 /proc/meminfo: memFree=1814020/2059040 swapFree=4140200/4192956 [pid=22865] ppid=22863 vsize=12900 CPUtime=127.86 /proc/22865/stat : 22865 (pbct) R 22863 22865 22226 0 -1 4202496 2878 0 0 0 11520 1266 0 0 25 0 1 0 18917161 13209600 2798 1992294400 134512640 136485738 4287187936 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22865/statm: 3225 2798 223 482 0 2741 0 Current children cumulated CPU time (s) 127.86 Current children cumulated vsize (KiB) 12900 [startup+140.701 s] /proc/loadavg: 1.00 1.00 1.04 2/107 22870 /proc/meminfo: memFree=1813896/2059040 swapFree=4140200/4192956 [pid=22865] ppid=22863 vsize=13036 CPUtime=140.66 /proc/22865/stat : 22865 (pbct) R 22863 22865 22226 0 -1 4202496 2890 0 0 0 12704 1362 0 0 25 0 1 0 18917161 13348864 2810 1992294400 134512640 136485738 4287187936 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22865/statm: 3259 2810 223 482 0 2775 0 Current children cumulated CPU time (s) 140.66 Current children cumulated vsize (KiB) 13036 [startup+147.101 s] /proc/loadavg: 1.00 1.00 1.04 2/107 22870 /proc/meminfo: memFree=1813896/2059040 swapFree=4140200/4192956 [pid=22865] ppid=22863 vsize=13036 CPUtime=147.05 /proc/22865/stat : 22865 (pbct) R 22863 22865 22226 0 -1 4202496 2907 0 0 0 13296 1409 0 0 25 0 1 0 18917161 13348864 2827 1992294400 134512640 136485738 4287187936 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22865/statm: 3259 2827 223 482 0 2775 0 Current children cumulated CPU time (s) 147.05 Current children cumulated vsize (KiB) 13036 [startup+150.302 s] /proc/loadavg: 1.00 1.00 1.04 2/107 22870 /proc/meminfo: memFree=1813896/2059040 swapFree=4140200/4192956 [pid=22865] ppid=22863 vsize=13036 CPUtime=150.25 /proc/22865/stat : 22865 (pbct) R 22863 22865 22226 0 -1 4202496 2911 0 0 0 13592 1433 0 0 25 0 1 0 18917161 13348864 2831 1992294400 134512640 136485738 4287187936 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22865/statm: 3259 2831 223 482 0 2775 0 Current children cumulated CPU time (s) 150.25 Current children cumulated vsize (KiB) 13036 [startup+151.902 s] /proc/loadavg: 1.00 1.00 1.04 2/107 22870 /proc/meminfo: memFree=1813772/2059040 swapFree=4140200/4192956 [pid=22865] ppid=22863 vsize=13036 CPUtime=151.85 /proc/22865/stat : 22865 (pbct) R 22863 22865 22226 0 -1 4202496 2911 0 0 0 13741 1444 0 0 25 0 1 0 18917161 13348864 2831 1992294400 134512640 136485738 4287187936 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22865/statm: 3259 2831 223 482 0 2775 0 Current children cumulated CPU time (s) 151.85 Current children cumulated vsize (KiB) 13036 [startup+153.501 s] /proc/loadavg: 1.00 1.00 1.04 2/107 22870 /proc/meminfo: memFree=1813772/2059040 swapFree=4140200/4192956 [pid=22865] ppid=22863 vsize=13036 CPUtime=153.45 /proc/22865/stat : 22865 (pbct) R 22863 22865 22226 0 -1 4202496 2911 0 0 0 13885 1460 0 0 25 0 1 0 18917161 13348864 2831 1992294400 134512640 136485738 4287187936 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22865/statm: 3259 2831 223 482 0 2775 0 Current children cumulated CPU time (s) 153.45 Current children cumulated vsize (KiB) 13036 [startup+153.901 s] /proc/loadavg: 1.00 1.00 1.04 2/107 22870 /proc/meminfo: memFree=1813772/2059040 swapFree=4140200/4192956 [pid=22865] ppid=22863 vsize=13036 CPUtime=153.86 /proc/22865/stat : 22865 (pbct) R 22863 22865 22226 0 -1 4202496 2914 0 0 0 13922 1464 0 0 25 0 1 0 18917161 13348864 2834 1992294400 134512640 136485738 4287187936 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22865/statm: 3259 2834 223 482 0 2775 0 Current children cumulated CPU time (s) 153.86 Current children cumulated vsize (KiB) 13036 [startup+154.101 s] /proc/loadavg: 1.00 1.00 1.04 2/107 22870 /proc/meminfo: memFree=1813772/2059040 swapFree=4140200/4192956 [pid=22865] ppid=22863 vsize=13036 CPUtime=154.05 /proc/22865/stat : 22865 (pbct) R 22863 22865 22226 0 -1 4202496 2914 0 0 0 13939 1466 0 0 25 0 1 0 18917161 13348864 2834 1992294400 134512640 136485738 4287187936 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22865/statm: 3259 2834 223 482 0 2775 0 Current children cumulated CPU time (s) 154.05 Current children cumulated vsize (KiB) 13036 [startup+154.201 s] /proc/loadavg: 1.00 1.00 1.04 2/107 22870 /proc/meminfo: memFree=1813772/2059040 swapFree=4140200/4192956 [pid=22865] ppid=22863 vsize=11724 CPUtime=154.16 /proc/22865/stat : 22865 (pbct) R 22863 22865 22226 0 -1 4202496 2937 0 0 0 13948 1468 0 0 25 0 1 0 18917161 12005376 2564 1992294400 134512640 136485738 4287187936 18446744073709551615 135839997 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/22865/statm: 2931 2564 245 482 0 2447 0 Current children cumulated CPU time (s) 154.16 Current children cumulated vsize (KiB) 11724 Child status: 0 Real time (s): 154.221 CPU time (s): 154.184 CPU user time (s): 139.502 CPU system time (s): 14.6818 CPU usage (%): 99.9758 Max. virtual memory (cumulated for all children) (KiB): 13036 getrusage(RUSAGE_CHILDREN,...) data: user time used= 139.502 system time used= 14.6818 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 2938 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= 572 runsolver used 0.269958 second user time and 0.723889 second system time The end
Begin job on node003 at 2010-06-13 14:45:32 IDJOB=2668997 IDBENCH=1340 IDSOLVER=1170 FILE ID=node003/2668997-1276433132 PBS_JOBID= 11173303 Free space on /tmp= 62556 MiB SOLVER NAME= PB/CT 0.1 BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900567024.opb COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2668997-1276433132/watcher-2668997-1276433132 -o /tmp/evaluation-result-2668997-1276433132/solver-2668997-1276433132 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2668997-1276433132.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 42a09607e2cf515cb7da5ec0628015c7 RANDOM SEED=977538168 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: 1825468 kB Buffers: 30848 kB Cached: 124504 kB SwapCached: 5704 kB Active: 97644 kB Inactive: 70240 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1825468 kB SwapTotal: 4192956 kB SwapFree: 4140200 kB Dirty: 2004 kB Writeback: 0 kB AnonPages: 11024 kB Mapped: 12952 kB Slab: 44032 kB PageTables: 4012 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 182552 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= 62552 MiB End job on node003 at 2010-06-13 14:48:07