Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
PB/CT 0.1 | UNSAT | 370.794 | 370.909 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900553647.opb |
MD5SUM | 46461f0e86cd2c07d09bc154a5f6739a |
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 | 58.879 |
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 | 715 |
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 370.67/370.88 c 336.893 13.7969 866 2115457 370.78/370.90 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-2668445-1276433291/watcher-2668445-1276433291 -o /tmp/evaluation-result-2668445-1276433291/solver-2668445-1276433291 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2668445-1276433291.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.00 0.98 0.99 3/106 26448 /proc/meminfo: memFree=1847136/2059040 swapFree=4135652/4192956 [pid=26448] ppid=26446 vsize=2208 CPUtime=0 /proc/26448/stat : 26448 (pbct) R 26446 26448 25934 0 -1 4202496 255 0 0 0 0 0 0 0 20 0 1 0 18933022 2260992 178 1992294400 134512640 136485738 4288119760 18446744073709551615 135567535 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/26448/statm: 552 178 156 482 0 68 0 [startup+0.0436169 s] /proc/loadavg: 1.00 0.98 0.99 3/106 26448 /proc/meminfo: memFree=1847136/2059040 swapFree=4135652/4192956 [pid=26448] ppid=26446 vsize=2860 CPUtime=0.04 /proc/26448/stat : 26448 (pbct) R 26446 26448 25934 0 -1 4202496 340 0 0 0 4 0 0 0 20 0 1 0 18933022 2928640 263 1992294400 134512640 136485738 4288119760 18446744073709551615 134804704 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/26448/statm: 715 276 179 482 0 231 0 Current children cumulated CPU time (s) 0.04 Current children cumulated vsize (KiB) 2860 [startup+0.100622 s] /proc/loadavg: 1.00 0.98 0.99 3/106 26448 /proc/meminfo: memFree=1847136/2059040 swapFree=4135652/4192956 [pid=26448] ppid=26446 vsize=9912 CPUtime=0.09 /proc/26448/stat : 26448 (pbct) R 26446 26448 25934 0 -1 4202496 2123 0 0 0 9 0 0 0 20 0 1 0 18933022 10149888 2044 1992294400 134512640 136485738 4288119760 18446744073709551615 134875412 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26448/statm: 2478 2044 208 482 0 1994 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 9912 [startup+0.300643 s] /proc/loadavg: 1.00 0.98 0.99 3/106 26448 /proc/meminfo: memFree=1847136/2059040 swapFree=4135652/4192956 [pid=26448] ppid=26446 vsize=10304 CPUtime=0.29 /proc/26448/stat : 26448 (pbct) R 26446 26448 25934 0 -1 4202496 2215 0 0 0 26 3 0 0 20 0 1 0 18933022 10551296 2136 1992294400 134512640 136485738 4288119760 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26448/statm: 2576 2136 223 482 0 2092 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 10304 [startup+0.700683 s] /proc/loadavg: 1.00 0.98 0.99 3/106 26448 /proc/meminfo: memFree=1847136/2059040 swapFree=4135652/4192956 [pid=26448] ppid=26446 vsize=10432 CPUtime=0.69 /proc/26448/stat : 26448 (pbct) R 26446 26448 25934 0 -1 4202496 2260 0 0 0 61 8 0 0 20 0 1 0 18933022 10682368 2181 1992294400 134512640 136485738 4288119760 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26448/statm: 2608 2181 223 482 0 2124 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 10432 [startup+1.50076 s] /proc/loadavg: 1.00 0.98 0.99 2/107 26449 /proc/meminfo: memFree=1839192/2059040 swapFree=4135652/4192956 [pid=26448] ppid=26446 vsize=10560 CPUtime=1.49 /proc/26448/stat : 26448 (pbct) R 26446 26448 25934 0 -1 4202496 2286 0 0 0 132 17 0 0 22 0 1 0 18933022 10813440 2207 1992294400 134512640 136485738 4288119760 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26448/statm: 2640 2207 223 482 0 2156 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 10560 [startup+3.10093 s] /proc/loadavg: 1.00 0.98 0.99 2/107 26449 /proc/meminfo: memFree=1838696/2059040 swapFree=4135652/4192956 [pid=26448] ppid=26446 vsize=10688 CPUtime=3.09 /proc/26448/stat : 26448 (pbct) R 26446 26448 25934 0 -1 4202496 2328 0 0 0 273 36 0 0 25 0 1 0 18933022 10944512 2249 1992294400 134512640 136485738 4288119760 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26448/statm: 2672 2249 223 482 0 2188 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 10688 [startup+6.30026 s] /proc/loadavg: 1.00 0.98 0.99 2/107 26449 /proc/meminfo: memFree=1838448/2059040 swapFree=4135652/4192956 [pid=26448] ppid=26446 vsize=10952 CPUtime=6.29 /proc/26448/stat : 26448 (pbct) R 26446 26448 25934 0 -1 4202496 2382 0 0 0 551 78 0 0 25 0 1 0 18933022 11214848 2303 1992294400 134512640 136485738 4288119760 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26448/statm: 2738 2303 223 482 0 2254 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 10952 [startup+12.7009 s] /proc/loadavg: 1.00 0.98 0.99 2/107 26449 /proc/meminfo: memFree=1837952/2059040 swapFree=4135652/4192956 [pid=26448] ppid=26446 vsize=11344 CPUtime=12.69 /proc/26448/stat : 26448 (pbct) R 26446 26448 25934 0 -1 4202496 2466 0 0 0 1116 153 0 0 25 0 1 0 18933022 11616256 2387 1992294400 134512640 136485738 4288119760 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26448/statm: 2836 2387 223 482 0 2352 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 11344 [startup+25.5012 s] /proc/loadavg: 1.00 0.98 0.99 2/107 26449 /proc/meminfo: memFree=1837580/2059040 swapFree=4135652/4192956 [pid=26448] ppid=26446 vsize=11600 CPUtime=25.48 /proc/26448/stat : 26448 (pbct) R 26446 26448 25934 0 -1 4202496 2553 0 0 0 2255 293 0 0 25 0 1 0 18933022 11878400 2474 1992294400 134512640 136485738 4288119760 18446744073709551615 135047012 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26448/statm: 2900 2474 223 482 0 2416 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 11600 [startup+51.1008 s] /proc/loadavg: 1.00 0.98 0.99 2/107 26449 /proc/meminfo: memFree=1837208/2059040 swapFree=4135652/4192956 [pid=26448] ppid=26446 vsize=12004 CPUtime=51.08 /proc/26448/stat : 26448 (pbct) R 26446 26448 25934 0 -1 4202496 2647 0 0 0 4556 552 0 0 25 0 1 0 18933022 12292096 2568 1992294400 134512640 136485738 4288119760 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26448/statm: 3001 2568 223 482 0 2517 0 Current children cumulated CPU time (s) 51.08 Current children cumulated vsize (KiB) 12004 [startup+102.308 s] /proc/loadavg: 1.00 0.98 0.99 2/107 26451 /proc/meminfo: memFree=1836464/2059040 swapFree=4135652/4192956 [pid=26448] ppid=26446 vsize=12532 CPUtime=102.27 /proc/26448/stat : 26448 (pbct) R 26446 26448 25934 0 -1 4202496 2782 0 0 0 9173 1054 0 0 25 0 1 0 18933022 12832768 2703 1992294400 134512640 136485738 4288119760 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26448/statm: 3133 2703 223 482 0 2649 0 Current children cumulated CPU time (s) 102.27 Current children cumulated vsize (KiB) 12532 [startup+162.301 s] /proc/loadavg: 1.00 0.98 0.99 2/107 26453 /proc/meminfo: memFree=1835844/2059040 swapFree=4135652/4192956 [pid=26448] ppid=26446 vsize=13188 CPUtime=162.24 /proc/26448/stat : 26448 (pbct) R 26446 26448 25934 0 -1 4202496 2945 0 0 0 14613 1611 0 0 25 0 1 0 18933022 13504512 2866 1992294400 134512640 136485738 4288119760 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26448/statm: 3297 2866 223 482 0 2813 0 Current children cumulated CPU time (s) 162.24 Current children cumulated vsize (KiB) 13188 [startup+222.301 s] /proc/loadavg: 1.00 0.98 0.99 2/107 26455 /proc/meminfo: memFree=1835596/2059040 swapFree=4135652/4192956 [pid=26448] ppid=26446 vsize=13328 CPUtime=222.22 /proc/26448/stat : 26448 (pbct) R 26446 26448 25934 0 -1 4202496 2990 0 0 0 20075 2147 0 0 25 0 1 0 18933022 13647872 2911 1992294400 134512640 136485738 4288119760 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26448/statm: 3332 2911 223 482 0 2848 0 Current children cumulated CPU time (s) 222.22 Current children cumulated vsize (KiB) 13328 [startup+282.3 s] /proc/loadavg: 1.00 0.98 0.99 2/107 26455 /proc/meminfo: memFree=1834976/2059040 swapFree=4135652/4192956 [pid=26448] ppid=26446 vsize=13988 CPUtime=282.2 /proc/26448/stat : 26448 (pbct) R 26446 26448 25934 0 -1 4202496 3132 0 0 0 25552 2668 0 0 25 0 1 0 18933022 14323712 3053 1992294400 134512640 136485738 4288119760 18446744073709551615 134880669 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26448/statm: 3497 3053 223 482 0 3013 0 Current children cumulated CPU time (s) 282.2 Current children cumulated vsize (KiB) 13988 [startup+342.301 s] /proc/loadavg: 1.00 0.98 0.99 2/107 26457 /proc/meminfo: memFree=1834852/2059040 swapFree=4135652/4192956 [pid=26448] ppid=26446 vsize=14124 CPUtime=342.19 /proc/26448/stat : 26448 (pbct) R 26446 26448 25934 0 -1 4202496 3163 0 0 0 31072 3147 0 0 25 0 1 0 18933022 14462976 3084 1992294400 134512640 136485738 4288119760 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26448/statm: 3531 3084 223 482 0 3047 0 Current children cumulated CPU time (s) 342.19 Current children cumulated vsize (KiB) 14124 Solver just ended. Dumping a history of the last processes samples [startup+358.301 s] /proc/loadavg: 1.00 0.98 0.99 2/107 26457 /proc/meminfo: memFree=1834852/2059040 swapFree=4135652/4192956 [pid=26448] ppid=26446 vsize=14124 CPUtime=358.18 /proc/26448/stat : 26448 (pbct) R 26446 26448 25934 0 -1 4202496 3171 0 0 0 32538 3280 0 0 25 0 1 0 18933022 14462976 3092 1992294400 134512640 136485738 4288119760 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26448/statm: 3531 3092 223 482 0 3047 0 Current children cumulated CPU time (s) 358.18 Current children cumulated vsize (KiB) 14124 [startup+364.702 s] /proc/loadavg: 1.00 0.98 0.99 2/107 26457 /proc/meminfo: memFree=1834852/2059040 swapFree=4135652/4192956 [pid=26448] ppid=26446 vsize=14124 CPUtime=364.57 /proc/26448/stat : 26448 (pbct) R 26446 26448 25934 0 -1 4202496 3171 0 0 0 33127 3330 0 0 25 0 1 0 18933022 14462976 3092 1992294400 134512640 136485738 4288119760 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26448/statm: 3531 3092 223 482 0 3047 0 Current children cumulated CPU time (s) 364.57 Current children cumulated vsize (KiB) 14124 [startup+367.901 s] /proc/loadavg: 1.00 0.98 0.99 2/107 26459 /proc/meminfo: memFree=1834852/2059040 swapFree=4135652/4192956 [pid=26448] ppid=26446 vsize=14124 CPUtime=367.78 /proc/26448/stat : 26448 (pbct) R 26446 26448 25934 0 -1 4202496 3171 0 0 0 33417 3361 0 0 25 0 1 0 18933022 14462976 3092 1992294400 134512640 136485738 4288119760 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26448/statm: 3531 3092 223 482 0 3047 0 Current children cumulated CPU time (s) 367.78 Current children cumulated vsize (KiB) 14124 [startup+369.501 s] /proc/loadavg: 1.00 0.98 0.99 2/107 26459 /proc/meminfo: memFree=1834852/2059040 swapFree=4135652/4192956 [pid=26448] ppid=26446 vsize=14124 CPUtime=369.38 /proc/26448/stat : 26448 (pbct) R 26446 26448 25934 0 -1 4202496 3171 0 0 0 33565 3373 0 0 25 0 1 0 18933022 14462976 3092 1992294400 134512640 136485738 4288119760 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26448/statm: 3531 3092 223 482 0 3047 0 Current children cumulated CPU time (s) 369.38 Current children cumulated vsize (KiB) 14124 [startup+370.301 s] /proc/loadavg: 1.00 0.98 0.99 2/107 26459 /proc/meminfo: memFree=1834852/2059040 swapFree=4135652/4192956 [pid=26448] ppid=26446 vsize=14124 CPUtime=370.17 /proc/26448/stat : 26448 (pbct) R 26446 26448 25934 0 -1 4202496 3171 0 0 0 33635 3382 0 0 25 0 1 0 18933022 14462976 3092 1992294400 134512640 136485738 4288119760 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26448/statm: 3531 3092 223 482 0 3047 0 Current children cumulated CPU time (s) 370.17 Current children cumulated vsize (KiB) 14124 [startup+370.709 s] /proc/loadavg: 1.00 0.98 0.99 2/107 26459 /proc/meminfo: memFree=1834852/2059040 swapFree=4135652/4192956 [pid=26448] ppid=26446 vsize=14124 CPUtime=370.59 /proc/26448/stat : 26448 (pbct) R 26446 26448 25934 0 -1 4202496 3171 0 0 0 33673 3386 0 0 25 0 1 0 18933022 14462976 3092 1992294400 134512640 136485738 4288119760 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26448/statm: 3531 3092 223 482 0 3047 0 Current children cumulated CPU time (s) 370.59 Current children cumulated vsize (KiB) 14124 [startup+370.902 s] /proc/loadavg: 1.00 0.98 0.99 2/107 26459 /proc/meminfo: memFree=1834852/2059040 swapFree=4135652/4192956 [pid=26448] ppid=26446 vsize=10496 CPUtime=370.78 /proc/26448/stat : 26448 (pbct) R 26446 26448 25934 0 -1 4202496 3194 0 0 0 33691 3387 0 0 25 0 1 0 18933022 10747904 2304 1992294400 134512640 136485738 4288119760 18446744073709551615 135844708 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/26448/statm: 2624 2304 245 482 0 2140 0 Current children cumulated CPU time (s) 370.78 Current children cumulated vsize (KiB) 10496 Child status: 0 Real time (s): 370.909 CPU time (s): 370.794 CPU user time (s): 336.918 CPU system time (s): 33.8759 CPU usage (%): 99.9689 Max. virtual memory (cumulated for all children) (KiB): 14124 getrusage(RUSAGE_CHILDREN,...) data: user time used= 336.918 system time used= 33.8758 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 3195 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= 1302 runsolver used 0.647901 second user time and 1.72274 second system time The end
Begin job on node002 at 2010-06-13 14:48:11 IDJOB=2668445 IDBENCH=1360 IDSOLVER=1170 FILE ID=node002/2668445-1276433291 PBS_JOBID= 11173318 Free space on /tmp= 62400 MiB SOLVER NAME= PB/CT 0.1 BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900553647.opb COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2668445-1276433291/watcher-2668445-1276433291 -o /tmp/evaluation-result-2668445-1276433291/solver-2668445-1276433291 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2668445-1276433291.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 46461f0e86cd2c07d09bc154a5f6739a RANDOM SEED=185099253 node002.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.242 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.48 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.242 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.36 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1847664 kB Buffers: 20376 kB Cached: 115160 kB SwapCached: 9944 kB Active: 68332 kB Inactive: 79224 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1847664 kB SwapTotal: 4192956 kB SwapFree: 4135652 kB Dirty: 1992 kB Writeback: 0 kB AnonPages: 10724 kB Mapped: 9260 kB Slab: 42048 kB PageTables: 4076 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 181500 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= 62396 MiB End job on node002 at 2010-06-13 14:54:22