Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.2 Card | OPT | 3 | 15.6556 | 15.6618 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/ factor-mod-B/factor-mod-size=8-P0=19-P1=211-P2=79-B.opb |
MD5SUM | 0c673f0c3da238041c664ce1ed7ea38e |
Bench Category | OPT-SMALLINT-NLC (optimisation, small integers, non linear constraints) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 3 |
Best CPU time to get the best result obtained on this benchmark | 0.378942 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 3 |
Optimality of the best value was proved | YES |
Number of variables | 48 |
Total number of constraints | 5 |
Number of constraints which are clauses | 0 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 5 |
Minimum length of a constraint | 8 |
Maximum length of a constraint | 80 |
Number of terms in the objective function | 8 |
Biggest coefficient in the objective function | 128 |
Number of bits for the biggest coefficient in the objective function | 8 |
Sum of the numbers in the objective function | 255 |
Number of bits of the sum of numbers in the objective function | 8 |
Biggest number in a constraint | 32768 |
Number of bits of the biggest number in a constraint | 16 |
Biggest sum of numbers in a constraint | 130560 |
Number of bits of the biggest sum of numbers | 17 |
Number of products (including duplicates) | 128 |
Sum of products size (including duplicates) | 256 |
Number of different products | 128 |
Sum of products size | 256 |
0.00/0.00 c bsolo beta version 3.2 - 23/05/2010 : 1630 GMT 0.00/0.00 c Developed by Vasco Manquinho and José Santos IST/UTL - INESC-ID 0.00/0.00 c type "bsolo -h" for help 0.00/0.00 c Time Limit set via environment variable PBTIMEOUT to 1800 0.00/0.00 c Time Limit set to 1800 0.00/0.00 c Learning Strategy: Cardinality Constraint Learning 0.00/0.00 c Instance file HOME/instance-2670767-1276706027.opb 0.00/0.00 c File size is 9361 bytes. 0.00/0.00 c Highest Coefficient sum: 130560 0.00/0.00 c Parsing was ok!! 0.00/0.00 c Total parsing time: 0.001 s 0.00/0.00 c Var: 176 Constr: 263 128/0/135 Lit: 1096 Watch. Lit: 678 0.00/0.00 c Obj. Vars: 8 (4.54545 % of total variables) 0.00/0.00 c Pre-processing Time: 0.003 s 0.00/0.00 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.00 c 0 176 263 1096 4 942 1466 0 0 0.00 0.00/0.00 c Switching off lower bounding mode. 0.09/0.15 c 100 176 455 10527 23 1451 1613 192 3703 0.03 0.09/0.15 c 250 176 747 26498 35 2196 1775 484 4237 0.06 0.09/0.15 c 476 176 1172 48892 41 3223 1953 909 3933 0.12 0.09/0.15 o 27 0.29/0.34 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.29/0.34 c 581 176 1366 57839 42 3756 1482 1103 3899 0.15 0.29/0.34 c 681 176 1553 66431 42 4246 1631 1290 3869 0.18 0.29/0.34 c 932 167 1116 49374 44 2724 1795 853 3640 0.26 0.29/0.34 o 19 0.59/0.66 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.59/0.66 c 1191 167 1593 70815 44 3937 1517 1330 3534 0.34 0.59/0.66 c 1291 167 1024 43936 42 2434 1669 761 3470 0.37 0.59/0.66 c 1541 167 1499 70052 46 3575 1836 1236 3424 0.45 0.59/0.66 c 2016 167 1395 65169 46 3296 2020 1132 3145 0.64 0.59/0.66 o 9 0.79/0.83 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.79/0.83 c 2067 146 1473 68742 46 3501 1476 1210 3131 0.66 0.79/0.83 c 2167 146 1668 78655 47 4009 1624 1405 3140 0.69 0.79/0.83 c 2418 146 1237 54292 43 3011 1787 974 3120 0.78 0.79/0.83 o 3 15.58/15.66 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 15.58/15.66 c 2615 136 1595 69568 43 3945 1474 1332 3131 0.83 15.58/15.66 c 2715 105 1751 77984 44 4294 1622 1488 3135 0.87 15.58/15.66 c 2965 105 1273 55616 43 3090 1785 1010 3088 0.96 15.58/15.66 c 3440 105 1163 50193 43 2833 1964 900 3052 1.13 15.58/15.66 c 4253 105 1615 71927 44 3868 2161 1352 2978 1.43 15.58/15.66 c 5573 105 1661 72959 43 4053 2378 1398 2939 1.90 15.58/15.66 c 7654 105 1614 70071 43 3900 2616 1351 2847 2.69 15.58/15.66 c 10877 105 2018 90879 45 5047 2878 1755 2748 3.96 15.58/15.66 c 15814 105 1886 84846 44 4627 3166 1623 2650 5.97 15.58/15.66 c 23321 105 2501 111977 44 6069 3483 2238 2547 9.15 15.58/15.66 c 34683 100 3171 137988 43 7931 3832 2908 2467 14.05 15.58/15.66 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 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 x25 -x26 x27 -x28 -x29 -x30 -x31 -x32 x33 -x34 -x35 -x36 -x37 -x38 -x39 -x40 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 -x170 -x171 -x172 -x173 -x174 -x175 -x176 x41 -x42 -x43 -x44 -x45 -x46 -x47 -x48 15.58/15.66 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 15.58/15.66 c 24 38363 306 39943 3208 124423 2945 2450 15.65 15.58/15.66 c Objective: 3 15.58/15.66 s OPTIMUM FOUND 15.58/15.66 c Total time: 15.654 s
OK 3
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2670767-1276706027/watcher-2670767-1276706027 -o /tmp/evaluation-result-2670767-1276706027/solver-2670767-1276706027 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2670767-1276706027.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.98 0.99 0.99 3/106 15002 /proc/meminfo: memFree=1734512/2059040 swapFree=4136232/4192956 [pid=15002] ppid=15000 vsize=10792 CPUtime=0 /proc/15002/stat : 15002 (bsolo_pb10) R 15000 15002 14051 0 -1 4202496 339 0 0 0 0 0 0 0 18 0 1 0 46204302 11051008 255 1992294400 134512640 137138936 4292019424 18446744073709551615 136506715 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/15002/statm: 2698 255 192 642 0 2054 0 [startup+0.0193589 s] /proc/loadavg: 0.98 0.99 0.99 3/106 15002 /proc/meminfo: memFree=1734512/2059040 swapFree=4136232/4192956 [pid=15002] ppid=15000 vsize=10920 CPUtime=0.01 /proc/15002/stat : 15002 (bsolo_pb10) R 15000 15002 14051 0 -1 4202496 358 0 0 0 1 0 0 0 18 0 1 0 46204302 11182080 274 1992294400 134512640 137138936 4292019424 18446744073709551615 134609401 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/15002/statm: 2730 274 192 642 0 2086 0 Current children cumulated CPU time (s) 0.01 Current children cumulated vsize (KiB) 10920 [startup+0.101375 s] /proc/loadavg: 0.98 0.99 0.99 3/106 15002 /proc/meminfo: memFree=1734512/2059040 swapFree=4136232/4192956 [pid=15002] ppid=15000 vsize=11312 CPUtime=0.09 /proc/15002/stat : 15002 (bsolo_pb10) R 15000 15002 14051 0 -1 4202496 482 0 0 0 9 0 0 0 21 0 1 0 46204302 11583488 398 1992294400 134512640 137138936 4292019424 18446744073709551615 134577895 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/15002/statm: 2828 398 192 642 0 2184 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11312 [startup+0.301413 s] /proc/loadavg: 0.98 0.99 0.99 3/106 15002 /proc/meminfo: memFree=1734512/2059040 swapFree=4136232/4192956 [pid=15002] ppid=15000 vsize=12088 CPUtime=0.29 /proc/15002/stat : 15002 (bsolo_pb10) R 15000 15002 14051 0 -1 4202496 670 0 0 0 29 0 0 0 21 0 1 0 46204302 12378112 586 1992294400 134512640 137138936 4292019424 18446744073709551615 136502585 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/15002/statm: 3022 586 192 642 0 2378 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 12088 [startup+0.701492 s] /proc/loadavg: 0.98 0.99 0.99 3/106 15002 /proc/meminfo: memFree=1734512/2059040 swapFree=4136232/4192956 [pid=15002] ppid=15000 vsize=12348 CPUtime=0.69 /proc/15002/stat : 15002 (bsolo_pb10) R 15000 15002 14051 0 -1 4202496 727 0 0 0 69 0 0 0 22 0 1 0 46204302 12644352 643 1992294400 134512640 137138936 4292019424 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/15002/statm: 3087 643 192 642 0 2443 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 12348 [startup+1.50165 s] /proc/loadavg: 0.98 0.99 0.99 2/107 15003 /proc/meminfo: memFree=1732892/2059040 swapFree=4136232/4192956 [pid=15002] ppid=15000 vsize=12348 CPUtime=1.49 /proc/15002/stat : 15002 (bsolo_pb10) R 15000 15002 14051 0 -1 4202496 740 0 0 0 149 0 0 0 25 0 1 0 46204302 12644352 656 1992294400 134512640 137138936 4292019424 18446744073709551615 134601145 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/15002/statm: 3087 656 192 642 0 2443 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 12348 [startup+3.10096 s] /proc/loadavg: 0.98 0.99 0.99 2/107 15003 /proc/meminfo: memFree=1732272/2059040 swapFree=4136232/4192956 [pid=15002] ppid=15000 vsize=12868 CPUtime=3.09 /proc/15002/stat : 15002 (bsolo_pb10) R 15000 15002 14051 0 -1 4202496 867 0 0 0 308 1 0 0 25 0 1 0 46204302 13176832 783 1992294400 134512640 137138936 4292019424 18446744073709551615 134542525 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/15002/statm: 3217 783 192 642 0 2573 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 12868 [startup+6.30159 s] /proc/loadavg: 0.98 0.99 0.99 2/107 15003 /proc/meminfo: memFree=1731652/2059040 swapFree=4136232/4192956 [pid=15002] ppid=15000 vsize=13252 CPUtime=6.29 /proc/15002/stat : 15002 (bsolo_pb10) R 15000 15002 14051 0 -1 4202496 959 0 0 0 627 2 0 0 25 0 1 0 46204302 13570048 875 1992294400 134512640 137138936 4292019424 18446744073709551615 134542484 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/15002/statm: 3313 875 192 642 0 2669 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 13252 [startup+12.7008 s] /proc/loadavg: 0.98 0.99 0.99 2/107 15005 /proc/meminfo: memFree=1731156/2059040 swapFree=4136232/4192956 [pid=15002] ppid=15000 vsize=13508 CPUtime=12.69 /proc/15002/stat : 15002 (bsolo_pb10) R 15000 15002 14051 0 -1 4202496 1034 0 0 0 1265 4 0 0 25 0 1 0 46204302 13832192 950 1992294400 134512640 137138936 4292019424 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/15002/statm: 3377 950 192 642 0 2733 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 13508 Solver just ended. Dumping a history of the last processes samples [startup+14.3082 s] /proc/loadavg: 0.98 0.99 0.99 2/107 15005 /proc/meminfo: memFree=1731156/2059040 swapFree=4136232/4192956 [pid=15002] ppid=15000 vsize=13512 CPUtime=14.29 /proc/15002/stat : 15002 (bsolo_pb10) R 15000 15002 14051 0 -1 4202496 1034 0 0 0 1425 4 0 0 25 0 1 0 46204302 13836288 950 1992294400 134512640 137138936 4292019424 18446744073709551615 136511125 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/15002/statm: 3378 950 192 642 0 2734 0 Current children cumulated CPU time (s) 14.29 Current children cumulated vsize (KiB) 13512 [startup+15.1013 s] /proc/loadavg: 0.98 0.99 0.99 2/107 15005 /proc/meminfo: memFree=1731156/2059040 swapFree=4136232/4192956 [pid=15002] ppid=15000 vsize=13640 CPUtime=15.08 /proc/15002/stat : 15002 (bsolo_pb10) R 15000 15002 14051 0 -1 4202496 1062 0 0 0 1504 4 0 0 25 0 1 0 46204302 13967360 978 1992294400 134512640 137138936 4292019424 18446744073709551615 134575635 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/15002/statm: 3410 978 192 642 0 2766 0 Current children cumulated CPU time (s) 15.08 Current children cumulated vsize (KiB) 13640 [startup+15.5014 s] /proc/loadavg: 0.98 0.99 0.99 2/107 15005 /proc/meminfo: memFree=1731032/2059040 swapFree=4136232/4192956 [pid=15002] ppid=15000 vsize=13640 CPUtime=15.48 /proc/15002/stat : 15002 (bsolo_pb10) R 15000 15002 14051 0 -1 4202496 1062 0 0 0 1544 4 0 0 25 0 1 0 46204302 13967360 978 1992294400 134512640 137138936 4292019424 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/15002/statm: 3410 978 192 642 0 2766 0 Current children cumulated CPU time (s) 15.48 Current children cumulated vsize (KiB) 13640 [startup+15.6014 s] /proc/loadavg: 0.98 0.99 0.99 2/107 15005 /proc/meminfo: memFree=1731032/2059040 swapFree=4136232/4192956 [pid=15002] ppid=15000 vsize=13640 CPUtime=15.58 /proc/15002/stat : 15002 (bsolo_pb10) R 15000 15002 14051 0 -1 4202496 1062 0 0 0 1554 4 0 0 25 0 1 0 46204302 13967360 978 1992294400 134512640 137138936 4292019424 18446744073709551615 134602724 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/15002/statm: 3410 978 192 642 0 2766 0 Current children cumulated CPU time (s) 15.58 Current children cumulated vsize (KiB) 13640 Child status: 0 Real time (s): 15.6618 CPU time (s): 15.6556 CPU user time (s): 15.6076 CPU system time (s): 0.047992 CPU usage (%): 99.9608 Max. virtual memory (cumulated for all children) (KiB): 13640 getrusage(RUSAGE_CHILDREN,...) data: user time used= 15.6076 system time used= 0.047992 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1063 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= 28 runsolver used 0.027995 second user time and 0.081987 second system time The end
Begin job on node011 at 2010-06-16 18:33:47 IDJOB=2670767 IDBENCH=48100 IDSOLVER=1162 FILE ID=node011/2670767-1276706027 PBS_JOBID= 11174123 Free space on /tmp= 62360 MiB SOLVER NAME= bsolo 3.2 Card BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=8-P0=19-P1=211-P2=79-B.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l2 BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2670767-1276706027/watcher-2670767-1276706027 -o /tmp/evaluation-result-2670767-1276706027/solver-2670767-1276706027 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2670767-1276706027.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 0c673f0c3da238041c664ce1ed7ea38e RANDOM SEED=1715520897 node011.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.45 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1735164 kB Buffers: 81612 kB Cached: 159584 kB SwapCached: 9968 kB Active: 85080 kB Inactive: 169200 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1735164 kB SwapTotal: 4192956 kB SwapFree: 4136232 kB Dirty: 3852 kB Writeback: 0 kB AnonPages: 11612 kB Mapped: 9316 kB Slab: 47704 kB PageTables: 4072 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 180576 kB VmallocTotal: 34359738367 kB VmallocUsed: 264948 kB VmallocChunk: 34359471699 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB CONVERSION COMMAND LINE= PBconversionToLinear HOME/instance-2670767-1276706027.opb Free space on /tmp at the end= 62356 MiB End job on node011 at 2010-06-16 18:34:03