Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
PB/CT 0.1 fixed | UNSAT | 346.562 | 346.7 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900545610.opb |
MD5SUM | df3a88f9ce76cdc5f93bc528741f3e95 |
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 | 52.311 |
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 | 671 |
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.01/0.03 c constraints 23/0 clauses 2684/0 units 0 0.01/0.03 c vars 231 346.45/346.67 c 315.33 13.7188 1071 2041353 346.45/346.69 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-2682589-1277475830/watcher-2682589-1277475830 -o /tmp/evaluation-result-2682589-1277475830/solver-2682589-1277475830 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2682589-1277475830.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.96 0.48 0.19 3/106 26131 /proc/meminfo: memFree=1829704/2059040 swapFree=4136000/4192956 [pid=26131] ppid=26129 vsize=2136 CPUtime=0 /proc/26131/stat : 26131 (pbct) R 26129 26131 25911 0 -1 4202496 246 0 0 0 0 0 0 0 25 0 1 0 123184611 2187264 166 1992294400 134512640 136421960 4288123264 18446744073709551615 135811817 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/26131/statm: 534 166 144 467 0 65 0 [startup+0.0129719 s] /proc/loadavg: 0.96 0.48 0.19 3/106 26131 /proc/meminfo: memFree=1829704/2059040 swapFree=4136000/4192956 [pid=26131] ppid=26129 vsize=2136 CPUtime=0.01 /proc/26131/stat : 26131 (pbct) R 26129 26131 25911 0 -1 4202496 251 0 0 0 1 0 0 0 25 0 1 0 123184611 2187264 171 1992294400 134512640 136421960 4288123264 18446744073709551615 134518294 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/26131/statm: 534 171 144 467 0 65 0 Current children cumulated CPU time (s) 0.01 Current children cumulated vsize (KiB) 2136 [startup+0.10099 s] /proc/loadavg: 0.96 0.48 0.19 3/106 26131 /proc/meminfo: memFree=1829704/2059040 swapFree=4136000/4192956 [pid=26131] ppid=26129 vsize=10100 CPUtime=0.09 /proc/26131/stat : 26131 (pbct) R 26129 26131 25911 0 -1 4202496 2172 0 0 0 8 1 0 0 25 0 1 0 123184611 10342400 2090 1992294400 134512640 136421960 4288123264 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26131/statm: 2525 2090 213 467 0 2056 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 10100 [startup+0.301028 s] /proc/loadavg: 0.96 0.48 0.19 3/106 26131 /proc/meminfo: memFree=1829704/2059040 swapFree=4136000/4192956 [pid=26131] ppid=26129 vsize=10232 CPUtime=0.29 /proc/26131/stat : 26131 (pbct) R 26129 26131 25911 0 -1 4202496 2209 0 0 0 25 4 0 0 25 0 1 0 123184611 10477568 2127 1992294400 134512640 136421960 4288123264 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26131/statm: 2558 2127 213 467 0 2089 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 10232 [startup+0.701107 s] /proc/loadavg: 0.96 0.48 0.19 3/106 26131 /proc/meminfo: memFree=1829704/2059040 swapFree=4136000/4192956 [pid=26131] ppid=26129 vsize=10360 CPUtime=0.69 /proc/26131/stat : 26131 (pbct) R 26129 26131 25911 0 -1 4202496 2253 0 0 0 61 8 0 0 25 0 1 0 123184611 10608640 2171 1992294400 134512640 136421960 4288123264 18446744073709551615 135006270 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26131/statm: 2590 2171 213 467 0 2121 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 10360 [startup+1.50126 s] /proc/loadavg: 0.96 0.48 0.19 2/107 26132 /proc/meminfo: memFree=1821636/2059040 swapFree=4136000/4192956 [pid=26131] ppid=26129 vsize=10488 CPUtime=1.49 /proc/26131/stat : 26131 (pbct) R 26129 26131 25911 0 -1 4202496 2287 0 0 0 133 16 0 0 25 0 1 0 123184611 10739712 2205 1992294400 134512640 136421960 4288123264 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26131/statm: 2622 2205 213 467 0 2153 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 10488 [startup+3.10058 s] /proc/loadavg: 0.96 0.48 0.19 2/107 26132 /proc/meminfo: memFree=1821388/2059040 swapFree=4136000/4192956 [pid=26131] ppid=26129 vsize=10616 CPUtime=3.09 /proc/26131/stat : 26131 (pbct) R 26129 26131 25911 0 -1 4202496 2318 0 0 0 273 36 0 0 25 0 1 0 123184611 10870784 2236 1992294400 134512640 136421960 4288123264 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26131/statm: 2654 2236 213 467 0 2185 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 10616 [startup+6.3012 s] /proc/loadavg: 0.96 0.49 0.19 2/107 26132 /proc/meminfo: memFree=1821016/2059040 swapFree=4136000/4192956 [pid=26131] ppid=26129 vsize=10872 CPUtime=6.29 /proc/26131/stat : 26131 (pbct) R 26129 26131 25911 0 -1 4202496 2381 0 0 0 553 76 0 0 25 0 1 0 123184611 11132928 2299 1992294400 134512640 136421960 4288123264 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26131/statm: 2718 2299 213 467 0 2249 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 10872 [startup+12.7005 s] /proc/loadavg: 0.97 0.50 0.19 2/107 26132 /proc/meminfo: memFree=1820644/2059040 swapFree=4136000/4192956 [pid=26131] ppid=26129 vsize=11136 CPUtime=12.68 /proc/26131/stat : 26131 (pbct) R 26129 26131 25911 0 -1 4202496 2442 0 0 0 1118 150 0 0 25 0 1 0 123184611 11403264 2360 1992294400 134512640 136421960 4288123264 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26131/statm: 2784 2360 213 467 0 2315 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 11136 [startup+25.501 s] /proc/loadavg: 0.97 0.52 0.20 2/107 26132 /proc/meminfo: memFree=1820272/2059040 swapFree=4136000/4192956 [pid=26131] ppid=26129 vsize=11520 CPUtime=25.48 /proc/26131/stat : 26131 (pbct) R 26129 26131 25911 0 -1 4202496 2525 0 0 0 2249 299 0 0 25 0 1 0 123184611 11796480 2443 1992294400 134512640 136421960 4288123264 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26131/statm: 2880 2443 213 467 0 2411 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 11520 [startup+51.101 s] /proc/loadavg: 0.98 0.56 0.22 2/107 26132 /proc/meminfo: memFree=1819900/2059040 swapFree=4136000/4192956 [pid=26131] ppid=26129 vsize=11908 CPUtime=51.07 /proc/26131/stat : 26131 (pbct) R 26129 26131 25911 0 -1 4202496 2627 0 0 0 4533 574 0 0 25 0 1 0 123184611 12193792 2545 1992294400 134512640 136421960 4288123264 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26131/statm: 2977 2545 213 467 0 2508 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 11908 [startup+102.309 s] /proc/loadavg: 0.99 0.63 0.27 2/107 26134 /proc/meminfo: memFree=1819032/2059040 swapFree=4136000/4192956 [pid=26131] ppid=26129 vsize=12564 CPUtime=102.26 /proc/26131/stat : 26131 (pbct) R 26129 26131 25911 0 -1 4202496 2790 0 0 0 9158 1068 0 0 25 0 1 0 123184611 12865536 2708 1992294400 134512640 136421960 4288123264 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26131/statm: 3141 2708 213 467 0 2672 0 Current children cumulated CPU time (s) 102.26 Current children cumulated vsize (KiB) 12564 [startup+162.301 s] /proc/loadavg: 0.99 0.69 0.31 2/107 26136 /proc/meminfo: memFree=1818660/2059040 swapFree=4136000/4192956 [pid=26131] ppid=26129 vsize=12964 CPUtime=162.23 /proc/26131/stat : 26131 (pbct) R 26129 26131 25911 0 -1 4202496 2897 0 0 0 14593 1630 0 0 25 0 1 0 123184611 13275136 2815 1992294400 134512640 136421960 4288123264 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26131/statm: 3241 2815 213 467 0 2772 0 Current children cumulated CPU time (s) 162.23 Current children cumulated vsize (KiB) 12964 [startup+222.301 s] /proc/loadavg: 0.99 0.74 0.35 2/107 26138 /proc/meminfo: memFree=1818288/2059040 swapFree=4136000/4192956 [pid=26131] ppid=26129 vsize=13240 CPUtime=222.2 /proc/26131/stat : 26131 (pbct) R 26129 26131 25911 0 -1 4202496 2964 0 0 0 20074 2146 0 0 25 0 1 0 123184611 13557760 2882 1992294400 134512640 136421960 4288123264 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26131/statm: 3310 2882 213 467 0 2841 0 Current children cumulated CPU time (s) 222.2 Current children cumulated vsize (KiB) 13240 [startup+282.301 s] /proc/loadavg: 0.99 0.79 0.38 2/107 26138 /proc/meminfo: memFree=1817668/2059040 swapFree=4136000/4192956 [pid=26131] ppid=26129 vsize=13904 CPUtime=282.18 /proc/26131/stat : 26131 (pbct) R 26129 26131 25911 0 -1 4202496 3126 0 0 0 25577 2641 0 0 25 0 1 0 123184611 14237696 3044 1992294400 134512640 136421960 4288123264 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26131/statm: 3476 3044 213 467 0 3007 0 Current children cumulated CPU time (s) 282.18 Current children cumulated vsize (KiB) 13904 [startup+342.301 s] /proc/loadavg: 0.99 0.82 0.42 2/107 26140 /proc/meminfo: memFree=1817544/2059040 swapFree=4136000/4192956 [pid=26131] ppid=26129 vsize=14044 CPUtime=342.16 /proc/26131/stat : 26131 (pbct) R 26129 26131 25911 0 -1 4202496 3147 0 0 0 31127 3089 0 0 25 0 1 0 123184611 14381056 3065 1992294400 134512640 136421960 4288123264 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26131/statm: 3511 3065 213 467 0 3042 0 Current children cumulated CPU time (s) 342.16 Current children cumulated vsize (KiB) 14044 Solver just ended. Dumping a history of the last processes samples [startup+343.901 s] /proc/loadavg: 0.99 0.83 0.42 2/107 26140 /proc/meminfo: memFree=1817544/2059040 swapFree=4136000/4192956 [pid=26131] ppid=26129 vsize=14044 CPUtime=343.76 /proc/26131/stat : 26131 (pbct) R 26129 26131 25911 0 -1 4202496 3147 0 0 0 31279 3097 0 0 25 0 1 0 123184611 14381056 3065 1992294400 134512640 136421960 4288123264 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26131/statm: 3511 3065 213 467 0 3042 0 Current children cumulated CPU time (s) 343.76 Current children cumulated vsize (KiB) 14044 [startup+345.502 s] /proc/loadavg: 0.99 0.83 0.42 2/107 26140 /proc/meminfo: memFree=1817544/2059040 swapFree=4136000/4192956 [pid=26131] ppid=26129 vsize=14044 CPUtime=345.35 /proc/26131/stat : 26131 (pbct) R 26129 26131 25911 0 -1 4202496 3147 0 0 0 31425 3110 0 0 25 0 1 0 123184611 14381056 3065 1992294400 134512640 136421960 4288123264 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26131/statm: 3511 3065 213 467 0 3042 0 Current children cumulated CPU time (s) 345.35 Current children cumulated vsize (KiB) 14044 [startup+346.302 s] /proc/loadavg: 0.99 0.83 0.42 2/107 26140 /proc/meminfo: memFree=1817544/2059040 swapFree=4136000/4192956 [pid=26131] ppid=26129 vsize=14044 CPUtime=346.15 /proc/26131/stat : 26131 (pbct) R 26129 26131 25911 0 -1 4202496 3147 0 0 0 31499 3116 0 0 25 0 1 0 123184611 14381056 3065 1992294400 134512640 136421960 4288123264 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26131/statm: 3511 3065 213 467 0 3042 0 Current children cumulated CPU time (s) 346.15 Current children cumulated vsize (KiB) 14044 [startup+346.509 s] /proc/loadavg: 0.99 0.83 0.42 2/107 26140 /proc/meminfo: memFree=1817544/2059040 swapFree=4136000/4192956 [pid=26131] ppid=26129 vsize=14044 CPUtime=346.36 /proc/26131/stat : 26131 (pbct) R 26129 26131 25911 0 -1 4202496 3147 0 0 0 31518 3118 0 0 25 0 1 0 123184611 14381056 3065 1992294400 134512640 136421960 4288123264 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26131/statm: 3511 3065 213 467 0 3042 0 Current children cumulated CPU time (s) 346.36 Current children cumulated vsize (KiB) 14044 [startup+346.602 s] /proc/loadavg: 0.99 0.83 0.42 2/107 26140 /proc/meminfo: memFree=1817544/2059040 swapFree=4136000/4192956 [pid=26131] ppid=26129 vsize=14044 CPUtime=346.45 /proc/26131/stat : 26131 (pbct) R 26129 26131 25911 0 -1 4202496 3147 0 0 0 31526 3119 0 0 25 0 1 0 123184611 14381056 3065 1992294400 134512640 136421960 4288123264 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26131/statm: 3511 3065 213 467 0 3042 0 Current children cumulated CPU time (s) 346.45 Current children cumulated vsize (KiB) 14044 Child status: 0 Real time (s): 346.7 CPU time (s): 346.562 CPU user time (s): 315.355 CPU system time (s): 31.2073 CPU usage (%): 99.9603 Max. virtual memory (cumulated for all children) (KiB): 14044 getrusage(RUSAGE_CHILDREN,...) data: user time used= 315.355 system time used= 31.2073 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 3173 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= 4041 runsolver used 0.566913 second user time and 1.65075 second system time The end
Begin job on node011 at 2010-06-25 16:23:50 IDJOB=2682589 IDBENCH=1337 IDSOLVER=1192 FILE ID=node011/2682589-1277475830 PBS_JOBID= 11190525 Free space on /tmp= 62404 MiB SOLVER NAME= PB/CT 0.1 fixed BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900545610.opb COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2682589-1277475830/watcher-2682589-1277475830 -o /tmp/evaluation-result-2682589-1277475830/solver-2682589-1277475830 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2682589-1277475830.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= df3a88f9ce76cdc5f93bc528741f3e95 RANDOM SEED=1397021076 node011.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.45 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1830108 kB Buffers: 42328 kB Cached: 91620 kB SwapCached: 9480 kB Active: 65212 kB Inactive: 81724 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1830108 kB SwapTotal: 4192956 kB SwapFree: 4136000 kB Dirty: 2064 kB Writeback: 0 kB AnonPages: 11604 kB Mapped: 8408 kB Slab: 60052 kB PageTables: 4208 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 181528 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= 62404 MiB End job on node011 at 2010-06-25 16:29:37