Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
PB/CT 0.1 fixed | UNSAT | 523.512 | 523.655 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900667195.opb |
MD5SUM | 80da336e36371770b02ed1fca93b5c11 |
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 | 184.282 |
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 | 655 |
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 523.46/523.62 c 479.28 14.5117 2008 3090216 523.46/523.65 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-2682187-1277475841/watcher-2682187-1277475841 -o /tmp/evaluation-result-2682187-1277475841/solver-2682187-1277475841 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2682187-1277475841.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.90 0.49 0.19 3/106 27641 /proc/meminfo: memFree=1813292/2059040 swapFree=4140412/4192956 [pid=27641] ppid=27639 vsize=2136 CPUtime=0 /proc/27641/stat : 27641 (pbct) R 27639 27641 27421 0 -1 4202496 246 0 0 0 0 0 0 0 20 0 1 0 88876768 2187264 166 1992294400 134512640 136421960 4286637952 18446744073709551615 134516658 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/27641/statm: 534 166 144 467 0 65 0 [startup+0.091406 s] /proc/loadavg: 0.90 0.49 0.19 3/106 27641 /proc/meminfo: memFree=1813292/2059040 swapFree=4140412/4192956 [pid=27641] ppid=27639 vsize=9968 CPUtime=0.08 /proc/27641/stat : 27641 (pbct) R 27639 27641 27421 0 -1 4202496 2129 0 0 0 8 0 0 0 20 0 1 0 88876768 10207232 2047 1992294400 134512640 136421960 4286637952 18446744073709551615 135810022 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27641/statm: 2492 2047 203 467 0 2023 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 9968 [startup+0.101406 s] /proc/loadavg: 0.90 0.49 0.19 3/106 27641 /proc/meminfo: memFree=1813292/2059040 swapFree=4140412/4192956 [pid=27641] ppid=27639 vsize=10100 CPUtime=0.09 /proc/27641/stat : 27641 (pbct) R 27639 27641 27421 0 -1 4202496 2172 0 0 0 9 0 0 0 20 0 1 0 88876768 10342400 2090 1992294400 134512640 136421960 4286637952 18446744073709551615 135027974 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27641/statm: 2525 2090 213 467 0 2056 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 10100 [startup+0.301424 s] /proc/loadavg: 0.90 0.49 0.19 3/106 27641 /proc/meminfo: memFree=1813292/2059040 swapFree=4140412/4192956 [pid=27641] ppid=27639 vsize=10232 CPUtime=0.29 /proc/27641/stat : 27641 (pbct) R 27639 27641 27421 0 -1 4202496 2215 0 0 0 27 2 0 0 20 0 1 0 88876768 10477568 2133 1992294400 134512640 136421960 4286637952 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27641/statm: 2558 2133 213 467 0 2089 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 10232 [startup+0.701458 s] /proc/loadavg: 0.90 0.49 0.19 3/106 27641 /proc/meminfo: memFree=1813292/2059040 swapFree=4140412/4192956 [pid=27641] ppid=27639 vsize=10364 CPUtime=0.69 /proc/27641/stat : 27641 (pbct) R 27639 27641 27421 0 -1 4202496 2255 0 0 0 61 8 0 0 21 0 1 0 88876768 10612736 2173 1992294400 134512640 136421960 4286637952 18446744073709551615 135028336 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27641/statm: 2591 2173 213 467 0 2122 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 10364 [startup+1.50153 s] /proc/loadavg: 0.90 0.49 0.19 2/107 27642 /proc/meminfo: memFree=1805224/2059040 swapFree=4140412/4192956 [pid=27641] ppid=27639 vsize=10496 CPUtime=1.49 /proc/27641/stat : 27641 (pbct) R 27639 27641 27421 0 -1 4202496 2284 0 0 0 134 15 0 0 23 0 1 0 88876768 10747904 2202 1992294400 134512640 136421960 4286637952 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27641/statm: 2624 2202 213 467 0 2155 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 10496 [startup+3.10067 s] /proc/loadavg: 0.91 0.50 0.20 2/107 27642 /proc/meminfo: memFree=1804852/2059040 swapFree=4140412/4192956 [pid=27641] ppid=27639 vsize=10628 CPUtime=3.09 /proc/27641/stat : 27641 (pbct) R 27639 27641 27421 0 -1 4202496 2321 0 0 0 278 31 0 0 25 0 1 0 88876768 10883072 2239 1992294400 134512640 136421960 4286637952 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27641/statm: 2657 2239 213 467 0 2188 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 10628 [startup+6.30095 s] /proc/loadavg: 0.91 0.50 0.20 2/107 27642 /proc/meminfo: memFree=1804604/2059040 swapFree=4140412/4192956 [pid=27641] ppid=27639 vsize=10888 CPUtime=6.29 /proc/27641/stat : 27641 (pbct) R 27639 27641 27421 0 -1 4202496 2370 0 0 0 560 69 0 0 25 0 1 0 88876768 11149312 2288 1992294400 134512640 136421960 4286637952 18446744073709551615 135006470 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27641/statm: 2722 2288 213 467 0 2253 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 10888 [startup+12.7005 s] /proc/loadavg: 0.92 0.51 0.20 2/107 27642 /proc/meminfo: memFree=1804356/2059040 swapFree=4140412/4192956 [pid=27641] ppid=27639 vsize=11016 CPUtime=12.69 /proc/27641/stat : 27641 (pbct) R 27639 27641 27421 0 -1 4202496 2419 0 0 0 1128 141 0 0 25 0 1 0 88876768 11280384 2337 1992294400 134512640 136421960 4286637952 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27641/statm: 2754 2337 213 467 0 2285 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 11016 [startup+25.5016 s] /proc/loadavg: 0.93 0.53 0.21 2/107 27642 /proc/meminfo: memFree=1803860/2059040 swapFree=4140412/4192956 [pid=27641] ppid=27639 vsize=11536 CPUtime=25.49 /proc/27641/stat : 27641 (pbct) R 27639 27641 27421 0 -1 4202496 2536 0 0 0 2274 275 0 0 25 0 1 0 88876768 11812864 2454 1992294400 134512640 136421960 4286637952 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27641/statm: 2884 2454 213 467 0 2415 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 11536 [startup+51.1019 s] /proc/loadavg: 0.95 0.57 0.23 2/107 27644 /proc/meminfo: memFree=1803488/2059040 swapFree=4140412/4192956 [pid=27641] ppid=27639 vsize=12064 CPUtime=51.08 /proc/27641/stat : 27641 (pbct) R 27639 27641 27421 0 -1 4202496 2657 0 0 0 4577 531 0 0 25 0 1 0 88876768 12353536 2575 1992294400 134512640 136421960 4286637952 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27641/statm: 3016 2575 213 467 0 2547 0 Current children cumulated CPU time (s) 51.08 Current children cumulated vsize (KiB) 12064 [startup+102.308 s] /proc/loadavg: 0.98 0.64 0.27 2/107 27644 /proc/meminfo: memFree=1802620/2059040 swapFree=4140412/4192956 [pid=27641] ppid=27639 vsize=12588 CPUtime=102.27 /proc/27641/stat : 27641 (pbct) R 27639 27641 27421 0 -1 4202496 2786 0 0 0 9204 1023 0 0 25 0 1 0 88876768 12890112 2704 1992294400 134512640 136421960 4286637952 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27641/statm: 3147 2704 213 467 0 2678 0 Current children cumulated CPU time (s) 102.27 Current children cumulated vsize (KiB) 12588 [startup+162.302 s] /proc/loadavg: 0.99 0.70 0.31 2/107 27646 /proc/meminfo: memFree=1802000/2059040 swapFree=4140412/4192956 [pid=27641] ppid=27639 vsize=13128 CPUtime=162.25 /proc/27641/stat : 27641 (pbct) R 27639 27641 27421 0 -1 4202496 2939 0 0 0 14649 1576 0 0 25 0 1 0 88876768 13443072 2857 1992294400 134512640 136421960 4286637952 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27641/statm: 3282 2857 213 467 0 2813 0 Current children cumulated CPU time (s) 162.25 Current children cumulated vsize (KiB) 13128 [startup+222.302 s] /proc/loadavg: 0.99 0.75 0.36 2/107 27648 /proc/meminfo: memFree=1801752/2059040 swapFree=4140412/4192956 [pid=27641] ppid=27639 vsize=13528 CPUtime=222.23 /proc/27641/stat : 27641 (pbct) R 27639 27641 27421 0 -1 4202496 3024 0 0 0 20114 2109 0 0 25 0 1 0 88876768 13852672 2942 1992294400 134512640 136421960 4286637952 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27641/statm: 3382 2942 213 467 0 2913 0 Current children cumulated CPU time (s) 222.23 Current children cumulated vsize (KiB) 13528 [startup+282.301 s] /proc/loadavg: 0.99 0.79 0.39 2/107 27650 /proc/meminfo: memFree=1801256/2059040 swapFree=4140412/4192956 [pid=27641] ppid=27639 vsize=13916 CPUtime=282.22 /proc/27641/stat : 27641 (pbct) R 27639 27641 27421 0 -1 4202496 3139 0 0 0 25616 2606 0 0 25 0 1 0 88876768 14249984 3057 1992294400 134512640 136421960 4286637952 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27641/statm: 3479 3057 213 467 0 3010 0 Current children cumulated CPU time (s) 282.22 Current children cumulated vsize (KiB) 13916 [startup+342.301 s] /proc/loadavg: 0.99 0.83 0.43 2/107 27650 /proc/meminfo: memFree=1800884/2059040 swapFree=4140412/4192956 [pid=27641] ppid=27639 vsize=14196 CPUtime=342.2 /proc/27641/stat : 27641 (pbct) R 27639 27641 27421 0 -1 4202496 3205 0 0 0 31149 3071 0 0 25 0 1 0 88876768 14536704 3123 1992294400 134512640 136421960 4286637952 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27641/statm: 3549 3123 213 467 0 3080 0 Current children cumulated CPU time (s) 342.2 Current children cumulated vsize (KiB) 14196 [startup+402.301 s] /proc/loadavg: 0.99 0.86 0.46 2/107 27652 /proc/meminfo: memFree=1800636/2059040 swapFree=4140412/4192956 [pid=27641] ppid=27639 vsize=14468 CPUtime=402.19 /proc/27641/stat : 27641 (pbct) R 27639 27641 27421 0 -1 4202496 3264 0 0 0 36671 3548 0 0 25 0 1 0 88876768 14815232 3182 1992294400 134512640 136421960 4286637952 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27641/statm: 3617 3182 213 467 0 3148 0 Current children cumulated CPU time (s) 402.19 Current children cumulated vsize (KiB) 14468 [startup+462.302 s] /proc/loadavg: 0.99 0.88 0.49 2/107 27654 /proc/meminfo: memFree=1800388/2059040 swapFree=4140412/4192956 [pid=27641] ppid=27639 vsize=14600 CPUtime=462.16 /proc/27641/stat : 27641 (pbct) R 27639 27641 27421 0 -1 4202496 3305 0 0 0 42247 3969 0 0 25 0 1 0 88876768 14950400 3223 1992294400 134512640 136421960 4286637952 18446744073709551615 134860104 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27641/statm: 3650 3223 213 467 0 3181 0 Current children cumulated CPU time (s) 462.16 Current children cumulated vsize (KiB) 14600 [startup+522.301 s] /proc/loadavg: 1.04 0.91 0.53 2/107 27659 /proc/meminfo: memFree=1799396/2059040 swapFree=4140412/4192956 [pid=27641] ppid=27639 vsize=14856 CPUtime=522.15 /proc/27641/stat : 27641 (pbct) R 27639 27641 27421 0 -1 4202496 3366 0 0 0 47806 4409 0 0 25 0 1 0 88876768 15212544 3284 1992294400 134512640 136421960 4286637952 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27641/statm: 3714 3284 213 467 0 3245 0 Current children cumulated CPU time (s) 522.15 Current children cumulated vsize (KiB) 14856 Solver just ended. Dumping a history of the last processes samples [startup+523.101 s] /proc/loadavg: 1.04 0.91 0.53 2/107 27659 /proc/meminfo: memFree=1799396/2059040 swapFree=4140412/4192956 [pid=27641] ppid=27639 vsize=14856 CPUtime=522.95 /proc/27641/stat : 27641 (pbct) R 27639 27641 27421 0 -1 4202496 3366 0 0 0 47880 4415 0 0 25 0 1 0 88876768 15212544 3284 1992294400 134512640 136421960 4286637952 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27641/statm: 3714 3284 213 467 0 3245 0 Current children cumulated CPU time (s) 522.95 Current children cumulated vsize (KiB) 14856 [startup+523.502 s] /proc/loadavg: 1.04 0.91 0.53 2/107 27659 /proc/meminfo: memFree=1799396/2059040 swapFree=4140412/4192956 [pid=27641] ppid=27639 vsize=14856 CPUtime=523.36 /proc/27641/stat : 27641 (pbct) R 27639 27641 27421 0 -1 4202496 3366 0 0 0 47917 4419 0 0 25 0 1 0 88876768 15212544 3284 1992294400 134512640 136421960 4286637952 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27641/statm: 3714 3284 213 467 0 3245 0 Current children cumulated CPU time (s) 523.36 Current children cumulated vsize (KiB) 14856 [startup+523.609 s] /proc/loadavg: 1.04 0.91 0.53 2/107 27659 /proc/meminfo: memFree=1799396/2059040 swapFree=4140412/4192956 [pid=27641] ppid=27639 vsize=14856 CPUtime=523.46 /proc/27641/stat : 27641 (pbct) R 27639 27641 27421 0 -1 4202496 3366 0 0 0 47926 4420 0 0 25 0 1 0 88876768 15212544 3284 1992294400 134512640 136421960 4286637952 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27641/statm: 3714 3284 213 467 0 3245 0 Current children cumulated CPU time (s) 523.46 Current children cumulated vsize (KiB) 14856 Child status: 0 Real time (s): 523.655 CPU time (s): 523.512 CPU user time (s): 479.306 CPU system time (s): 44.2063 CPU usage (%): 99.9727 Max. virtual memory (cumulated for all children) (KiB): 14856 getrusage(RUSAGE_CHILDREN,...) data: user time used= 479.306 system time used= 44.2063 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 3392 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= 2322 runsolver used 0.818875 second user time and 2.52662 second system time The end
Begin job on node041 at 2010-06-25 16:24:01 IDJOB=2682187 IDBENCH=1338 IDSOLVER=1192 FILE ID=node041/2682187-1277475841 PBS_JOBID= 11190504 Free space on /tmp= 61676 MiB SOLVER NAME= PB/CT 0.1 fixed BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900667195.opb COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2682187-1277475841/watcher-2682187-1277475841 -o /tmp/evaluation-result-2682187-1277475841/solver-2682187-1277475841 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2682187-1277475841.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 80da336e36371770b02ed1fca93b5c11 RANDOM SEED=129411497 node041.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.48 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1813812 kB Buffers: 35168 kB Cached: 113424 kB SwapCached: 5276 kB Active: 67100 kB Inactive: 94384 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1813812 kB SwapTotal: 4192956 kB SwapFree: 4140412 kB Dirty: 2184 kB Writeback: 0 kB AnonPages: 11576 kB Mapped: 12028 kB Slab: 61732 kB PageTables: 4212 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 181044 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= 61672 MiB End job on node041 at 2010-06-25 16:32:45