Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
PB/CT 0.1 fixed | UNSAT | 418.622 | 418.751 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900576151.opb |
MD5SUM | 8485c5b622ae9efcb86cc93d1fd8b600 |
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 | 203.568 |
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 | 697 |
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 418.56/418.72 c 380.388 13.8984 3839 2333730 418.56/418.75 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-2682579-1277475808/watcher-2682579-1277475808 -o /tmp/evaluation-result-2682579-1277475808/solver-2682579-1277475808 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2682579-1277475808.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.95 0.45 0.17 3/106 30258 /proc/meminfo: memFree=1613576/2059040 swapFree=4140792/4192956 [pid=30258] ppid=30256 vsize=2136 CPUtime=0 /proc/30258/stat : 30258 (pbct) R 30256 30258 30067 0 -1 4202496 245 0 0 0 0 0 0 0 17 0 1 0 88873688 2187264 165 1992294400 134512640 136421960 4290895472 18446744073709551615 135811817 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/30258/statm: 534 165 144 467 0 65 0 [startup+0.0864419 s] /proc/loadavg: 0.95 0.45 0.17 3/106 30258 /proc/meminfo: memFree=1613576/2059040 swapFree=4140792/4192956 [pid=30258] ppid=30256 vsize=9840 CPUtime=0.07 /proc/30258/stat : 30258 (pbct) R 30256 30258 30067 0 -1 4202496 2119 0 0 0 7 0 0 0 17 0 1 0 88873688 10076160 2037 1992294400 134512640 136421960 4290895472 18446744073709551615 135829973 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30258/statm: 2460 2037 203 467 0 1991 0 Current children cumulated CPU time (s) 0.07 Current children cumulated vsize (KiB) 9840 [startup+0.100444 s] /proc/loadavg: 0.95 0.45 0.17 3/106 30258 /proc/meminfo: memFree=1613576/2059040 swapFree=4140792/4192956 [pid=30258] ppid=30256 vsize=10100 CPUtime=0.09 /proc/30258/stat : 30258 (pbct) R 30256 30258 30067 0 -1 4202496 2172 0 0 0 8 1 0 0 17 0 1 0 88873688 10342400 2090 1992294400 134512640 136421960 4290895472 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30258/statm: 2525 2090 213 467 0 2056 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 10100 [startup+0.300463 s] /proc/loadavg: 0.95 0.45 0.17 3/106 30258 /proc/meminfo: memFree=1613576/2059040 swapFree=4140792/4192956 [pid=30258] ppid=30256 vsize=10228 CPUtime=0.29 /proc/30258/stat : 30258 (pbct) R 30256 30258 30067 0 -1 4202496 2211 0 0 0 27 2 0 0 17 0 1 0 88873688 10473472 2129 1992294400 134512640 136421960 4290895472 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30258/statm: 2557 2129 213 467 0 2088 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 10228 [startup+0.700502 s] /proc/loadavg: 0.95 0.45 0.17 3/106 30258 /proc/meminfo: memFree=1613576/2059040 swapFree=4140792/4192956 [pid=30258] ppid=30256 vsize=10356 CPUtime=0.69 /proc/30258/stat : 30258 (pbct) R 30256 30258 30067 0 -1 4202496 2253 0 0 0 62 7 0 0 17 0 1 0 88873688 10604544 2171 1992294400 134512640 136421960 4290895472 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30258/statm: 2589 2171 213 467 0 2120 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 10356 [startup+1.50058 s] /proc/loadavg: 0.95 0.45 0.17 2/107 30259 /proc/meminfo: memFree=1605508/2059040 swapFree=4140792/4192956 [pid=30258] ppid=30256 vsize=10484 CPUtime=1.49 /proc/30258/stat : 30258 (pbct) R 30256 30258 30067 0 -1 4202496 2281 0 0 0 134 15 0 0 18 0 1 0 88873688 10735616 2199 1992294400 134512640 136421960 4290895472 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30258/statm: 2621 2199 213 467 0 2152 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 10484 [startup+3.10074 s] /proc/loadavg: 0.95 0.45 0.17 2/107 30259 /proc/meminfo: memFree=1605260/2059040 swapFree=4140792/4192956 [pid=30258] ppid=30256 vsize=10740 CPUtime=3.09 /proc/30258/stat : 30258 (pbct) R 30256 30258 30067 0 -1 4202496 2335 0 0 0 276 33 0 0 21 0 1 0 88873688 10997760 2253 1992294400 134512640 136421960 4290895472 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30258/statm: 2685 2253 213 467 0 2216 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 10740 [startup+6.30105 s] /proc/loadavg: 0.95 0.45 0.17 2/107 30259 /proc/meminfo: memFree=1604888/2059040 swapFree=4140792/4192956 [pid=30258] ppid=30256 vsize=10888 CPUtime=6.29 /proc/30258/stat : 30258 (pbct) R 30256 30258 30067 0 -1 4202496 2384 0 0 0 567 62 0 0 25 0 1 0 88873688 11149312 2302 1992294400 134512640 136421960 4290895472 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30258/statm: 2722 2302 213 467 0 2253 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 10888 [startup+12.7017 s] /proc/loadavg: 0.96 0.47 0.18 2/107 30261 /proc/meminfo: memFree=1604392/2059040 swapFree=4140792/4192956 [pid=30258] ppid=30256 vsize=11144 CPUtime=12.69 /proc/30258/stat : 30258 (pbct) R 30256 30258 30067 0 -1 4202496 2440 0 0 0 1139 130 0 0 25 0 1 0 88873688 11411456 2358 1992294400 134512640 136421960 4290895472 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30258/statm: 2786 2358 213 467 0 2317 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 11144 [startup+25.5009 s] /proc/loadavg: 0.96 0.49 0.19 2/107 30261 /proc/meminfo: memFree=1604020/2059040 swapFree=4140792/4192956 [pid=30258] ppid=30256 vsize=11548 CPUtime=25.48 /proc/30258/stat : 30258 (pbct) R 30256 30258 30067 0 -1 4202496 2536 0 0 0 2274 274 0 0 25 0 1 0 88873688 11825152 2454 1992294400 134512640 136421960 4290895472 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30258/statm: 2887 2454 213 467 0 2418 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 11548 [startup+51.1004 s] /proc/loadavg: 0.98 0.53 0.21 2/107 30261 /proc/meminfo: memFree=1603648/2059040 swapFree=4140792/4192956 [pid=30258] ppid=30256 vsize=11936 CPUtime=51.07 /proc/30258/stat : 30258 (pbct) R 30256 30258 30067 0 -1 4202496 2634 0 0 0 4559 548 0 0 25 0 1 0 88873688 12222464 2552 1992294400 134512640 136421960 4290895472 18446744073709551615 134863654 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30258/statm: 2984 2552 213 467 0 2515 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 11936 [startup+102.308 s] /proc/loadavg: 0.99 0.61 0.25 2/107 30263 /proc/meminfo: memFree=1603152/2059040 swapFree=4140792/4192956 [pid=30258] ppid=30256 vsize=12336 CPUtime=102.27 /proc/30258/stat : 30258 (pbct) R 30256 30258 30067 0 -1 4202496 2738 0 0 0 9169 1058 0 0 25 0 1 0 88873688 12632064 2656 1992294400 134512640 136421960 4290895472 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30258/statm: 3084 2656 213 467 0 2615 0 Current children cumulated CPU time (s) 102.27 Current children cumulated vsize (KiB) 12336 [startup+162.3 s] /proc/loadavg: 0.99 0.67 0.30 2/107 30265 /proc/meminfo: memFree=1602408/2059040 swapFree=4140792/4192956 [pid=30258] ppid=30256 vsize=12992 CPUtime=162.24 /proc/30258/stat : 30258 (pbct) R 30256 30258 30067 0 -1 4202496 2898 0 0 0 14587 1637 0 0 25 0 1 0 88873688 13303808 2816 1992294400 134512640 136421960 4290895472 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30258/statm: 3248 2816 213 467 0 2779 0 Current children cumulated CPU time (s) 162.24 Current children cumulated vsize (KiB) 12992 [startup+222.301 s] /proc/loadavg: 0.99 0.73 0.34 2/107 30265 /proc/meminfo: memFree=1602160/2059040 swapFree=4140792/4192956 [pid=30258] ppid=30256 vsize=13252 CPUtime=222.23 /proc/30258/stat : 30258 (pbct) R 30256 30258 30067 0 -1 4202496 2974 0 0 0 20022 2201 0 0 25 0 1 0 88873688 13570048 2892 1992294400 134512640 136421960 4290895472 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30258/statm: 3313 2892 213 467 0 2844 0 Current children cumulated CPU time (s) 222.23 Current children cumulated vsize (KiB) 13252 [startup+282.301 s] /proc/loadavg: 0.99 0.78 0.38 2/107 30267 /proc/meminfo: memFree=1601664/2059040 swapFree=4140792/4192956 [pid=30258] ppid=30256 vsize=13820 CPUtime=282.21 /proc/30258/stat : 30258 (pbct) R 30256 30258 30067 0 -1 4202496 3109 0 0 0 25468 2753 0 0 25 0 1 0 88873688 14151680 3027 1992294400 134512640 136421960 4290895472 18446744073709551615 134862299 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30258/statm: 3455 3027 213 467 0 2986 0 Current children cumulated CPU time (s) 282.21 Current children cumulated vsize (KiB) 13820 [startup+342.301 s] /proc/loadavg: 0.99 0.81 0.41 2/107 30269 /proc/meminfo: memFree=1601292/2059040 swapFree=4140792/4192956 [pid=30258] ppid=30256 vsize=14088 CPUtime=342.18 /proc/30258/stat : 30258 (pbct) R 30256 30258 30067 0 -1 4202496 3183 0 0 0 30972 3246 0 0 25 0 1 0 88873688 14426112 3101 1992294400 134512640 136421960 4290895472 18446744073709551615 134861902 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30258/statm: 3522 3101 213 467 0 3053 0 Current children cumulated CPU time (s) 342.18 Current children cumulated vsize (KiB) 14088 [startup+402.301 s] /proc/loadavg: 0.99 0.85 0.45 2/107 30271 /proc/meminfo: memFree=1601292/2059040 swapFree=4140792/4192956 [pid=30258] ppid=30256 vsize=14228 CPUtime=402.17 /proc/30258/stat : 30258 (pbct) R 30256 30258 30067 0 -1 4202496 3189 0 0 0 36513 3704 0 0 25 0 1 0 88873688 14569472 3107 1992294400 134512640 136421960 4290895472 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30258/statm: 3557 3107 213 467 0 3088 0 Current children cumulated CPU time (s) 402.17 Current children cumulated vsize (KiB) 14228 Solver just ended. Dumping a history of the last processes samples [startup+409.501 s] /proc/loadavg: 0.99 0.85 0.45 2/107 30271 /proc/meminfo: memFree=1601292/2059040 swapFree=4140792/4192956 [pid=30258] ppid=30256 vsize=14228 CPUtime=409.36 /proc/30258/stat : 30258 (pbct) R 30256 30258 30067 0 -1 4202496 3189 0 0 0 37184 3752 0 0 25 0 1 0 88873688 14569472 3107 1992294400 134512640 136421960 4290895472 18446744073709551615 134861902 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30258/statm: 3557 3107 213 467 0 3088 0 Current children cumulated CPU time (s) 409.36 Current children cumulated vsize (KiB) 14228 [startup+412.701 s] /proc/loadavg: 0.99 0.85 0.45 2/107 30271 /proc/meminfo: memFree=1601292/2059040 swapFree=4140792/4192956 [pid=30258] ppid=30256 vsize=14228 CPUtime=412.57 /proc/30258/stat : 30258 (pbct) R 30256 30258 30067 0 -1 4202496 3189 0 0 0 37483 3774 0 0 25 0 1 0 88873688 14569472 3107 1992294400 134512640 136421960 4290895472 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30258/statm: 3557 3107 213 467 0 3088 0 Current children cumulated CPU time (s) 412.57 Current children cumulated vsize (KiB) 14228 [startup+415.901 s] /proc/loadavg: 0.99 0.85 0.45 2/107 30271 /proc/meminfo: memFree=1601292/2059040 swapFree=4140792/4192956 [pid=30258] ppid=30256 vsize=14228 CPUtime=415.76 /proc/30258/stat : 30258 (pbct) R 30256 30258 30067 0 -1 4202496 3189 0 0 0 37779 3797 0 0 25 0 1 0 88873688 14569472 3107 1992294400 134512640 136421960 4290895472 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30258/statm: 3557 3107 213 467 0 3088 0 Current children cumulated CPU time (s) 415.76 Current children cumulated vsize (KiB) 14228 [startup+417.501 s] /proc/loadavg: 0.99 0.85 0.45 2/107 30271 /proc/meminfo: memFree=1601292/2059040 swapFree=4140792/4192956 [pid=30258] ppid=30256 vsize=14228 CPUtime=417.37 /proc/30258/stat : 30258 (pbct) R 30256 30258 30067 0 -1 4202496 3189 0 0 0 37926 3811 0 0 25 0 1 0 88873688 14569472 3107 1992294400 134512640 136421960 4290895472 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30258/statm: 3557 3107 213 467 0 3088 0 Current children cumulated CPU time (s) 417.37 Current children cumulated vsize (KiB) 14228 [startup+418.301 s] /proc/loadavg: 0.99 0.85 0.45 2/107 30271 /proc/meminfo: memFree=1601292/2059040 swapFree=4140792/4192956 [pid=30258] ppid=30256 vsize=14228 CPUtime=418.16 /proc/30258/stat : 30258 (pbct) R 30256 30258 30067 0 -1 4202496 3189 0 0 0 38000 3816 0 0 25 0 1 0 88873688 14569472 3107 1992294400 134512640 136421960 4290895472 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30258/statm: 3557 3107 213 467 0 3088 0 Current children cumulated CPU time (s) 418.16 Current children cumulated vsize (KiB) 14228 [startup+418.7 s] /proc/loadavg: 0.99 0.85 0.45 2/107 30271 /proc/meminfo: memFree=1601292/2059040 swapFree=4140792/4192956 [pid=30258] ppid=30256 vsize=14228 CPUtime=418.56 /proc/30258/stat : 30258 (pbct) R 30256 30258 30067 0 -1 4202496 3189 0 0 0 38036 3820 0 0 25 0 1 0 88873688 14569472 3107 1992294400 134512640 136421960 4290895472 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30258/statm: 3557 3107 213 467 0 3088 0 Current children cumulated CPU time (s) 418.56 Current children cumulated vsize (KiB) 14228 Child status: 0 Real time (s): 418.751 CPU time (s): 418.622 CPU user time (s): 380.413 CPU system time (s): 38.2092 CPU usage (%): 99.9692 Max. virtual memory (cumulated for all children) (KiB): 14228 getrusage(RUSAGE_CHILDREN,...) data: user time used= 380.413 system time used= 38.2092 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 3215 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= 1121 runsolver used 0.746886 second user time and 1.92471 second system time The end
Begin job on node036 at 2010-06-25 16:23:28 IDJOB=2682579 IDBENCH=1327 IDSOLVER=1192 FILE ID=node036/2682579-1277475808 PBS_JOBID= 11190508 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.1900576151.opb COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2682579-1277475808/watcher-2682579-1277475808 -o /tmp/evaluation-result-2682579-1277475808/solver-2682579-1277475808 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2682579-1277475808.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 8485c5b622ae9efcb86cc93d1fd8b600 RANDOM SEED=1625711636 node036.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.45 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1613980 kB Buffers: 106004 kB Cached: 233532 kB SwapCached: 5400 kB Active: 78132 kB Inactive: 274788 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1613980 kB SwapTotal: 4192956 kB SwapFree: 4140792 kB Dirty: 2028 kB Writeback: 0 kB AnonPages: 11976 kB Mapped: 11900 kB Slab: 70112 kB PageTables: 4108 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 180640 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= 62376 MiB End job on node036 at 2010-06-25 16:30:27