Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
pbclasp 2009-04-24 | UNSAT | 25.9111 | 25.913 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900566157.opb |
MD5SUM | 8170439ba832b251137a16b29cd20ba3 |
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 | 25.9111 |
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 | 801 |
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 no optimisation-statement found. DEC-category assumed. 25.87/25.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-1858351-1244864372/watcher-1858351-1244864372 -o /tmp/evaluation-result-1858351-1244864372/solver-1858351-1244864372 -C 1800 -W 2000 -M 1800 perl HOME/pbclasp HOME/instance-1858351-1244864372.opb HOME HOME 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.01 1.01 1.00 3/64 10758 /proc/meminfo: memFree=1017768/2055920 swapFree=4191900/4192956 [pid=10758] ppid=10756 vsize=12268 CPUtime=0 /proc/10758/stat : 10758 (perl) D 10756 10758 10295 0 -1 4194304 349 0 0 0 0 0 0 0 18 0 1 0 154037652 12562432 316 1992294400 4194304 4206940 548682068784 18446744073709551615 272467982949 0 2147483391 4224 0 18446744072099781622 0 0 17 0 0 0 /proc/10758/statm: 3067 316 242 3 0 167 0 [startup+0.083737 s] /proc/loadavg: 1.01 1.01 1.00 3/64 10758 /proc/meminfo: memFree=1017768/2055920 swapFree=4191900/4192956 [pid=10758] ppid=10756 vsize=12268 CPUtime=0 /proc/10758/stat : 10758 (perl) S 10756 10758 10295 0 -1 4194304 438 0 0 0 0 0 0 0 18 0 1 0 154037652 12562432 398 1992294400 4194304 4206940 548682068784 18446744073709551615 272476716948 0 0 4230 16384 18446744071563356171 0 0 17 0 0 0 /proc/10758/statm: 3067 398 306 3 0 167 0 Current children cumulated CPU time (s) 0 Current children cumulated vsize (KiB) 12268 [startup+0.101733 s] /proc/loadavg: 1.01 1.01 1.00 3/64 10758 /proc/meminfo: memFree=1017768/2055920 swapFree=4191900/4192956 [pid=10758] ppid=10756 vsize=12268 CPUtime=0 /proc/10758/stat : 10758 (perl) S 10756 10758 10295 0 -1 4194304 438 0 0 0 0 0 0 0 18 0 1 0 154037652 12562432 398 1992294400 4194304 4206940 548682068784 18446744073709551615 272476716948 0 0 4230 16384 18446744071563356171 0 0 17 0 0 0 /proc/10758/statm: 3067 398 306 3 0 167 0 Current children cumulated CPU time (s) 0 Current children cumulated vsize (KiB) 12268 [startup+0.301745 s] /proc/loadavg: 1.01 1.01 1.00 3/64 10758 /proc/meminfo: memFree=1017768/2055920 swapFree=4191900/4192956 [pid=10758] ppid=10756 vsize=12268 CPUtime=0 /proc/10758/stat : 10758 (perl) S 10756 10758 10295 0 -1 4194304 438 0 0 0 0 0 0 0 18 0 1 0 154037652 12562432 398 1992294400 4194304 4206940 548682068784 18446744073709551615 272476716948 0 0 4230 16384 18446744071563356171 0 0 17 0 0 0 /proc/10758/statm: 3067 398 306 3 0 167 0 Current children cumulated CPU time (s) 0 Current children cumulated vsize (KiB) 12268 [startup+0.701771 s] /proc/loadavg: 1.01 1.01 1.00 3/64 10758 /proc/meminfo: memFree=1017768/2055920 swapFree=4191900/4192956 [pid=10758] ppid=10756 vsize=12268 CPUtime=0 /proc/10758/stat : 10758 (perl) S 10756 10758 10295 0 -1 4194304 438 0 0 0 0 0 0 0 18 0 1 0 154037652 12562432 398 1992294400 4194304 4206940 548682068784 18446744073709551615 272476716948 0 0 4230 16384 18446744071563356171 0 0 17 0 0 0 /proc/10758/statm: 3067 398 306 3 0 167 0 Current children cumulated CPU time (s) 0 Current children cumulated vsize (KiB) 12268 [startup+1.50182 s] /proc/loadavg: 1.01 1.01 1.00 2/68 10763 /proc/meminfo: memFree=1015936/2055920 swapFree=4191900/4192956 [pid=10758] ppid=10756 vsize=12268 CPUtime=0 /proc/10758/stat : 10758 (perl) S 10756 10758 10295 0 -1 4194304 438 0 0 0 0 0 0 0 18 0 1 0 154037652 12562432 398 1992294400 4194304 4206940 548682068784 18446744073709551615 272476716948 0 0 4230 16384 18446744071563356171 0 0 17 0 0 0 /proc/10758/statm: 3067 398 306 3 0 167 0 [pid=10760] ppid=10758 vsize=5356 CPUtime=0.01 /proc/10760/stat : 10760 (sh) S 10758 10758 10295 0 -1 4194304 305 145 0 0 0 0 1 0 16 0 1 0 154037653 5484544 227 1992294400 4194304 4889804 548682068624 18446744073709551615 272467813188 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0 /proc/10760/statm: 1339 227 188 169 0 50 0 [pid=10762] ppid=10760 vsize=2460 CPUtime=1.47 /proc/10762/stat : 10762 (clasp) R 10760 10758 10295 0 -1 4194304 435 0 0 0 147 0 0 0 25 0 1 0 154037653 2519040 409 1992294400 134512640 136070948 4294956272 18446744073709551615 134615436 0 0 4096 16386 0 0 0 17 0 0 0 /proc/10762/statm: 615 409 193 380 0 232 0 [pid=10763] ppid=10760 vsize=1252 CPUtime=0 /proc/10763/stat : 10763 (pbout) S 10760 10758 10295 0 -1 4194304 111 0 0 0 0 0 0 0 22 0 1 0 154037653 1282048 88 1992294400 134512640 135606965 4294956320 18446744073709551615 135107374 0 0 4096 16386 18446744071563648864 0 0 17 1 0 0 /proc/10763/statm: 313 88 78 267 0 43 0 Current children cumulated CPU time (s) 1.48 Current children cumulated vsize (KiB) 21336 [startup+3.10192 s] /proc/loadavg: 1.01 1.01 1.00 2/68 10763 /proc/meminfo: memFree=1015808/2055920 swapFree=4191900/4192956 [pid=10758] ppid=10756 vsize=12268 CPUtime=0 /proc/10758/stat : 10758 (perl) S 10756 10758 10295 0 -1 4194304 438 0 0 0 0 0 0 0 18 0 1 0 154037652 12562432 398 1992294400 4194304 4206940 548682068784 18446744073709551615 272476716948 0 0 4230 16384 18446744071563356171 0 0 17 0 0 0 /proc/10758/statm: 3067 398 306 3 0 167 0 [pid=10760] ppid=10758 vsize=5356 CPUtime=0.01 /proc/10760/stat : 10760 (sh) S 10758 10758 10295 0 -1 4194304 305 145 0 0 0 0 1 0 16 0 1 0 154037653 5484544 227 1992294400 4194304 4889804 548682068624 18446744073709551615 272467813188 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0 /proc/10760/statm: 1339 227 188 169 0 50 0 [pid=10762] ppid=10760 vsize=2724 CPUtime=3.07 /proc/10762/stat : 10762 (clasp) R 10760 10758 10295 0 -1 4194304 485 0 0 0 307 0 0 0 25 0 1 0 154037653 2789376 459 1992294400 134512640 136070948 4294956272 18446744073709551615 134647506 0 0 4096 16386 0 0 0 17 0 0 0 /proc/10762/statm: 681 459 193 380 0 298 0 [pid=10763] ppid=10760 vsize=1252 CPUtime=0 /proc/10763/stat : 10763 (pbout) S 10760 10758 10295 0 -1 4194304 111 0 0 0 0 0 0 0 22 0 1 0 154037653 1282048 88 1992294400 134512640 135606965 4294956320 18446744073709551615 135107374 0 0 4096 16386 18446744071563648864 0 0 17 1 0 0 /proc/10763/statm: 313 88 78 267 0 43 0 Current children cumulated CPU time (s) 3.08 Current children cumulated vsize (KiB) 21600 [startup+6.30113 s] /proc/loadavg: 1.01 1.00 1.00 2/68 10763 /proc/meminfo: memFree=1015424/2055920 swapFree=4191900/4192956 [pid=10758] ppid=10756 vsize=12268 CPUtime=0 /proc/10758/stat : 10758 (perl) S 10756 10758 10295 0 -1 4194304 438 0 0 0 0 0 0 0 18 0 1 0 154037652 12562432 398 1992294400 4194304 4206940 548682068784 18446744073709551615 272476716948 0 0 4230 16384 18446744071563356171 0 0 17 0 0 0 /proc/10758/statm: 3067 398 306 3 0 167 0 [pid=10760] ppid=10758 vsize=5356 CPUtime=0.01 /proc/10760/stat : 10760 (sh) S 10758 10758 10295 0 -1 4194304 305 145 0 0 0 0 1 0 16 0 1 0 154037653 5484544 227 1992294400 4194304 4889804 548682068624 18446744073709551615 272467813188 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0 /proc/10760/statm: 1339 227 188 169 0 50 0 [pid=10762] ppid=10760 vsize=2988 CPUtime=6.27 /proc/10762/stat : 10762 (clasp) R 10760 10758 10295 0 -1 4194304 551 0 0 0 627 0 0 0 25 0 1 0 154037653 3059712 525 1992294400 134512640 136070948 4294956272 18446744073709551615 134834738 0 0 4096 16386 0 0 0 17 0 0 0 /proc/10762/statm: 747 525 193 380 0 364 0 [pid=10763] ppid=10760 vsize=1252 CPUtime=0 /proc/10763/stat : 10763 (pbout) S 10760 10758 10295 0 -1 4194304 111 0 0 0 0 0 0 0 22 0 1 0 154037653 1282048 88 1992294400 134512640 135606965 4294956320 18446744073709551615 135107374 0 0 4096 16386 18446744071563648864 0 0 17 1 0 0 /proc/10763/statm: 313 88 78 267 0 43 0 Current children cumulated CPU time (s) 6.28 Current children cumulated vsize (KiB) 21864 [startup+12.7025 s] /proc/loadavg: 1.01 1.00 1.00 2/68 10763 /proc/meminfo: memFree=1015040/2055920 swapFree=4191900/4192956 [pid=10758] ppid=10756 vsize=12268 CPUtime=0 /proc/10758/stat : 10758 (perl) S 10756 10758 10295 0 -1 4194304 438 0 0 0 0 0 0 0 18 0 1 0 154037652 12562432 398 1992294400 4194304 4206940 548682068784 18446744073709551615 272476716948 0 0 4230 16384 18446744071563356171 0 0 17 0 0 0 /proc/10758/statm: 3067 398 306 3 0 167 0 [pid=10760] ppid=10758 vsize=5356 CPUtime=0.01 /proc/10760/stat : 10760 (sh) S 10758 10758 10295 0 -1 4194304 305 145 0 0 0 0 1 0 16 0 1 0 154037653 5484544 227 1992294400 4194304 4889804 548682068624 18446744073709551615 272467813188 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0 /proc/10760/statm: 1339 227 188 169 0 50 0 [pid=10762] ppid=10760 vsize=3252 CPUtime=12.67 /proc/10762/stat : 10762 (clasp) R 10760 10758 10295 0 -1 4194304 626 0 0 0 1267 0 0 0 25 0 1 0 154037653 3330048 600 1992294400 134512640 136070948 4294956272 18446744073709551615 134647506 0 0 4096 16386 0 0 0 17 0 0 0 /proc/10762/statm: 813 600 193 380 0 430 0 [pid=10763] ppid=10760 vsize=1252 CPUtime=0 /proc/10763/stat : 10763 (pbout) S 10760 10758 10295 0 -1 4194304 111 0 0 0 0 0 0 0 22 0 1 0 154037653 1282048 88 1992294400 134512640 135606965 4294956320 18446744073709551615 135107374 0 0 4096 16386 18446744071563648864 0 0 17 1 0 0 /proc/10763/statm: 313 88 78 267 0 43 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 22128 [startup+25.5014 s] /proc/loadavg: 1.00 1.00 1.00 2/68 10763 /proc/meminfo: memFree=1014592/2055920 swapFree=4191900/4192956 [pid=10758] ppid=10756 vsize=12268 CPUtime=0 /proc/10758/stat : 10758 (perl) S 10756 10758 10295 0 -1 4194304 438 0 0 0 0 0 0 0 18 0 1 0 154037652 12562432 398 1992294400 4194304 4206940 548682068784 18446744073709551615 272476716948 0 0 4230 16384 18446744071563356171 0 0 17 0 0 0 /proc/10758/statm: 3067 398 306 3 0 167 0 [pid=10760] ppid=10758 vsize=5356 CPUtime=0.01 /proc/10760/stat : 10760 (sh) S 10758 10758 10295 0 -1 4194304 305 145 0 0 0 0 1 0 16 0 1 0 154037653 5484544 227 1992294400 4194304 4889804 548682068624 18446744073709551615 272467813188 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0 /proc/10760/statm: 1339 227 188 169 0 50 0 [pid=10762] ppid=10760 vsize=3784 CPUtime=25.46 /proc/10762/stat : 10762 (clasp) R 10760 10758 10295 0 -1 4194304 765 0 0 0 2546 0 0 0 25 0 1 0 154037653 3874816 739 1992294400 134512640 136070948 4294956272 18446744073709551615 134615189 0 0 4096 16386 0 0 0 17 0 0 0 /proc/10762/statm: 946 739 193 380 0 563 0 [pid=10763] ppid=10760 vsize=1252 CPUtime=0 /proc/10763/stat : 10763 (pbout) S 10760 10758 10295 0 -1 4194304 111 0 0 0 0 0 0 0 22 0 1 0 154037653 1282048 88 1992294400 134512640 135606965 4294956320 18446744073709551615 135107374 0 0 4096 16386 18446744071563648864 0 0 17 1 0 0 /proc/10763/statm: 313 88 78 267 0 43 0 Current children cumulated CPU time (s) 25.47 Current children cumulated vsize (KiB) 22660 Solver just ended. Dumping a history of the last processes samples [startup+25.9014 s] /proc/loadavg: 1.00 1.00 1.00 2/68 10763 /proc/meminfo: memFree=1014592/2055920 swapFree=4191900/4192956 [pid=10758] ppid=10756 vsize=12268 CPUtime=0 /proc/10758/stat : 10758 (perl) S 10756 10758 10295 0 -1 4194304 438 0 0 0 0 0 0 0 18 0 1 0 154037652 12562432 398 1992294400 4194304 4206940 548682068784 18446744073709551615 272476716948 0 0 4230 16384 18446744071563356171 0 0 17 0 0 0 /proc/10758/statm: 3067 398 306 3 0 167 0 [pid=10760] ppid=10758 vsize=5356 CPUtime=0.01 /proc/10760/stat : 10760 (sh) S 10758 10758 10295 0 -1 4194304 305 145 0 0 0 0 1 0 16 0 1 0 154037653 5484544 227 1992294400 4194304 4889804 548682068624 18446744073709551615 272467813188 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0 /proc/10760/statm: 1339 227 188 169 0 50 0 [pid=10762] ppid=10760 vsize=3784 CPUtime=25.86 /proc/10762/stat : 10762 (clasp) R 10760 10758 10295 0 -1 4194304 765 0 0 0 2586 0 0 0 25 0 1 0 154037653 3874816 739 1992294400 134512640 136070948 4294956272 18446744073709551615 134625995 0 0 4096 16386 0 0 0 17 0 0 0 /proc/10762/statm: 946 739 193 380 0 563 0 [pid=10763] ppid=10760 vsize=1252 CPUtime=0 /proc/10763/stat : 10763 (pbout) S 10760 10758 10295 0 -1 4194304 111 0 0 0 0 0 0 0 22 0 1 0 154037653 1282048 88 1992294400 134512640 135606965 4294956320 18446744073709551615 135107374 0 0 4096 16386 18446744071563648864 0 0 17 1 0 0 /proc/10763/statm: 313 88 78 267 0 43 0 Current children cumulated CPU time (s) 25.87 Current children cumulated vsize (KiB) 22660 Child status: 0 Real time (s): 25.913 CPU time (s): 25.9111 CPU user time (s): 25.8961 CPU system time (s): 0.014997 CPU usage (%): 99.9924 Max. virtual memory (cumulated for all children) (KiB): 22660 getrusage(RUSAGE_CHILDREN,...) data: user time used= 25.8961 system time used= 0.014997 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 2097 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= 51 involuntary context switches= 106 runsolver used 0.027995 second user time and 0.072988 second system time The end
Begin job on node22 at 2009-06-13 05:39:32 IDJOB=1858351 IDBENCH=1330 IDSOLVER=687 FILE ID=node22/1858351-1244864372 PBS_JOBID= 9354335 Free space on /tmp= 66224 MiB SOLVER NAME= pbclasp 2009-04-24 BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900566157.opb COMMAND LINE= perl HOME/pbclasp BENCHNAME HOME TMPDIR CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1858351-1244864372/watcher-1858351-1244864372 -o /tmp/evaluation-result-1858351-1244864372/solver-1858351-1244864372 -C 1800 -W 2000 -M 1800 perl HOME/pbclasp HOME/instance-1858351-1244864372.opb HOME HOME TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 8170439ba832b251137a16b29cd20ba3 RANDOM SEED=537157467 node22.alineos.net Linux 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 /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.231 cache size : 2048 KB 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 pni monitor ds_cpl cid cx16 xtpr bogomips : 5914.62 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.231 cache size : 2048 KB 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 pni monitor ds_cpl cid cx16 xtpr bogomips : 5586.94 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 1018312 kB Buffers: 57240 kB Cached: 906480 kB SwapCached: 384 kB Active: 70392 kB Inactive: 906216 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1018312 kB SwapTotal: 4192956 kB SwapFree: 4191900 kB Dirty: 4568 kB Writeback: 0 kB Mapped: 21292 kB Slab: 47156 kB Committed_AS: 124372 kB PageTables: 1372 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB CONVERSION COMMAND LINE= PBconversionToLinear HOME/instance-1858351-1244864372.opb Free space on /tmp at the end= 66220 MiB End job on node22 at 2009-06-13 05:39:58