Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
wbo 1.4a | UNSAT | 83.2753 | 83.3027 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900557362.opb |
MD5SUM | 0fb4f85eaa7daeec6ae4b4468524bb94 |
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.8631 |
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 | 709 |
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 wbo 1.4 beta - 20100517 0.00/0.00 c Parsing opb file format. File HOME/instance-2655528-1276291200.opb. 0.00/0.00 c Instance file HOME/instance-2655528-1276291200.opb 0.00/0.00 c File size is 83375 bytes. 0.00/0.01 c Highest Coefficient sum: 709 0.00/0.01 c ============================[ Problem Statistics ]============================= 0.00/0.01 c | | 0.00/0.01 c | Parsing time: 0.01 s | 0.00/0.01 c | Number Variables: 231 | 0.00/0.01 c | Number Clauses: 2684 | 0.00/0.01 c | Number Cardinality: 22 | 0.00/0.01 c | Number PB Constraints: 1 | 0.00/0.01 c ============================[ Search Statistics ]============================== 0.00/0.01 c | Conflicts | ORIGINAL | LEARNT | Progress | 0.00/0.01 c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | 0.00/0.01 c =============================================================================== 0.00/0.01 c | 0 | 231 2707 8338 | 5000 0 nan | 0.000 % | 0.00/0.01 c | 100 | 231 2707 8338 | 5500 100 12 | 0.002 % | 0.00/0.02 c | 251 | 231 2707 8338 | 6050 251 18 | 0.002 % | 0.00/0.03 c | 477 | 231 2707 8338 | 6655 477 21 | 0.002 % | 0.00/0.05 c | 814 | 231 2707 8338 | 7320 814 22 | 0.002 % | 0.06/0.08 c | 1321 | 231 2707 8338 | 8052 1321 21 | 0.002 % | 0.09/0.12 c | 2080 | 231 2707 8338 | 8857 2080 21 | 0.002 % | 0.09/0.19 c | 3222 | 231 2707 8338 | 9743 3222 22 | 0.002 % | 0.29/0.34 c | 4931 | 231 2707 8338 | 10717 4931 23 | 0.002 % | 0.49/0.55 c | 7494 | 231 2707 8338 | 11789 7494 23 | 0.002 % | 0.89/0.96 c | 11338 | 231 2707 8338 | 12968 11338 24 | 0.002 % | 1.59/1.65 c | 17104 | 231 2707 8338 | 14265 10570 25 | 0.002 % | 2.79/2.89 c | 25758 | 231 2707 8338 | 15692 12051 29 | 0.002 % | 4.99/5.05 c | 38736 | 231 2707 8338 | 17261 9243 26 | 0.002 % | 7.79/7.88 c | 58199 | 231 2707 8338 | 18987 11339 27 | 0.002 % | 12.69/12.71 c | 87392 | 231 2707 8338 | 20886 11902 26 | 0.002 % | 21.29/21.33 c | 131184 | 231 2707 8338 | 22974 13720 29 | 0.002 % | 34.98/35.02 c | 196870 | 231 2707 8338 | 25272 21711 26 | 0.002 % | 56.08/56.14 c | 295396 | 231 2707 8338 | 27799 14886 23 | 0.002 % | 83.16/83.29 c =============================================================================== 83.16/83.29 c core #1 83.16/83.29 c Memory used : 75.76 MB 83.16/83.29 c CPU time : 82.0675 s 83.16/83.29 c 83.16/83.29 s UNSATISFIABLE 83.16/83.29 c Total CPU time: 82.0675 s
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-2655528-1276291200/watcher-2655528-1276291200 -o /tmp/evaluation-result-2655528-1276291200/solver-2655528-1276291200 -C 1800 -W 2000 -M 1800 wbo1.4a -file-format=opb -time-limit=1800 HOME/instance-2655528-1276291200.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 1.00 1.00 3/106 6524 /proc/meminfo: memFree=1708492/2059040 swapFree=4192956/4192956 [pid=6524] ppid=6522 vsize=2656 CPUtime=0 /proc/6524/stat : 6524 (wbo1.4a) R 6522 6524 5438 0 -1 4202496 280 0 0 0 0 0 0 0 20 0 1 0 2776373 2719744 198 1992294400 134512640 135751879 4294321184 18446744073709551615 134564342 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/6524/statm: 664 201 139 303 0 338 0 [startup+0.0702311 s] /proc/loadavg: 1.00 1.00 1.00 3/106 6524 /proc/meminfo: memFree=1708492/2059040 swapFree=4192956/4192956 [pid=6524] ppid=6522 vsize=2836 CPUtime=0.06 /proc/6524/stat : 6524 (wbo1.4a) R 6522 6524 5438 0 -1 4202496 381 0 0 0 6 0 0 0 20 0 1 0 2776373 2904064 278 1992294400 134512640 135751879 4294321184 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/6524/statm: 709 278 143 303 0 404 0 Current children cumulated CPU time (s) 0.06 Current children cumulated vsize (KiB) 2836 [startup+0.101237 s] /proc/loadavg: 1.00 1.00 1.00 3/106 6524 /proc/meminfo: memFree=1708492/2059040 swapFree=4192956/4192956 [pid=6524] ppid=6522 vsize=2968 CPUtime=0.09 /proc/6524/stat : 6524 (wbo1.4a) R 6522 6524 5438 0 -1 4202496 406 0 0 0 9 0 0 0 20 0 1 0 2776373 3039232 303 1992294400 134512640 135751879 4294321184 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/6524/statm: 742 303 143 303 0 437 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 2968 [startup+0.301273 s] /proc/loadavg: 1.00 1.00 1.00 3/106 6524 /proc/meminfo: memFree=1708492/2059040 swapFree=4192956/4192956 [pid=6524] ppid=6522 vsize=3496 CPUtime=0.29 /proc/6524/stat : 6524 (wbo1.4a) R 6522 6524 5438 0 -1 4202496 538 0 0 0 28 1 0 0 20 0 1 0 2776373 3579904 435 1992294400 134512640 135751879 4294321184 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/6524/statm: 874 435 143 303 0 569 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 3496 [startup+0.701347 s] /proc/loadavg: 1.00 1.00 1.00 3/106 6524 /proc/meminfo: memFree=1708492/2059040 swapFree=4192956/4192956 [pid=6524] ppid=6522 vsize=4292 CPUtime=0.69 /proc/6524/stat : 6524 (wbo1.4a) R 6522 6524 5438 0 -1 4202496 748 0 0 0 67 2 0 0 21 0 1 0 2776373 4395008 645 1992294400 134512640 135751879 4294321184 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/6524/statm: 1073 645 143 303 0 768 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 4292 [startup+1.5015 s] /proc/loadavg: 1.00 1.00 1.00 2/107 6525 /proc/meminfo: memFree=1705756/2059040 swapFree=4192956/4192956 [pid=6524] ppid=6522 vsize=5744 CPUtime=1.49 /proc/6524/stat : 6524 (wbo1.4a) R 6522 6524 5438 0 -1 4202496 1087 0 0 0 145 4 0 0 23 0 1 0 2776373 5881856 984 1992294400 134512640 135751879 4294321184 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/6524/statm: 1436 984 143 303 0 1131 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 5744 [startup+3.10079 s] /proc/loadavg: 1.00 1.00 1.00 2/107 6525 /proc/meminfo: memFree=1704020/2059040 swapFree=4192956/4192956 [pid=6524] ppid=6522 vsize=7988 CPUtime=3.09 /proc/6524/stat : 6524 (wbo1.4a) R 6522 6524 5438 0 -1 4202496 1671 0 0 0 302 7 0 0 25 0 1 0 2776373 8179712 1568 1992294400 134512640 135751879 4294321184 18446744073709551615 134616312 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/6524/statm: 1997 1568 143 303 0 1692 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 7988 [startup+6.30139 s] /proc/loadavg: 1.00 1.00 1.00 2/107 6527 /proc/meminfo: memFree=1699556/2059040 swapFree=4192956/4192956 [pid=6524] ppid=6522 vsize=11960 CPUtime=6.29 /proc/6524/stat : 6524 (wbo1.4a) R 6522 6524 5438 0 -1 4202496 2648 0 0 0 617 12 0 0 25 0 1 0 2776373 12247040 2545 1992294400 134512640 135751879 4294321184 18446744073709551615 134616334 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/6524/statm: 2990 2545 143 303 0 2685 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 11960 [startup+12.7006 s] /proc/loadavg: 1.00 1.00 1.00 2/107 6527 /proc/meminfo: memFree=1691248/2059040 swapFree=4192956/4192956 [pid=6524] ppid=6522 vsize=19696 CPUtime=12.69 /proc/6524/stat : 6524 (wbo1.4a) R 6522 6524 5438 0 -1 4202496 4573 0 0 0 1246 23 0 0 25 0 1 0 2776373 20168704 4470 1992294400 134512640 135751879 4294321184 18446744073709551615 134616336 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/6524/statm: 4924 4470 143 303 0 4619 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 19696 [startup+25.5009 s] /proc/loadavg: 1.00 1.00 1.00 2/107 6527 /proc/meminfo: memFree=1678228/2059040 swapFree=4192956/4192956 [pid=6524] ppid=6522 vsize=32160 CPUtime=25.48 /proc/6524/stat : 6524 (wbo1.4a) R 6522 6524 5438 0 -1 4202496 7709 0 0 0 2506 42 0 0 25 0 1 0 2776373 32931840 7606 1992294400 134512640 135751879 4294321184 18446744073709551615 134616336 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/6524/statm: 8040 7606 143 303 0 7735 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 32160 [startup+51.1017 s] /proc/loadavg: 1.00 1.00 1.00 2/107 6527 /proc/meminfo: memFree=1656032/2059040 swapFree=4192956/4192956 [pid=6524] ppid=6522 vsize=54664 CPUtime=51.07 /proc/6524/stat : 6524 (wbo1.4a) R 6522 6524 5438 0 -1 4202496 13316 0 0 0 5028 79 0 0 25 0 1 0 2776373 55975936 13213 1992294400 134512640 135751879 4294321184 18446744073709551615 134616778 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/6524/statm: 13666 13213 143 303 0 13361 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 54664 Solver just ended. Dumping a history of the last processes samples [startup+63.9011 s] /proc/loadavg: 1.00 1.00 1.00 2/107 6527 /proc/meminfo: memFree=1646112/2059040 swapFree=4192956/4192956 [pid=6524] ppid=6522 vsize=64332 CPUtime=63.87 /proc/6524/stat : 6524 (wbo1.4a) R 6522 6524 5438 0 -1 4202496 15725 0 0 0 6292 95 0 0 25 0 1 0 2776373 65875968 15622 1992294400 134512640 135751879 4294321184 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/6524/statm: 16083 15622 143 303 0 15778 0 Current children cumulated CPU time (s) 63.87 Current children cumulated vsize (KiB) 64332 [startup+76.7015 s] /proc/loadavg: 1.00 1.00 1.00 2/107 6527 /proc/meminfo: memFree=1637680/2059040 swapFree=4192956/4192956 [pid=6524] ppid=6522 vsize=73208 CPUtime=76.67 /proc/6524/stat : 6524 (wbo1.4a) R 6522 6524 5438 0 -1 4202496 17936 0 0 0 7556 111 0 0 25 0 1 0 2776373 74964992 17833 1992294400 134512640 135751879 4294321184 18446744073709551615 134611220 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/6524/statm: 18302 17833 143 303 0 17997 0 Current children cumulated CPU time (s) 76.67 Current children cumulated vsize (KiB) 73208 [startup+79.901 s] /proc/loadavg: 1.00 1.00 1.00 2/107 6529 /proc/meminfo: memFree=1635324/2059040 swapFree=4192956/4192956 [pid=6524] ppid=6522 vsize=75452 CPUtime=79.87 /proc/6524/stat : 6524 (wbo1.4a) R 6522 6524 5438 0 -1 4202496 18494 0 0 0 7872 115 0 0 25 0 1 0 2776373 77262848 18391 1992294400 134512640 135751879 4294321184 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/6524/statm: 18863 18391 143 303 0 18558 0 Current children cumulated CPU time (s) 79.87 Current children cumulated vsize (KiB) 75452 [startup+81.5013 s] /proc/loadavg: 1.00 1.00 1.00 2/107 6529 /proc/meminfo: memFree=1633836/2059040 swapFree=4192956/4192956 [pid=6524] ppid=6522 vsize=76516 CPUtime=81.46 /proc/6524/stat : 6524 (wbo1.4a) R 6522 6524 5438 0 -1 4202496 18751 0 0 0 8029 117 0 0 25 0 1 0 2776373 78352384 18648 1992294400 134512640 135751879 4294321184 18446744073709551615 134616520 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/6524/statm: 19129 18648 143 303 0 18824 0 Current children cumulated CPU time (s) 81.46 Current children cumulated vsize (KiB) 76516 [startup+82.3015 s] /proc/loadavg: 1.00 1.00 1.00 2/107 6529 /proc/meminfo: memFree=1633836/2059040 swapFree=4192956/4192956 [pid=6524] ppid=6522 vsize=77044 CPUtime=82.26 /proc/6524/stat : 6524 (wbo1.4a) R 6522 6524 5438 0 -1 4202496 18905 0 0 0 8108 118 0 0 25 0 1 0 2776373 78893056 18802 1992294400 134512640 135751879 4294321184 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/6524/statm: 19261 18802 143 303 0 18956 0 Current children cumulated CPU time (s) 82.26 Current children cumulated vsize (KiB) 77044 [startup+83.1016 s] /proc/loadavg: 1.00 1.00 1.00 2/107 6529 /proc/meminfo: memFree=1632968/2059040 swapFree=4192956/4192956 [pid=6524] ppid=6522 vsize=77572 CPUtime=83.06 /proc/6524/stat : 6524 (wbo1.4a) R 6522 6524 5438 0 -1 4202496 19023 0 0 0 8187 119 0 0 25 0 1 0 2776373 79433728 18920 1992294400 134512640 135751879 4294321184 18446744073709551615 134616407 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/6524/statm: 19393 18920 143 303 0 19088 0 Current children cumulated CPU time (s) 83.06 Current children cumulated vsize (KiB) 77572 [startup+83.3007 s] /proc/loadavg: 1.00 1.00 1.00 2/107 6529 /proc/meminfo: memFree=1632968/2059040 swapFree=4192956/4192956 [pid=6524] ppid=6522 vsize=0 CPUtime=83.26 /proc/6524/stat : 6524 (wbo1.4a) R 6522 6524 5438 0 -1 4202500 19048 0 0 0 8206 120 0 0 25 0 1 0 2776373 0 0 1992294400 0 0 0 0 0 0 0 4096 3 18446744073709551615 0 0 17 1 0 0 0 /proc/6524/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 83.26 Current children cumulated vsize (KiB) 0 Child status: 0 Real time (s): 83.3027 CPU time (s): 83.2753 CPU user time (s): 82.0675 CPU system time (s): 1.20782 CPU usage (%): 99.9672 Max. virtual memory (cumulated for all children) (KiB): 77572 getrusage(RUSAGE_CHILDREN,...) data: user time used= 82.0675 system time used= 1.20782 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 19048 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= 1103 runsolver used 0.134979 second user time and 0.402938 second system time The end
Begin job on node019 at 2010-06-11 23:20:01 IDJOB=2655528 IDBENCH=1301 IDSOLVER=1160 FILE ID=node019/2655528-1276291200 PBS_JOBID= 11173109 Free space on /tmp= 62356 MiB SOLVER NAME= wbo 1.4a BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900557362.opb COMMAND LINE= wbo1.4a -file-format=opb -time-limit=TIMEOUT BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2655528-1276291200/watcher-2655528-1276291200 -o /tmp/evaluation-result-2655528-1276291200/solver-2655528-1276291200 -C 1800 -W 2000 -M 1800 wbo1.4a -file-format=opb -time-limit=1800 HOME/instance-2655528-1276291200.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 0fb4f85eaa7daeec6ae4b4468524bb94 RANDOM SEED=1707586755 node019.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.54 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1709020 kB Buffers: 55252 kB Cached: 169096 kB SwapCached: 0 kB Active: 132556 kB Inactive: 150980 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1709020 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 2752 kB Writeback: 0 kB AnonPages: 59172 kB Mapped: 15472 kB Slab: 44880 kB PageTables: 4060 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 180588 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= 62352 MiB End job on node019 at 2010-06-11 23:21:24