Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
PB/CT 0.1 | Wrong Opt. | 51.3142 | 51.3156 |
Name | /SOFT-SMALLINT-LIN/PB06/submitted-PB06/namasivayam/wnqueen/ normalized-t2001.13queen13.1111220767--soft-0-100-0.wbo |
MD5SUM | 43acf8f13d56436057772fd6366e1bde |
Bench Category | SOFT-SMALLINT-LIN (only soft constraints, small integers, linear constraints) |
Best result obtained on this benchmark | MOPT |
Best cost obtained on this benchmark | 3 |
Best CPU time to get the best result obtained on this benchmark | 0.179971 |
Max-Satisfiable | |
Max-(Un)Satisfiability was proved | |
Best value of the cost | |
Optimality of the best cost was proved | |
Number of variables | 169 |
Total number of constraints | 101 |
Number of soft constraints | 101 |
Number of constraints which are clauses | 30 |
Number of constraints which are cardinality constraints (but not clauses) | 70 |
Number of constraints which are nor clauses,nor cardinality constraints | 1 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 169 |
Top cost | 5034 |
Min constraint cost | 1 |
Max constraint cost | 98 |
Sum of constraints costs | 5033 |
Biggest number in a constraint | 38 |
Number of bits of the biggest number in a constraint | 6 |
Biggest sum of numbers in a constraint | 1248 |
Number of bits of the biggest sum of numbers | 11 |
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.00 c constraints 0/71 clauses 0/30 units 0 0.00/0.00 c vars 169 0.05/0.07 c 0.06299 7.67188 200 4500 0.05/0.07 o 338 0.05/0.08 c 0.067989 7.81641 218 4816 0.05/0.08 o 259 0.05/0.08 c 0.069989 7.81641 231 4881 0.05/0.08 o 251 0.05/0.08 c 0.070989 7.81641 234 4925 0.05/0.08 o 230 0.05/0.09 c 0.072988 7.81641 242 5012 0.05/0.09 o 197 0.09/0.10 c 0.083987 7.81641 316 5313 0.09/0.10 o 189 0.19/0.21 c 0.147977 7.81641 527 7266 0.19/0.21 o 134 0.29/0.31 c 0.213967 7.81641 764 8370 0.29/0.31 o 131 0.29/0.32 c 0.223965 7.81641 452 8586 0.29/0.32 o 101 0.29/0.33 c 0.232964 7.81641 515 8743 0.29/0.33 o 80 0.29/0.36 c 0.254961 7.81641 681 9061 0.29/0.36 o 78 5.29/5.35 c 3.55746 8.06641 1127 69964 5.29/5.35 o 70 6.99/7.06 c 4.71528 8.06641 874 90902 6.99/7.06 o 47 6.99/7.08 c 4.73228 8.06641 710 91271 6.99/7.08 o 40 6.99/7.09 c 4.73628 8.06641 648 91380 6.99/7.09 o 28 6.99/7.09 c 4.73828 8.06641 661 91437 6.99/7.09 o 13 9.19/9.21 c 6.40103 8.06641 773 120428 9.19/9.21 o 10 24.29/24.31 c 18.0713 8.19141 1145 328389 24.29/24.31 o 7 51.29/51.31 c 39.294 8.19141 707 704111 51.29/51.31 s OPTIMUM FOUND 51.29/51.31 v -x1 -x2 -x3 -x4 -x5 -x6 -x7 -x8 x9 -x10 -x11 -x12 -x13 -x14 -x15 -x16 x17 -x18 -x19 -x20 -x21 -x22 -x23 -x24 -x25 -x26 -x27 -x28 -x29 -x30 -x31 -x32 -x33 x34 -x35 -x36 -x37 -x38 -x39 -x40 -x41 -x42 -x43 -x44 -x45 -x46 -x47 -x48 -x49 -x50 -x51 -x52 -x53 -x54 -x55 -x56 -x57 -x58 -x59 -x60 -x61 -x62 -x63 x64 -x65 x66 -x67 -x68 -x69 -x70 -x71 -x72 -x73 -x74 -x75 -x76 -x77 -x78 -x79 -x80 -x81 -x82 -x83 -x84 -x85 -x86 -x87 -x88 x89 -x90 -x91 -x92 -x93 -x94 -x95 x96 -x97 -x98 -x99 -x100 -x101 -x102 -x103 -x104 -x105 -x106 -x107 -x108 -x109 -x110 x111 -x112 -x113 -x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 -x124 -x125 -x126 x127 -x128 -x129 -x130 -x131 -x132 x133 -x134 -x135 -x136 -x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 -x148 -x149 -x150 -x151 -x152 -x153 -x154 -x155 x156 -x157 x158 -x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 -x169
OK 7
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2695596-1277923405/watcher-2695596-1277923405 -o /tmp/evaluation-result-2695596-1277923405/solver-2695596-1277923405 -C 1800 -W 2000 -M 3800 HOME/pbct --model HOME/instance-2695596-1277923405.wbo 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): 3891200 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 3942400 KiB Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 2.00 2.02 2.00 4/196 18322 /proc/meminfo: memFree=30807012/32951124 swapFree=67111528/67111528 [pid=18322] ppid=18320 vsize=3972 CPUtime=0 /proc/18322/stat : 18322 (pbct) R 18320 18322 17178 0 -1 4202496 697 0 0 0 0 0 0 0 21 0 1 0 133635959 4067328 617 4089446400 134512640 136421960 4288074784 18446744073709551615 135811817 0 0 4096 16387 0 0 0 17 7 0 0 0 /proc/18322/statm: 993 618 193 467 0 524 0 [startup+0.059396 s] /proc/loadavg: 2.00 2.02 2.00 4/196 18322 /proc/meminfo: memFree=30807012/32951124 swapFree=67111528/67111528 [pid=18322] ppid=18320 vsize=7852 CPUtime=0.05 /proc/18322/stat : 18322 (pbct) R 18320 18322 17178 0 -1 4202496 1640 0 0 0 5 0 0 0 21 0 1 0 133635959 8040448 1560 4089446400 134512640 136421960 4288074784 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 7 0 0 0 /proc/18322/statm: 1963 1560 213 467 0 1494 0 Current children cumulated CPU time (s) 0.05 Current children cumulated vsize (KiB) 7852 [startup+0.100389 s] /proc/loadavg: 2.00 2.02 2.00 4/196 18322 /proc/meminfo: memFree=30807012/32951124 swapFree=67111528/67111528 [pid=18322] ppid=18320 vsize=8000 CPUtime=0.09 /proc/18322/stat : 18322 (pbct) R 18320 18322 17178 0 -1 4202496 1692 0 0 0 7 2 0 0 21 0 1 0 133635959 8192000 1607 4089446400 134512640 136421960 4288074784 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 7 0 0 0 /proc/18322/statm: 2000 1607 236 467 0 1531 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 8000 [startup+0.300352 s] /proc/loadavg: 2.00 2.02 2.00 4/196 18322 /proc/meminfo: memFree=30807012/32951124 swapFree=67111528/67111528 [pid=18322] ppid=18320 vsize=8000 CPUtime=0.29 /proc/18322/stat : 18322 (pbct) R 18320 18322 17178 0 -1 4202496 1707 0 0 0 20 9 0 0 21 0 1 0 133635959 8192000 1620 4089446400 134512640 136421960 4288074784 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 7 0 0 0 /proc/18322/statm: 2000 1620 236 467 0 1531 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 8000 [startup+0.700275 s] /proc/loadavg: 2.00 2.02 2.00 4/196 18322 /proc/meminfo: memFree=30807012/32951124 swapFree=67111528/67111528 [pid=18322] ppid=18320 vsize=8000 CPUtime=0.69 /proc/18322/stat : 18322 (pbct) R 18320 18322 17178 0 -1 4202496 1723 0 0 0 49 20 0 0 22 0 1 0 133635959 8192000 1632 4089446400 134512640 136421960 4288074784 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 7 0 0 0 /proc/18322/statm: 2000 1632 236 467 0 1531 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 8000 [startup+1.50015 s] /proc/loadavg: 2.00 2.02 2.00 3/197 18323 /proc/meminfo: memFree=30801548/32951124 swapFree=67111528/67111528 [pid=18322] ppid=18320 vsize=8128 CPUtime=1.49 /proc/18322/stat : 18322 (pbct) R 18320 18322 17178 0 -1 4202496 1737 0 0 0 102 47 0 0 25 0 1 0 133635959 8323072 1646 4089446400 134512640 136421960 4288074784 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 7 0 0 0 /proc/18322/statm: 2032 1646 236 467 0 1563 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 8128 [startup+3.10086 s] /proc/loadavg: 2.00 2.02 2.00 3/197 18323 /proc/meminfo: memFree=30798448/32951124 swapFree=67111528/67111528 [pid=18322] ppid=18320 vsize=8128 CPUtime=3.09 /proc/18322/stat : 18322 (pbct) R 18320 18322 17178 0 -1 4202496 1751 0 0 0 209 100 0 0 25 0 1 0 133635959 8323072 1660 4089446400 134512640 136421960 4288074784 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 7 0 0 0 /proc/18322/statm: 2032 1660 236 467 0 1563 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 8128 [startup+6.30028 s] /proc/loadavg: 2.00 2.02 2.00 3/197 18323 /proc/meminfo: memFree=30796256/32951124 swapFree=67111528/67111528 [pid=18322] ppid=18320 vsize=8256 CPUtime=6.29 /proc/18322/stat : 18322 (pbct) R 18320 18322 17178 0 -1 4202496 1772 0 0 0 416 213 0 0 25 0 1 0 133635959 8454144 1680 4089446400 134512640 136421960 4288074784 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 7 0 0 0 /proc/18322/statm: 2064 1680 236 467 0 1595 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 8256 [startup+12.7011 s] /proc/loadavg: 2.00 2.02 2.00 3/197 18324 /proc/meminfo: memFree=30796792/32951124 swapFree=67111528/67111528 [pid=18322] ppid=18320 vsize=8256 CPUtime=12.69 /proc/18322/stat : 18322 (pbct) R 18320 18322 17178 0 -1 4202496 1789 0 0 0 906 363 0 0 25 0 1 0 133635959 8454144 1692 4089446400 134512640 136421960 4288074784 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/18322/statm: 2064 1692 236 467 0 1595 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 8256 [startup+25.5008 s] /proc/loadavg: 2.00 2.02 2.00 3/197 18324 /proc/meminfo: memFree=30797616/32951124 swapFree=67111528/67111528 [pid=18322] ppid=18320 vsize=8384 CPUtime=25.49 /proc/18322/stat : 18322 (pbct) R 18320 18322 17178 0 -1 4202496 1803 0 0 0 1897 652 0 0 25 0 1 0 133635959 8585216 1705 4089446400 134512640 136421960 4288074784 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/18322/statm: 2096 1705 236 467 0 1627 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 8384 [startup+51.1011 s] /proc/loadavg: 2.00 2.01 2.00 3/197 18324 /proc/meminfo: memFree=30794724/32951124 swapFree=67111528/67111528 [pid=18322] ppid=18320 vsize=8384 CPUtime=51.09 /proc/18322/stat : 18322 (pbct) R 18320 18322 17178 0 -1 4202496 1807 0 0 0 3912 1197 0 0 25 0 1 0 133635959 8585216 1709 4089446400 134512640 136421960 4288074784 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 7 0 0 0 /proc/18322/statm: 2096 1709 236 467 0 1627 0 Current children cumulated CPU time (s) 51.09 Current children cumulated vsize (KiB) 8384 Solver just ended. Dumping a history of the last processes samples [startup+51.3011 s] /proc/loadavg: 2.00 2.01 2.00 3/197 18324 /proc/meminfo: memFree=30794724/32951124 swapFree=67111528/67111528 [pid=18322] ppid=18320 vsize=8384 CPUtime=51.29 /proc/18322/stat : 18322 (pbct) R 18320 18322 17178 0 -1 4202496 1807 0 0 0 3928 1201 0 0 25 0 1 0 133635959 8585216 1709 4089446400 134512640 136421960 4288074784 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 7 0 0 0 /proc/18322/statm: 2096 1709 236 467 0 1627 0 Current children cumulated CPU time (s) 51.29 Current children cumulated vsize (KiB) 8384 Child status: 0 Real time (s): 51.3156 CPU time (s): 51.3142 CPU user time (s): 39.299 CPU system time (s): 12.0152 CPU usage (%): 99.9974 Max. virtual memory (cumulated for all children) (KiB): 8388 getrusage(RUSAGE_CHILDREN,...) data: user time used= 39.299 system time used= 12.0152 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1812 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= 117 runsolver used 0.108983 second user time and 0.160975 second system time The end
Begin job on node139 at 2010-06-30 20:43:25 IDJOB=2695596 IDBENCH=79205 IDSOLVER=1208 FILE ID=node139/2695596-1277923405 PBS_JOBID= 11197347 Free space on /tmp= 74124 MiB SOLVER NAME= PB/CT 0.1 BENCH NAME= PB10/normalized-PB10/SOFT-SMALLINT-LIN/PB06/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1111220767--soft-0-100-0.wbo COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2695596-1277923405/watcher-2695596-1277923405 -o /tmp/evaluation-result-2695596-1277923405/solver-2695596-1277923405 -C 1800 -W 2000 -M 3800 HOME/pbct --model HOME/instance-2695596-1277923405.wbo TIME LIMIT= 1800 seconds MEMORY LIMIT= 3800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 43acf8f13d56436057772fd6366e1bde RANDOM SEED=1300069511 node139.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 : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.840 cache size : 8192 KB physical id : 0 siblings : 4 core id : 0 cpu cores : 4 apicid : 0 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5333.68 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 1 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.840 cache size : 8192 KB physical id : 1 siblings : 4 core id : 0 cpu cores : 4 apicid : 16 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 2 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.840 cache size : 8192 KB physical id : 0 siblings : 4 core id : 1 cpu cores : 4 apicid : 2 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.82 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 3 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.840 cache size : 8192 KB physical id : 1 siblings : 4 core id : 1 cpu cores : 4 apicid : 18 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 4 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.840 cache size : 8192 KB physical id : 0 siblings : 4 core id : 2 cpu cores : 4 apicid : 4 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.78 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 5 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.840 cache size : 8192 KB physical id : 1 siblings : 4 core id : 2 cpu cores : 4 apicid : 20 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 6 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.840 cache size : 8192 KB physical id : 0 siblings : 4 core id : 3 cpu cores : 4 apicid : 6 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.82 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 7 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.840 cache size : 8192 KB physical id : 1 siblings : 4 core id : 3 cpu cores : 4 apicid : 22 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] /proc/meminfo: MemTotal: 32951124 kB MemFree: 30807284 kB Buffers: 210388 kB Cached: 1475948 kB SwapCached: 0 kB Active: 983800 kB Inactive: 1011724 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 32951124 kB LowFree: 30807284 kB SwapTotal: 67111528 kB SwapFree: 67111528 kB Dirty: 2232 kB Writeback: 0 kB AnonPages: 309520 kB Mapped: 20356 kB Slab: 84316 kB PageTables: 5384 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 83587088 kB Committed_AS: 1651116 kB VmallocTotal: 34359738367 kB VmallocUsed: 296008 kB VmallocChunk: 34359440975 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 74124 MiB End job on node139 at 2010-06-30 20:44:16