Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
PB/CT 0.1 fixed | UNSAT | 242.568 | 242.635 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900547389.opb |
MD5SUM | 6bb807214e0d1b3ab69b4b6ee86db452 |
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 | 180.562 |
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 | 721 |
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.01 c PB/CT 0.1.1 http://www.residual.se/pbct 0.00/0.01 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 242.53/242.60 c 216.986 13.0156 688 1351985 242.53/242.63 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-2682606-1277475977/watcher-2682606-1277475977 -o /tmp/evaluation-result-2682606-1277475977/solver-2682606-1277475977 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2682606-1277475977.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 28088 /proc/meminfo: memFree=1750112/2059040 swapFree=4140528/4192956 [pid=28088] ppid=28086 vsize=2136 CPUtime=0 /proc/28088/stat : 28088 (pbct) R 28086 28088 27972 0 -1 4202496 248 0 0 0 0 0 0 0 17 0 1 0 88889324 2187264 167 1992294400 134512640 136421960 4289086240 18446744073709551615 135811817 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/28088/statm: 534 167 144 467 0 65 0 [startup+0.0381791 s] /proc/loadavg: 0.99 0.68 0.30 3/106 28088 /proc/meminfo: memFree=1750112/2059040 swapFree=4140528/4192956 [pid=28088] ppid=28086 vsize=3572 CPUtime=0.03 /proc/28088/stat : 28088 (pbct) R 28086 28088 27972 0 -1 4202496 592 0 0 0 3 0 0 0 17 0 1 0 88889324 3657728 512 1992294400 134512640 136421960 4289086240 18446744073709551615 135811817 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/28088/statm: 893 513 187 467 0 424 0 Current children cumulated CPU time (s) 0.03 Current children cumulated vsize (KiB) 3572 [startup+0.101169 s] /proc/loadavg: 0.99 0.68 0.30 3/106 28088 /proc/meminfo: memFree=1750112/2059040 swapFree=4140528/4192956 [pid=28088] ppid=28086 vsize=10100 CPUtime=0.09 /proc/28088/stat : 28088 (pbct) R 28086 28088 27972 0 -1 4202496 2173 0 0 0 8 1 0 0 17 0 1 0 88889324 10342400 2090 1992294400 134512640 136421960 4289086240 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/28088/statm: 2525 2090 213 467 0 2056 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 10100 [startup+0.301186 s] /proc/loadavg: 0.99 0.68 0.30 3/106 28088 /proc/meminfo: memFree=1750112/2059040 swapFree=4140528/4192956 [pid=28088] ppid=28086 vsize=10232 CPUtime=0.29 /proc/28088/stat : 28088 (pbct) R 28086 28088 27972 0 -1 4202496 2212 0 0 0 26 3 0 0 17 0 1 0 88889324 10477568 2129 1992294400 134512640 136421960 4289086240 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/28088/statm: 2558 2129 213 467 0 2089 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 10232 [startup+0.701221 s] /proc/loadavg: 0.99 0.68 0.30 3/106 28088 /proc/meminfo: memFree=1750112/2059040 swapFree=4140528/4192956 [pid=28088] ppid=28086 vsize=10368 CPUtime=0.69 /proc/28088/stat : 28088 (pbct) R 28086 28088 27972 0 -1 4202496 2250 0 0 0 62 7 0 0 17 0 1 0 88889324 10616832 2167 1992294400 134512640 136421960 4289086240 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/28088/statm: 2592 2167 213 467 0 2123 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 10368 [startup+1.50129 s] /proc/loadavg: 0.99 0.68 0.30 2/107 28089 /proc/meminfo: memFree=1742044/2059040 swapFree=4140528/4192956 [pid=28088] ppid=28086 vsize=10500 CPUtime=1.49 /proc/28088/stat : 28088 (pbct) R 28086 28088 27972 0 -1 4202496 2283 0 0 0 133 16 0 0 18 0 1 0 88889324 10752000 2200 1992294400 134512640 136421960 4289086240 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/28088/statm: 2625 2200 213 467 0 2156 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 10500 [startup+3.10143 s] /proc/loadavg: 0.99 0.68 0.30 2/107 28089 /proc/meminfo: memFree=1741672/2059040 swapFree=4140528/4192956 [pid=28088] ppid=28086 vsize=10628 CPUtime=3.09 /proc/28088/stat : 28088 (pbct) R 28086 28088 27972 0 -1 4202496 2326 0 0 0 275 34 0 0 21 0 1 0 88889324 10883072 2243 1992294400 134512640 136421960 4289086240 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/28088/statm: 2657 2243 213 467 0 2188 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 10628 [startup+6.30071 s] /proc/loadavg: 0.99 0.68 0.30 2/107 28089 /proc/meminfo: memFree=1741300/2059040 swapFree=4140528/4192956 [pid=28088] ppid=28086 vsize=10888 CPUtime=6.29 /proc/28088/stat : 28088 (pbct) R 28086 28088 27972 0 -1 4202496 2377 0 0 0 556 73 0 0 25 0 1 0 88889324 11149312 2294 1992294400 134512640 136421960 4289086240 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/28088/statm: 2722 2294 213 467 0 2253 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 10888 [startup+12.7013 s] /proc/loadavg: 0.99 0.69 0.31 2/107 28089 /proc/meminfo: memFree=1740936/2059040 swapFree=4140528/4192956 [pid=28088] ppid=28086 vsize=11148 CPUtime=12.69 /proc/28088/stat : 28088 (pbct) R 28086 28088 27972 0 -1 4202496 2445 0 0 0 1120 149 0 0 25 0 1 0 88889324 11415552 2362 1992294400 134512640 136421960 4289086240 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/28088/statm: 2787 2362 213 467 0 2318 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 11148 [startup+25.5014 s] /proc/loadavg: 0.99 0.70 0.32 2/107 28089 /proc/meminfo: memFree=1740688/2059040 swapFree=4140528/4192956 [pid=28088] ppid=28086 vsize=11552 CPUtime=25.49 /proc/28088/stat : 28088 (pbct) R 28086 28088 27972 0 -1 4202496 2534 0 0 0 2265 284 0 0 25 0 1 0 88889324 11829248 2451 1992294400 134512640 136421960 4289086240 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/28088/statm: 2888 2451 213 467 0 2419 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 11552 [startup+51.1006 s] /proc/loadavg: 0.99 0.73 0.34 2/107 28091 /proc/meminfo: memFree=1740316/2059040 swapFree=4140528/4192956 [pid=28088] ppid=28086 vsize=11948 CPUtime=51.08 /proc/28088/stat : 28088 (pbct) R 28086 28088 27972 0 -1 4202496 2626 0 0 0 4526 582 0 0 25 0 1 0 88889324 12234752 2543 1992294400 134512640 136421960 4289086240 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/28088/statm: 2987 2543 213 467 0 2518 0 Current children cumulated CPU time (s) 51.08 Current children cumulated vsize (KiB) 11948 [startup+102.308 s] /proc/loadavg: 0.99 0.77 0.37 2/107 28091 /proc/meminfo: memFree=1739696/2059040 swapFree=4140528/4192956 [pid=28088] ppid=28086 vsize=12344 CPUtime=102.27 /proc/28088/stat : 28088 (pbct) R 28086 28088 27972 0 -1 4202496 2735 0 0 0 9091 1136 0 0 25 0 1 0 88889324 12640256 2652 1992294400 134512640 136421960 4289086240 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/28088/statm: 3086 2652 213 467 0 2617 0 Current children cumulated CPU time (s) 102.27 Current children cumulated vsize (KiB) 12344 [startup+162.301 s] /proc/loadavg: 0.99 0.81 0.41 2/107 28093 /proc/meminfo: memFree=1739076/2059040 swapFree=4140528/4192956 [pid=28088] ppid=28086 vsize=12880 CPUtime=162.25 /proc/28088/stat : 28088 (pbct) R 28086 28088 27972 0 -1 4202496 2885 0 0 0 14454 1771 0 0 25 0 1 0 88889324 13189120 2802 1992294400 134512640 136421960 4289086240 18446744073709551615 134863700 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/28088/statm: 3220 2802 213 467 0 2751 0 Current children cumulated CPU time (s) 162.25 Current children cumulated vsize (KiB) 12880 [startup+222.302 s] /proc/loadavg: 0.99 0.84 0.44 2/107 28095 /proc/meminfo: memFree=1738704/2059040 swapFree=4140528/4192956 [pid=28088] ppid=28086 vsize=13152 CPUtime=222.22 /proc/28088/stat : 28088 (pbct) R 28086 28088 27972 0 -1 4202496 2953 0 0 0 19885 2337 0 0 25 0 1 0 88889324 13467648 2870 1992294400 134512640 136421960 4289086240 18446744073709551615 134861890 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/28088/statm: 3288 2870 213 467 0 2819 0 Current children cumulated CPU time (s) 222.22 Current children cumulated vsize (KiB) 13152 Solver just ended. Dumping a history of the last processes samples [startup+230.301 s] /proc/loadavg: 0.99 0.84 0.44 2/107 28095 /proc/meminfo: memFree=1738704/2059040 swapFree=4140528/4192956 [pid=28088] ppid=28086 vsize=13152 CPUtime=230.22 /proc/28088/stat : 28088 (pbct) R 28086 28088 27972 0 -1 4202496 2956 0 0 0 20601 2421 0 0 25 0 1 0 88889324 13467648 2873 1992294400 134512640 136421960 4289086240 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/28088/statm: 3288 2873 213 467 0 2819 0 Current children cumulated CPU time (s) 230.22 Current children cumulated vsize (KiB) 13152 [startup+236.701 s] /proc/loadavg: 0.99 0.85 0.45 2/107 28095 /proc/meminfo: memFree=1738704/2059040 swapFree=4140528/4192956 [pid=28088] ppid=28086 vsize=13152 CPUtime=236.63 /proc/28088/stat : 28088 (pbct) R 28086 28088 27972 0 -1 4202496 2956 0 0 0 21171 2492 0 0 25 0 1 0 88889324 13467648 2873 1992294400 134512640 136421960 4289086240 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/28088/statm: 3288 2873 213 467 0 2819 0 Current children cumulated CPU time (s) 236.63 Current children cumulated vsize (KiB) 13152 [startup+239.901 s] /proc/loadavg: 0.99 0.85 0.45 2/107 28095 /proc/meminfo: memFree=1738704/2059040 swapFree=4140528/4192956 [pid=28088] ppid=28086 vsize=13152 CPUtime=239.83 /proc/28088/stat : 28088 (pbct) R 28086 28088 27972 0 -1 4202496 2956 0 0 0 21456 2527 0 0 25 0 1 0 88889324 13467648 2873 1992294400 134512640 136421960 4289086240 18446744073709551615 134862027 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/28088/statm: 3288 2873 213 467 0 2819 0 Current children cumulated CPU time (s) 239.83 Current children cumulated vsize (KiB) 13152 [startup+241.501 s] /proc/loadavg: 0.99 0.85 0.45 2/107 28095 /proc/meminfo: memFree=1738704/2059040 swapFree=4140528/4192956 [pid=28088] ppid=28086 vsize=13324 CPUtime=241.43 /proc/28088/stat : 28088 (pbct) R 28086 28088 27972 0 -1 4202496 2977 0 0 0 21601 2542 0 0 25 0 1 0 88889324 13643776 2894 1992294400 134512640 136421960 4289086240 18446744073709551615 134861950 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/28088/statm: 3331 2894 213 467 0 2862 0 Current children cumulated CPU time (s) 241.43 Current children cumulated vsize (KiB) 13324 [startup+242.301 s] /proc/loadavg: 0.99 0.85 0.45 2/107 28095 /proc/meminfo: memFree=1738704/2059040 swapFree=4140528/4192956 [pid=28088] ppid=28086 vsize=13324 CPUtime=242.23 /proc/28088/stat : 28088 (pbct) R 28086 28088 27972 0 -1 4202496 2977 0 0 0 21671 2552 0 0 25 0 1 0 88889324 13643776 2894 1992294400 134512640 136421960 4289086240 18446744073709551615 134862096 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/28088/statm: 3331 2894 213 467 0 2862 0 Current children cumulated CPU time (s) 242.23 Current children cumulated vsize (KiB) 13324 [startup+242.501 s] /proc/loadavg: 0.99 0.85 0.45 2/107 28095 /proc/meminfo: memFree=1738704/2059040 swapFree=4140528/4192956 [pid=28088] ppid=28086 vsize=13324 CPUtime=242.43 /proc/28088/stat : 28088 (pbct) R 28086 28088 27972 0 -1 4202496 2977 0 0 0 21689 2554 0 0 25 0 1 0 88889324 13643776 2894 1992294400 134512640 136421960 4289086240 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/28088/statm: 3331 2894 213 467 0 2862 0 Current children cumulated CPU time (s) 242.43 Current children cumulated vsize (KiB) 13324 [startup+242.601 s] /proc/loadavg: 0.99 0.85 0.45 2/107 28095 /proc/meminfo: memFree=1738704/2059040 swapFree=4140528/4192956 [pid=28088] ppid=28086 vsize=13324 CPUtime=242.53 /proc/28088/stat : 28088 (pbct) R 28086 28088 27972 0 -1 4202496 2977 0 0 0 21698 2555 0 0 25 0 1 0 88889324 13643776 2894 1992294400 134512640 136421960 4289086240 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/28088/statm: 3331 2894 213 467 0 2862 0 Current children cumulated CPU time (s) 242.53 Current children cumulated vsize (KiB) 13324 Child status: 0 Real time (s): 242.635 CPU time (s): 242.568 CPU user time (s): 217.012 CPU system time (s): 25.5561 CPU usage (%): 99.9722 Max. virtual memory (cumulated for all children) (KiB): 13324 getrusage(RUSAGE_CHILDREN,...) data: user time used= 217.012 system time used= 25.5561 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 3003 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= 354 runsolver used 0.403938 second user time and 1.14682 second system time The end
Begin job on node050 at 2010-06-25 16:26:17 IDJOB=2682606 IDBENCH=1355 IDSOLVER=1192 FILE ID=node050/2682606-1277475977 PBS_JOBID= 11190496 Free space on /tmp= 62380 MiB SOLVER NAME= PB/CT 0.1 fixed BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900547389.opb COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2682606-1277475977/watcher-2682606-1277475977 -o /tmp/evaluation-result-2682606-1277475977/solver-2682606-1277475977 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2682606-1277475977.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 6bb807214e0d1b3ab69b4b6ee86db452 RANDOM SEED=1128043570 node050.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.215 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.43 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.215 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: 1750640 kB Buffers: 56688 kB Cached: 152020 kB SwapCached: 5664 kB Active: 70564 kB Inactive: 151392 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1750640 kB SwapTotal: 4192956 kB SwapFree: 4140528 kB Dirty: 1996 kB Writeback: 0 kB AnonPages: 11916 kB Mapped: 11860 kB Slab: 64620 kB PageTables: 4228 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 181324 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= 62380 MiB End job on node050 at 2010-06-25 16:30:20