Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
wbo 1.0 | UNSAT | 20.6129 | 20.6205 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900546076.opb |
MD5SUM | 148040983257ccf233b3daf7936d3c1f |
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 | 5.18121 |
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 | 723 |
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 This is wbo 1.0 alpha (based on Minisat 2.0 beta) 0.00/0.00 c WARNING: for repeatability, setting FPU to use double precision 0.00/0.00 c Parsing opb file format. File HOME/instance-1875920-1245117472.opb. 0.00/0.00 c Instance file HOME/instance-1875920-1245117472.opb 0.00/0.00 c File size is 83377 bytes. 0.00/0.01 c Highest Coefficient sum: 723 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 | 102 | 231 2707 8338 | 5500 102 20 | 0.002 % | 0.00/0.02 c | 253 | 231 2707 8338 | 6050 253 21 | 0.002 % | 0.00/0.03 c | 479 | 231 2707 8338 | 6655 479 27 | 0.002 % | 0.00/0.05 c | 816 | 231 2707 8338 | 7320 816 30 | 0.002 % | 0.00/0.08 c | 1322 | 231 2707 8338 | 8052 1322 31 | 0.002 % | 0.09/0.13 c | 2081 | 231 2707 8338 | 8857 2081 31 | 0.002 % | 0.19/0.22 c | 3221 | 231 2707 8338 | 9743 3221 31 | 0.002 % | 0.29/0.34 c | 4930 | 231 2707 8338 | 10717 4930 31 | 0.002 % | 0.59/0.61 c | 7492 | 231 2707 8338 | 11789 7492 32 | 0.002 % | 0.99/1.05 c | 11338 | 231 2707 8338 | 12968 11338 33 | 0.002 % | 1.59/1.70 c | 17106 | 231 2707 8338 | 14265 10593 32 | 0.002 % | 2.79/2.89 c | 25755 | 231 2707 8338 | 15692 12062 37 | 0.002 % | 4.78/4.80 c | 38729 | 231 2707 8338 | 17261 9253 36 | 0.002 % | 7.59/7.69 c | 58190 | 231 2707 8338 | 18987 11350 35 | 0.002 % | 12.68/12.78 c | 87384 | 231 2707 8338 | 20886 11932 38 | 0.002 % | 19.18/19.28 c =============================================================================== 20.59/20.61 c core #1 20.59/20.61 c Core size: 2541 Core Weight: 2147483647 Total Weight: 2147483647 20.59/20.61 c restarts : 16 20.59/20.61 c conflicts : 123706 (6093 /sec) 20.59/20.61 c decisions : 196732 (1.47 % random) (9689 /sec) 20.59/20.61 c propagations : 5075548 (249979 /sec) 20.59/20.61 c conflict literals : 4479532 (0.00 % deleted) 20.59/20.61 c Memory used : 43.97 MB 20.59/20.61 c CPU time : 20.3039 s 20.59/20.61 c 20.59/20.61 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-1875920-1245117472/watcher-1875920-1245117472 -o /tmp/evaluation-result-1875920-1245117472/solver-1875920-1245117472 -C 1800 -W 2000 -M 1800 wbo -file-format=opb -time-limit=1800 HOME/instance-1875920-1245117472.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.91 0.95 0.99 3/64 1341 /proc/meminfo: memFree=1420328/2055920 swapFree=4191900/4192956 [pid=1341] ppid=1339 vsize=2608 CPUtime=0 /proc/1341/stat : 1341 (wbo) R 1339 1341 864 0 -1 4194304 190 0 0 0 0 0 0 0 18 0 1 0 179348287 2670592 174 1992294400 134512640 135709839 4294956240 18446744073709551615 135168571 0 0 4096 3 0 0 0 17 1 0 0 /proc/1341/statm: 652 174 125 292 0 336 0 [startup+0.0867389 s] /proc/loadavg: 0.91 0.95 0.99 3/64 1341 /proc/meminfo: memFree=1420328/2055920 swapFree=4191900/4192956 [pid=1341] ppid=1339 vsize=3052 CPUtime=0.08 /proc/1341/stat : 1341 (wbo) R 1339 1341 864 0 -1 4194304 358 0 0 0 8 0 0 0 18 0 1 0 179348287 3125248 321 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 1 0 0 /proc/1341/statm: 763 321 135 292 0 468 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 3052 [startup+0.10174 s] /proc/loadavg: 0.91 0.95 0.99 3/64 1341 /proc/meminfo: memFree=1420328/2055920 swapFree=4191900/4192956 [pid=1341] ppid=1339 vsize=3052 CPUtime=0.09 /proc/1341/stat : 1341 (wbo) R 1339 1341 864 0 -1 4194304 377 0 0 0 9 0 0 0 18 0 1 0 179348287 3125248 340 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 1 0 0 /proc/1341/statm: 763 340 135 292 0 468 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 3052 [startup+0.301763 s] /proc/loadavg: 0.91 0.95 0.99 3/64 1341 /proc/meminfo: memFree=1420328/2055920 swapFree=4191900/4192956 [pid=1341] ppid=1339 vsize=3976 CPUtime=0.29 /proc/1341/stat : 1341 (wbo) R 1339 1341 864 0 -1 4194304 591 0 0 0 28 1 0 0 19 0 1 0 179348287 4071424 554 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 1 0 0 /proc/1341/statm: 994 554 135 292 0 699 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 3976 [startup+0.70181 s] /proc/loadavg: 0.91 0.95 0.99 3/64 1341 /proc/meminfo: memFree=1420328/2055920 swapFree=4191900/4192956 [pid=1341] ppid=1339 vsize=5188 CPUtime=0.69 /proc/1341/stat : 1341 (wbo) R 1339 1341 864 0 -1 4194304 912 0 0 0 68 1 0 0 22 0 1 0 179348287 5312512 875 1992294400 134512640 135709839 4294956240 18446744073709551615 135168571 0 0 4096 3 0 0 0 17 1 0 0 /proc/1341/statm: 1297 875 135 292 0 1002 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 5188 [startup+1.50191 s] /proc/loadavg: 0.91 0.95 0.99 2/65 1342 /proc/meminfo: memFree=1416480/2055920 swapFree=4191900/4192956 [pid=1341] ppid=1339 vsize=7364 CPUtime=1.49 /proc/1341/stat : 1341 (wbo) R 1339 1341 864 0 -1 4194304 1445 0 0 0 146 3 0 0 25 0 1 0 179348287 7540736 1408 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 1 0 0 /proc/1341/statm: 1841 1408 135 292 0 1546 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 7364 [startup+3.10109 s] /proc/loadavg: 0.91 0.95 0.99 2/65 1342 /proc/meminfo: memFree=1413472/2055920 swapFree=4191900/4192956 [pid=1341] ppid=1339 vsize=11324 CPUtime=3.09 /proc/1341/stat : 1341 (wbo) R 1339 1341 864 0 -1 4194304 2444 0 0 0 304 5 0 0 25 0 1 0 179348287 11595776 2407 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 1 0 0 /proc/1341/statm: 2831 2407 135 292 0 2536 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 11324 [startup+6.30147 s] /proc/loadavg: 0.92 0.95 0.99 2/65 1342 /proc/meminfo: memFree=1405792/2055920 swapFree=4191900/4192956 [pid=1341] ppid=1339 vsize=18328 CPUtime=6.29 /proc/1341/stat : 1341 (wbo) R 1339 1341 864 0 -1 4194304 4197 0 0 0 618 11 0 0 25 0 1 0 179348287 18767872 4160 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 1 0 0 /proc/1341/statm: 4582 4160 135 292 0 4287 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 18328 [startup+12.7012 s] /proc/loadavg: 0.93 0.95 0.99 2/65 1342 /proc/meminfo: memFree=1393184/2055920 swapFree=4191900/4192956 [pid=1341] ppid=1339 vsize=30224 CPUtime=12.68 /proc/1341/stat : 1341 (wbo) R 1339 1341 864 0 -1 4194304 7143 0 0 0 1250 18 0 0 25 0 1 0 179348287 30949376 7106 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 1 0 0 /proc/1341/statm: 7556 7106 135 292 0 7261 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 30224 Solver just ended. Dumping a history of the last processes samples [startup+15.9016 s] /proc/loadavg: 0.93 0.96 0.99 2/65 1342 /proc/meminfo: memFree=1387552/2055920 swapFree=4191900/4192956 [pid=1341] ppid=1339 vsize=35516 CPUtime=15.88 /proc/1341/stat : 1341 (wbo) R 1339 1341 864 0 -1 4194304 8481 0 0 0 1565 23 0 0 25 0 1 0 179348287 36368384 8444 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 1 0 0 /proc/1341/statm: 8879 8444 135 292 0 8584 0 Current children cumulated CPU time (s) 15.88 Current children cumulated vsize (KiB) 35516 [startup+19.102 s] /proc/loadavg: 0.93 0.96 0.99 2/65 1342 /proc/meminfo: memFree=1382112/2055920 swapFree=4191900/4192956 [pid=1341] ppid=1339 vsize=41460 CPUtime=19.08 /proc/1341/stat : 1341 (wbo) R 1339 1341 864 0 -1 4194304 9950 0 0 0 1879 29 0 0 25 0 1 0 179348287 42455040 9913 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 1 0 0 /proc/1341/statm: 10365 9913 135 292 0 10070 0 Current children cumulated CPU time (s) 19.08 Current children cumulated vsize (KiB) 41460 [startup+19.9021 s] /proc/loadavg: 0.94 0.96 0.99 2/65 1342 /proc/meminfo: memFree=1377760/2055920 swapFree=4191900/4192956 [pid=1341] ppid=1339 vsize=45024 CPUtime=19.89 /proc/1341/stat : 1341 (wbo) R 1339 1341 864 0 -1 4194304 10860 0 0 0 1959 30 0 0 25 0 1 0 179348287 46104576 10823 1992294400 134512640 135709839 4294956240 18446744073709551615 134583612 0 0 4096 3 0 0 0 17 1 0 0 /proc/1341/statm: 11256 10823 136 292 0 10961 0 Current children cumulated CPU time (s) 19.89 Current children cumulated vsize (KiB) 45024 [startup+20.3011 s] /proc/loadavg: 0.94 0.96 0.99 2/65 1342 /proc/meminfo: memFree=1377760/2055920 swapFree=4191900/4192956 [pid=1341] ppid=1339 vsize=45024 CPUtime=20.29 /proc/1341/stat : 1341 (wbo) R 1339 1341 864 0 -1 4194304 10865 0 0 0 1999 30 0 0 25 0 1 0 179348287 46104576 10828 1992294400 134512640 135709839 4294956240 18446744073709551615 134584098 0 0 4096 3 0 0 0 17 1 0 0 /proc/1341/statm: 11256 10828 136 292 0 10961 0 Current children cumulated CPU time (s) 20.29 Current children cumulated vsize (KiB) 45024 [startup+20.5012 s] /proc/loadavg: 0.94 0.96 0.99 2/65 1342 /proc/meminfo: memFree=1377760/2055920 swapFree=4191900/4192956 [pid=1341] ppid=1339 vsize=45024 CPUtime=20.49 /proc/1341/stat : 1341 (wbo) R 1339 1341 864 0 -1 4194304 10865 0 0 0 2019 30 0 0 25 0 1 0 179348287 46104576 10828 1992294400 134512640 135709839 4294956240 18446744073709551615 134583733 0 0 4096 3 0 0 0 17 1 0 0 /proc/1341/statm: 11256 10828 136 292 0 10961 0 Current children cumulated CPU time (s) 20.49 Current children cumulated vsize (KiB) 45024 [startup+20.6012 s] /proc/loadavg: 0.94 0.96 0.99 2/65 1342 /proc/meminfo: memFree=1377760/2055920 swapFree=4191900/4192956 [pid=1341] ppid=1339 vsize=45024 CPUtime=20.59 /proc/1341/stat : 1341 (wbo) R 1339 1341 864 0 -1 4194304 10865 0 0 0 2029 30 0 0 25 0 1 0 179348287 46104576 10828 1992294400 134512640 135709839 4294956240 18446744073709551615 134584062 0 0 4096 3 0 0 0 17 1 0 0 /proc/1341/statm: 11256 10828 136 292 0 10961 0 Current children cumulated CPU time (s) 20.59 Current children cumulated vsize (KiB) 45024 Child status: 0 Real time (s): 20.6205 CPU time (s): 20.6129 CPU user time (s): 20.3039 CPU system time (s): 0.308953 CPU usage (%): 99.9632 Max. virtual memory (cumulated for all children) (KiB): 45024 getrusage(RUSAGE_CHILDREN,...) data: user time used= 20.3039 system time used= 0.308953 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 10868 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= 2 involuntary context switches= 31 runsolver used 0.016997 second user time and 0.051992 second system time The end
Begin job on node1 at 2009-06-16 03:57:52 IDJOB=1875920 IDBENCH=1285 IDSOLVER=698 FILE ID=node1/1875920-1245117472 PBS_JOBID= 9363668 Free space on /tmp= 66220 MiB SOLVER NAME= wbo 1.0 BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900546076.opb COMMAND LINE= wbo -file-format=opb -time-limit=TIMEOUT BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1875920-1245117472/watcher-1875920-1245117472 -o /tmp/evaluation-result-1875920-1245117472/solver-1875920-1245117472 -C 1800 -W 2000 -M 1800 wbo -file-format=opb -time-limit=1800 HOME/instance-1875920-1245117472.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 148040983257ccf233b3daf7936d3c1f RANDOM SEED=883579941 node1.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.245 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.245 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: 1420744 kB Buffers: 60056 kB Cached: 480620 kB SwapCached: 400 kB Active: 76528 kB Inactive: 477532 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1420744 kB SwapTotal: 4192956 kB SwapFree: 4191900 kB Dirty: 2456 kB Writeback: 0 kB Mapped: 22492 kB Slab: 67096 kB Committed_AS: 137780 kB PageTables: 1436 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-1875920-1245117472.opb Free space on /tmp at the end= 66220 MiB End job on node1 at 2009-06-16 03:58:13