Solver Name | Answer | obj | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.1 pb | OPT | 3 | 67.5287 | 67.5548 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/ factor-mod-B/factor-mod-size=8-P0=227-P1=23-P2=89-B.opb |
MD5SUM | ce88b558f4d8b4cb026c235af661afbc |
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.961852 |
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.1 - 13/04/2009 : 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 Learning Strategy: Generic Pseudo-Boolean Learning 0.00/0.00 c Time Limit set to 1800 0.00/0.00 c Memory Limit set to 1800 MB 0.00/0.00 c Instance file HOME/instance-1879417-1245243680.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. 8.69/8.76 c 101 176 454 12859 28 3822 1613 191 2970 0.03 8.69/8.76 c 251 176 749 30582 40 9324 1775 486 2728 0.09 8.69/8.76 c 476 176 1184 56245 47 15922 1953 921 1664 0.29 8.69/8.76 c 814 176 1849 98401 53 25150 2149 1586 1141 0.71 8.69/8.76 c 1323 176 1697 88946 52 14928 2364 1434 866 1.53 8.69/8.76 c 2086 176 1911 103314 54 17112 2601 1648 817 2.55 8.69/8.76 c 3232 176 2734 157205 57 31150 2862 2471 818 3.95 8.69/8.76 c 4953 176 2982 170849 57 32108 3149 2719 742 6.67 8.69/8.76 o 177 8.79/8.83 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 8.79/8.83 c 6276 176 2136 126501 59 22593 1482 1873 716 8.76 8.79/8.83 o 3 67.46/67.55 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 67.46/67.55 c 6346 176 1139 59622 52 8688 1482 876 718 8.83 67.46/67.55 c 6446 105 1336 72681 54 10675 1631 1073 725 8.88 67.46/67.55 c 6697 105 1823 103260 56 18918 1795 1560 731 9.15 67.46/67.55 c 7172 105 1713 89999 52 19193 1975 1450 733 9.78 67.46/67.55 c 7985 105 2180 113629 52 24615 2173 1917 725 11.01 67.46/67.55 c 9306 105 2241 119476 53 25495 2391 1978 688 13.52 67.46/67.55 c 11387 105 2276 121381 53 27281 2631 2013 648 17.56 67.46/67.55 c 14610 105 2656 148511 55 31701 2895 2393 597 24.45 67.46/67.55 c 19548 105 2707 151447 55 32405 3185 2444 551 35.42 67.46/67.55 c 27056 102 3182 181503 57 31000 3504 2919 488 55.44 67.46/67.55 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 67.46/67.55 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 67.46/67.55 c 19 31239 287 32422 3515 182858 3252 462 67.53 67.46/67.55 c Objective: 3 67.46/67.55 s OPTIMUM FOUND 67.46/67.55 c Total time: 67.526 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-1879417-1245243680/watcher-1879417-1245243680 -o /tmp/evaluation-result-1879417-1245243680/solver-1879417-1245243680 -C 1800 -W 2000 -M 1800 bsolo -l3 -t1800 -m1800 HOME/instance-1879417-1245243680.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.99 0.98 0.91 3/64 2740 /proc/meminfo: memFree=1855304/2055920 swapFree=4181640/4192956 [pid=2740] ppid=2738 vsize=10708 CPUtime=0 /proc/2740/stat : 2740 (bsolo) R 2738 2740 2346 0 -1 4194304 275 0 0 0 0 0 0 0 18 0 1 0 191962210 10964992 256 1992294400 134512640 137136520 4294956256 18446744073709551615 136498238 0 0 4096 16384 0 0 0 17 0 0 0 /proc/2740/statm: 2677 256 197 640 0 2033 0 [startup+0.088084 s] /proc/loadavg: 0.99 0.98 0.91 3/64 2740 /proc/meminfo: memFree=1855304/2055920 swapFree=4181640/4192956 [pid=2740] ppid=2738 vsize=11228 CPUtime=0.08 /proc/2740/stat : 2740 (bsolo) R 2738 2740 2346 0 -1 4194304 423 0 0 0 8 0 0 0 18 0 1 0 191962210 11497472 404 1992294400 134512640 137136520 4294956256 18446744073709551615 134544160 0 0 4096 16384 0 0 0 17 0 0 0 /proc/2740/statm: 2807 405 197 640 0 2163 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 11228 [startup+0.101085 s] /proc/loadavg: 0.99 0.98 0.91 3/64 2740 /proc/meminfo: memFree=1855304/2055920 swapFree=4181640/4192956 [pid=2740] ppid=2738 vsize=11360 CPUtime=0.1 /proc/2740/stat : 2740 (bsolo) R 2738 2740 2346 0 -1 4194304 440 0 0 0 10 0 0 0 18 0 1 0 191962210 11632640 421 1992294400 134512640 137136520 4294956256 18446744073709551615 134543951 0 0 4096 16384 0 0 0 17 0 0 0 /proc/2740/statm: 2840 421 197 640 0 2196 0 Current children cumulated CPU time (s) 0.1 Current children cumulated vsize (KiB) 11360 [startup+0.301108 s] /proc/loadavg: 0.99 0.98 0.91 3/64 2740 /proc/meminfo: memFree=1855304/2055920 swapFree=4181640/4192956 [pid=2740] ppid=2738 vsize=11892 CPUtime=0.3 /proc/2740/stat : 2740 (bsolo) R 2738 2740 2346 0 -1 4194304 586 0 0 0 30 0 0 0 19 0 1 0 191962210 12177408 567 1992294400 134512640 137136520 4294956256 18446744073709551615 136503952 0 0 4096 16384 0 0 0 17 0 0 0 /proc/2740/statm: 2973 567 197 640 0 2329 0 Current children cumulated CPU time (s) 0.3 Current children cumulated vsize (KiB) 11892 [startup+0.701152 s] /proc/loadavg: 0.99 0.98 0.91 3/64 2740 /proc/meminfo: memFree=1855304/2055920 swapFree=4181640/4192956 [pid=2740] ppid=2738 vsize=12676 CPUtime=0.69 /proc/2740/stat : 2740 (bsolo) R 2738 2740 2346 0 -1 4194304 785 0 0 0 69 0 0 0 23 0 1 0 191962210 12980224 766 1992294400 134512640 137136520 4294956256 18446744073709551615 134544116 0 0 4096 16384 0 0 0 17 0 0 0 /proc/2740/statm: 3169 766 197 640 0 2525 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 12676 [startup+1.50124 s] /proc/loadavg: 0.99 0.98 0.91 2/65 2741 /proc/meminfo: memFree=1852608/2055920 swapFree=4181640/4192956 [pid=2740] ppid=2738 vsize=13592 CPUtime=1.49 /proc/2740/stat : 2740 (bsolo) R 2738 2740 2346 0 -1 4194304 1003 0 0 0 149 0 0 0 25 0 1 0 191962210 13918208 984 1992294400 134512640 137136520 4294956256 18446744073709551615 134543921 0 0 4096 16384 0 0 0 17 0 0 0 /proc/2740/statm: 3398 984 197 640 0 2754 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 13592 [startup+3.10142 s] /proc/loadavg: 0.99 0.98 0.91 2/65 2741 /proc/meminfo: memFree=1851968/2055920 swapFree=4181640/4192956 [pid=2740] ppid=2738 vsize=13592 CPUtime=3.09 /proc/2740/stat : 2740 (bsolo) R 2738 2740 2346 0 -1 4194304 1010 0 0 0 309 0 0 0 25 0 1 0 191962210 13918208 991 1992294400 134512640 137136520 4294956256 18446744073709551615 134544322 0 0 4096 16384 0 0 0 17 0 0 0 /proc/2740/statm: 3398 991 198 640 0 2754 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 13592 [startup+6.30179 s] /proc/loadavg: 0.99 0.98 0.91 2/65 2741 /proc/meminfo: memFree=1851136/2055920 swapFree=4181640/4192956 [pid=2740] ppid=2738 vsize=14388 CPUtime=6.28 /proc/2740/stat : 2740 (bsolo) R 2738 2740 2346 0 -1 4194304 1203 0 0 0 628 0 0 0 25 0 1 0 191962210 14733312 1184 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/2740/statm: 3597 1184 198 640 0 2953 0 Current children cumulated CPU time (s) 6.28 Current children cumulated vsize (KiB) 14388 [startup+12.7015 s] /proc/loadavg: 0.99 0.98 0.91 2/65 2741 /proc/meminfo: memFree=1850632/2055920 swapFree=4181640/4192956 [pid=2740] ppid=2738 vsize=14912 CPUtime=12.69 /proc/2740/stat : 2740 (bsolo) R 2738 2740 2346 0 -1 4194304 1334 0 0 0 1268 1 0 0 25 0 1 0 191962210 15269888 1315 1992294400 134512640 137136520 4294956256 18446744073709551615 134543819 0 0 4096 16384 0 0 0 17 0 0 0 /proc/2740/statm: 3728 1315 198 640 0 3084 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 14912 [startup+25.502 s] /proc/loadavg: 0.99 0.98 0.91 2/65 2741 /proc/meminfo: memFree=1850760/2055920 swapFree=4181640/4192956 [pid=2740] ppid=2738 vsize=14912 CPUtime=25.48 /proc/2740/stat : 2740 (bsolo) R 2738 2740 2346 0 -1 4194304 1334 0 0 0 2547 1 0 0 25 0 1 0 191962210 15269888 1315 1992294400 134512640 137136520 4294956256 18446744073709551615 136500595 0 0 4096 16384 0 0 0 17 0 0 0 /proc/2740/statm: 3728 1315 198 640 0 3084 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 14912 [startup+51.1019 s] /proc/loadavg: 0.99 0.98 0.91 2/65 2741 /proc/meminfo: memFree=1850696/2055920 swapFree=4181640/4192956 [pid=2740] ppid=2738 vsize=14912 CPUtime=51.08 /proc/2740/stat : 2740 (bsolo) R 2738 2740 2346 0 -1 4194304 1345 0 0 0 5105 3 0 0 25 0 1 0 191962210 15269888 1326 1992294400 134512640 137136520 4294956256 18446744073709551615 134544434 0 0 4096 16384 0 0 0 17 0 0 0 /proc/2740/statm: 3728 1326 198 640 0 3084 0 Current children cumulated CPU time (s) 51.08 Current children cumulated vsize (KiB) 14912 Solver just ended. Dumping a history of the last processes samples [startup+57.5016 s] /proc/loadavg: 0.99 0.98 0.91 2/65 2741 /proc/meminfo: memFree=1850696/2055920 swapFree=4181640/4192956 [pid=2740] ppid=2738 vsize=15044 CPUtime=57.47 /proc/2740/stat : 2740 (bsolo) R 2738 2740 2346 0 -1 4194304 1366 0 0 0 5744 3 0 0 25 0 1 0 191962210 15405056 1347 1992294400 134512640 137136520 4294956256 18446744073709551615 136518922 0 0 4096 16384 0 0 0 17 0 0 0 /proc/2740/statm: 3761 1347 198 640 0 3117 0 Current children cumulated CPU time (s) 57.47 Current children cumulated vsize (KiB) 15044 [startup+63.9013 s] /proc/loadavg: 0.99 0.98 0.91 2/65 2741 /proc/meminfo: memFree=1850632/2055920 swapFree=4181640/4192956 [pid=2740] ppid=2738 vsize=15176 CPUtime=63.87 /proc/2740/stat : 2740 (bsolo) R 2738 2740 2346 0 -1 4194304 1409 0 0 0 6384 3 0 0 25 0 1 0 191962210 15540224 1390 1992294400 134512640 137136520 4294956256 18446744073709551615 134605843 0 0 4096 16384 0 0 0 17 0 0 0 /proc/2740/statm: 3794 1390 198 640 0 3150 0 Current children cumulated CPU time (s) 63.87 Current children cumulated vsize (KiB) 15176 [startup+65.5015 s] /proc/loadavg: 0.99 0.98 0.91 2/65 2741 /proc/meminfo: memFree=1850632/2055920 swapFree=4181640/4192956 [pid=2740] ppid=2738 vsize=15176 CPUtime=65.47 /proc/2740/stat : 2740 (bsolo) R 2738 2740 2346 0 -1 4194304 1409 0 0 0 6544 3 0 0 25 0 1 0 191962210 15540224 1390 1992294400 134512640 137136520 4294956256 18446744073709551615 134540859 0 0 4096 16384 0 0 0 17 0 0 0 /proc/2740/statm: 3794 1390 198 640 0 3150 0 Current children cumulated CPU time (s) 65.47 Current children cumulated vsize (KiB) 15176 [startup+66.3016 s] /proc/loadavg: 0.99 0.98 0.91 2/65 2741 /proc/meminfo: memFree=1850632/2055920 swapFree=4181640/4192956 [pid=2740] ppid=2738 vsize=15176 CPUtime=66.27 /proc/2740/stat : 2740 (bsolo) R 2738 2740 2346 0 -1 4194304 1409 0 0 0 6624 3 0 0 25 0 1 0 191962210 15540224 1390 1992294400 134512640 137136520 4294956256 18446744073709551615 134544249 0 0 4096 16384 0 0 0 17 0 0 0 /proc/2740/statm: 3794 1390 198 640 0 3150 0 Current children cumulated CPU time (s) 66.27 Current children cumulated vsize (KiB) 15176 [startup+67.1057 s] /proc/loadavg: 0.99 0.98 0.91 2/65 2741 /proc/meminfo: memFree=1850632/2055920 swapFree=4181640/4192956 [pid=2740] ppid=2738 vsize=15176 CPUtime=67.07 /proc/2740/stat : 2740 (bsolo) R 2738 2740 2346 0 -1 4194304 1409 0 0 0 6704 3 0 0 25 0 1 0 191962210 15540224 1390 1992294400 134512640 137136520 4294956256 18446744073709551615 134574244 0 0 4096 16384 0 0 0 17 0 0 0 /proc/2740/statm: 3794 1390 198 640 0 3150 0 Current children cumulated CPU time (s) 67.07 Current children cumulated vsize (KiB) 15176 [startup+67.5017 s] /proc/loadavg: 0.99 0.98 0.91 2/65 2741 /proc/meminfo: memFree=1850632/2055920 swapFree=4181640/4192956 [pid=2740] ppid=2738 vsize=15176 CPUtime=67.46 /proc/2740/stat : 2740 (bsolo) R 2738 2740 2346 0 -1 4194304 1409 0 0 0 6743 3 0 0 25 0 1 0 191962210 15540224 1390 1992294400 134512640 137136520 4294956256 18446744073709551615 134544129 0 0 4096 16384 0 0 0 17 0 0 0 /proc/2740/statm: 3794 1390 198 640 0 3150 0 Current children cumulated CPU time (s) 67.46 Current children cumulated vsize (KiB) 15176 Child status: 0 Real time (s): 67.5548 CPU time (s): 67.5287 CPU user time (s): 67.4917 CPU system time (s): 0.036994 CPU usage (%): 99.9614 Max. virtual memory (cumulated for all children) (KiB): 15176 getrusage(RUSAGE_CHILDREN,...) data: user time used= 67.4917 system time used= 0.036994 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1411 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= 202 runsolver used 0.058991 second user time and 0.162975 second system time The end
Begin job on node63 at 2009-06-17 15:01:20 IDJOB=1879417 IDBENCH=47967 IDSOLVER=701 FILE ID=node63/1879417-1245243680 PBS_JOBID= 9372284 Free space on /tmp= 66456 MiB SOLVER NAME= bsolo 3.1 pb BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=8-P0=227-P1=23-P2=89-B.opb COMMAND LINE= bsolo -l3 -tTIMEOUT -mMEMLIMIT BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1879417-1245243680/watcher-1879417-1245243680 -o /tmp/evaluation-result-1879417-1245243680/solver-1879417-1245243680 -C 1800 -W 2000 -M 1800 bsolo -l3 -t1800 -m1800 HOME/instance-1879417-1245243680.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= ce88b558f4d8b4cb026c235af661afbc RANDOM SEED=1092790661 node63.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.240 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.240 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 : 5996.54 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 1855792 kB Buffers: 21300 kB Cached: 107444 kB SwapCached: 4604 kB Active: 18992 kB Inactive: 117688 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1855792 kB SwapTotal: 4192956 kB SwapFree: 4181640 kB Dirty: 4128 kB Writeback: 0 kB Mapped: 13708 kB Slab: 49268 kB Committed_AS: 100716 kB PageTables: 1452 kB VmallocTotal: 536870911 kB VmallocUsed: 264960 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB CONVERSION COMMAND LINE= PBconversionToLinear HOME/instance-1879417-1245243680.opb Free space on /tmp at the end= 66452 MiB End job on node63 at 2009-06-17 15:02:27