Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.0.16 | OPT | 3 | 23.1895 | 23.1987 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/ factor-mod-size=7-P0=11-P1=71-P2=127-P3=19-P4=89-P5=17-B.opb |
MD5SUM | d6d70da0465b3d9bf91bd0d1a6292c9e |
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.084986 |
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 | 105 |
Total number of constraints | 11 |
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 | 11 |
Minimum length of a constraint | 7 |
Maximum length of a constraint | 63 |
Number of terms in the objective function | 7 |
Biggest coefficient in the objective function | 64 |
Number of bits for the biggest coefficient in the objective function | 7 |
Sum of the numbers in the objective function | 127 |
Number of bits of the sum of numbers in the objective function | 7 |
Biggest number in a constraint | 8192 |
Number of bits of the biggest number in a constraint | 14 |
Biggest sum of numbers in a constraint | 32512 |
Number of bits of the biggest sum of numbers | 15 |
Number of products (including duplicates) | 245 |
Sum of products size (including duplicates) | 490 |
Number of different products | 245 |
Sum of products size | 490 |
0.00/0.00 c bsolo beta version 3.0.16 - 04/04/2007 : 1458 GMT 0.00/0.00 c Developed by Vasco Manquinho 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 Memory Limit set to 1800 MB 0.00/0.00 c Instance file /tmp/evaluation/431038-1178002038/instance-431038-1178002038.opb 0.00/0.00 c File size is 4516 bytes. 0.00/0.00 c Highest Coefficient sum: 32512 0.00/0.00 c Parsing was ok!! 0.00/0.00 c Total parsing time: 0.002 s 0.00/0.00 c Var: 350 Constr: 506 245/0/261 Lit: 2128 Watch. Lit: 1317 0.00/0.00 c Obj. Vars: 7 (2 % of total variables) 0.00/0.00 c Pre-processing Time: 0.005 s 0.00/0.00 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.00 c 0 350 506 2128 4 1825 2867 0 0 0.01 0.00/0.00 c Switching off LPR mode. 16.29/16.33 c 100 350 606 7425 12 1992 3154 100 9090 0.01 16.29/16.33 c 252 350 758 15906 20 2272 3470 252 12600 0.02 16.29/16.33 c 477 350 983 26784 27 2690 3818 477 13628 0.04 16.29/16.33 c 816 350 1322 43022 32 3358 4200 816 13600 0.06 16.29/16.33 c 1324 350 1830 66315 36 4369 4621 1324 11927 0.11 16.29/16.33 c 2088 350 2594 103799 40 5927 5084 2088 10285 0.20 16.29/16.33 c 3235 350 3741 164055 43 8197 5593 3235 7890 0.41 16.29/16.33 c 4956 350 5462 240517 44 11624 6153 4956 5581 0.89 16.29/16.33 c 7542 350 4853 206388 42 10442 6769 4347 5172 1.46 16.29/16.33 c 11422 350 5162 241971 46 11014 7446 4656 5249 2.18 16.29/16.33 c 17245 350 7095 318958 44 14893 8191 6589 5211 3.31 16.29/16.33 c 25983 349 7507 350760 46 15746 9011 7001 3553 7.31 16.29/16.33 c 39093 349 6245 302641 48 13233 9913 5739 3121 12.52 16.29/16.33 o 3 16.329 23.09/23.19 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 23.09/23.19 c 51102 348 7966 360866 45 16649 2881 7460 3129 16.33 23.09/23.19 c 51203 331 2053 79733 38 4846 3170 1547 3124 16.39 23.09/23.19 c 51453 331 2303 92354 40 5336 3488 1797 3133 16.42 23.09/23.19 c 51928 331 2778 115071 41 6280 3837 2272 3145 16.51 23.09/23.19 c 52741 331 3591 153821 42 7892 4221 3085 3158 16.70 23.09/23.19 c 54061 331 2750 108146 39 6238 4644 2244 3184 16.98 23.09/23.19 c 56142 331 4831 211279 43 10390 5109 4325 3206 17.51 23.09/23.19 c 59366 331 5451 238564 43 11625 5620 4945 3211 18.49 23.09/23.19 c 64303 292 4577 199380 43 9930 6183 4071 3263 19.71 23.09/23.19 c 71809 281 5718 244258 42 12175 6802 5212 3207 22.39 23.09/23.19 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 23.09/23.19 v -x31 -x32 -x33 x34 -x35 x36 -x37 -x38 -x39 x40 x41 x42 x43 -x44 -x45 x46 x47 x48 -x49 -x71 -x72 -x73 -x74 -x75 -x76 -x77 x50 -x51 23.09/23.19 v -x52 -x53 -x54 -x55 -x56 -x78 -x79 x80 -x81 -x82 -x83 -x84 x57 -x58 -x59 -x60 -x61 x62 -x63 -x85 -x86 -x87 -x88 -x89 -x90 -x91 23.09/23.19 v x64 -x65 -x66 -x67 -x68 -x69 x70 -x92 -x93 -x94 x95 -x96 -x97 -x98 x99 -x100 -x101 x102 x103 x104 -x105 23.09/23.19 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 23.09/23.19 c 23 73421 987 77598 7330 300325 6824 3166 23.18 23.09/23.19 c Objective: 3 23.09/23.19 s OPTIMUM FOUND 23.09/23.19 c Total time: 23.184 s
OK 3
runsolver version 3.2.3 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node58/watcher-431038-1178002038 -o ROOT/results/node58/solver-431038-1178002038 -C 1800 -W 3600 -M 1800 --output-limit 1,15 bsolo3.0.16 -t1800 -m1800 /tmp/evaluation/431038-1178002038/instance-431038-1178002038.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): 3600 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 Solver output will be limited to a maximum of 15728640 bytes. The first 1048576 bytes and the last 14680064 bytes will be preserved Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 0.86 0.98 0.99 3/64 4216 /proc/meminfo: memFree=1789600/2055920 swapFree=4184476/4192956 [pid=4216] ppid=4214 vsize=19556 CPUtime=0 /proc/4216/stat : 4216 (bsolo3.0.16) R 4214 4216 2773 0 -1 4194304 375 0 0 0 0 0 0 0 18 0 1 0 248113469 20025344 344 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 5305979 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4216/statm: 4889 345 290 324 0 3956 0 [startup+0.106726 s] /proc/loadavg: 0.86 0.98 0.99 3/64 4216 /proc/meminfo: memFree=1789600/2055920 swapFree=4184476/4192956 [pid=4216] ppid=4214 vsize=4968 CPUtime=0.09 /proc/4216/stat : 4216 (bsolo3.0.16) R 4214 4216 2773 0 -1 4194304 662 0 0 0 9 0 0 0 18 0 1 0 248113469 5087232 629 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 134572754 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4216/statm: 1242 629 312 324 0 311 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 4968 [startup+0.202742 s] /proc/loadavg: 0.86 0.98 0.99 3/64 4216 /proc/meminfo: memFree=1789600/2055920 swapFree=4184476/4192956 [pid=4216] ppid=4214 vsize=5616 CPUtime=0.19 /proc/4216/stat : 4216 (bsolo3.0.16) R 4214 4216 2773 0 -1 4194304 806 0 0 0 19 0 0 0 18 0 1 0 248113469 5750784 773 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 134551058 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4216/statm: 1404 774 312 324 0 473 0 Current children cumulated CPU time (s) 0.19 Current children cumulated vsize (KiB) 5616 [startup+0.302759 s] /proc/loadavg: 0.86 0.98 0.99 3/64 4216 /proc/meminfo: memFree=1789600/2055920 swapFree=4184476/4192956 [pid=4216] ppid=4214 vsize=6132 CPUtime=0.29 /proc/4216/stat : 4216 (bsolo3.0.16) R 4214 4216 2773 0 -1 4194304 933 0 0 0 29 0 0 0 19 0 1 0 248113469 6279168 900 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4160091748 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4216/statm: 1533 900 312 324 0 602 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 6132 [startup+0.701826 s] /proc/loadavg: 0.86 0.98 0.99 3/64 4216 /proc/meminfo: memFree=1789600/2055920 swapFree=4184476/4192956 [pid=4216] ppid=4214 vsize=7292 CPUtime=0.69 /proc/4216/stat : 4216 (bsolo3.0.16) R 4214 4216 2773 0 -1 4194304 1226 0 0 0 68 1 0 0 22 0 1 0 248113469 7467008 1193 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4216/statm: 1823 1193 312 324 0 892 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 7292 [startup+1.50196 s] /proc/loadavg: 0.86 0.98 0.99 2/65 4217 /proc/meminfo: memFree=1785240/2055920 swapFree=4184476/4192956 [pid=4216] ppid=4214 vsize=8596 CPUtime=1.49 /proc/4216/stat : 4216 (bsolo3.0.16) R 4214 4216 2773 0 -1 4194304 1569 0 0 0 148 1 0 0 25 0 1 0 248113469 8802304 1536 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4216/statm: 2149 1536 312 324 0 1218 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 8596 [startup+3.10123 s] /proc/loadavg: 0.86 0.98 0.99 2/65 4217 /proc/meminfo: memFree=1783896/2055920 swapFree=4184476/4192956 [pid=4216] ppid=4214 vsize=9900 CPUtime=3.09 /proc/4216/stat : 4216 (bsolo3.0.16) R 4214 4216 2773 0 -1 4194304 1879 0 0 0 307 2 0 0 25 0 1 0 248113469 10137600 1846 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4216/statm: 2475 1846 312 324 0 1544 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 9900 [startup+6.30176 s] /proc/loadavg: 0.87 0.98 0.99 2/65 4217 /proc/meminfo: memFree=1782872/2055920 swapFree=4184476/4192956 [pid=4216] ppid=4214 vsize=10284 CPUtime=6.29 /proc/4216/stat : 4216 (bsolo3.0.16) R 4214 4216 2773 0 -1 4194304 1974 0 0 0 626 3 0 0 25 0 1 0 248113469 10530816 1941 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4216/statm: 2571 1941 312 324 0 1640 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 10284 [startup+12.7018 s] /proc/loadavg: 0.88 0.98 0.99 2/65 4217 /proc/meminfo: memFree=1781352/2055920 swapFree=4184476/4192956 [pid=4216] ppid=4214 vsize=11704 CPUtime=12.69 /proc/4216/stat : 4216 (bsolo3.0.16) R 4214 4216 2773 0 -1 4194304 2349 0 0 0 1264 5 0 0 25 0 1 0 248113469 11984896 2316 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4216/statm: 2926 2316 312 324 0 1995 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 11704 Solver just ended. Dumping a history of the last processes samples [startup+12.8018 s] /proc/loadavg: 0.88 0.98 0.99 2/65 4217 /proc/meminfo: memFree=1781352/2055920 swapFree=4184476/4192956 [pid=4216] ppid=4214 vsize=11704 CPUtime=12.79 /proc/4216/stat : 4216 (bsolo3.0.16) R 4214 4216 2773 0 -1 4194304 2349 0 0 0 1274 5 0 0 25 0 1 0 248113469 11984896 2316 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4216/statm: 2926 2316 312 324 0 1995 0 Current children cumulated CPU time (s) 12.79 Current children cumulated vsize (KiB) 11704 [startup+19.2019 s] /proc/loadavg: 0.89 0.98 0.99 2/65 4217 /proc/meminfo: memFree=1781160/2055920 swapFree=4184476/4192956 [pid=4216] ppid=4214 vsize=11932 CPUtime=19.18 /proc/4216/stat : 4216 (bsolo3.0.16) R 4214 4216 2773 0 -1 4194304 2392 0 0 0 1912 6 0 0 25 0 1 0 248113469 12218368 2359 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4216/statm: 2983 2359 313 324 0 2052 0 Current children cumulated CPU time (s) 19.18 Current children cumulated vsize (KiB) 11932 [startup+20.8012 s] /proc/loadavg: 0.90 0.98 0.99 2/65 4217 /proc/meminfo: memFree=1781224/2055920 swapFree=4184476/4192956 [pid=4216] ppid=4214 vsize=11932 CPUtime=20.78 /proc/4216/stat : 4216 (bsolo3.0.16) R 4214 4216 2773 0 -1 4194304 2392 0 0 0 2072 6 0 0 25 0 1 0 248113469 12218368 2359 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4216/statm: 2983 2359 313 324 0 2052 0 Current children cumulated CPU time (s) 20.78 Current children cumulated vsize (KiB) 11932 [startup+22.4015 s] /proc/loadavg: 0.90 0.98 0.99 2/65 4217 /proc/meminfo: memFree=1781224/2055920 swapFree=4184476/4192956 [pid=4216] ppid=4214 vsize=11932 CPUtime=22.39 /proc/4216/stat : 4216 (bsolo3.0.16) R 4214 4216 2773 0 -1 4194304 2392 0 0 0 2232 7 0 0 25 0 1 0 248113469 12218368 2359 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4216/statm: 2983 2359 313 324 0 2052 0 Current children cumulated CPU time (s) 22.39 Current children cumulated vsize (KiB) 11932 [startup+22.8015 s] /proc/loadavg: 0.90 0.98 0.99 2/65 4217 /proc/meminfo: memFree=1781224/2055920 swapFree=4184476/4192956 [pid=4216] ppid=4214 vsize=11932 CPUtime=22.79 /proc/4216/stat : 4216 (bsolo3.0.16) R 4214 4216 2773 0 -1 4194304 2392 0 0 0 2272 7 0 0 25 0 1 0 248113469 12218368 2359 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4216/statm: 2983 2359 313 324 0 2052 0 Current children cumulated CPU time (s) 22.79 Current children cumulated vsize (KiB) 11932 [startup+23.0016 s] /proc/loadavg: 0.90 0.98 0.99 2/65 4217 /proc/meminfo: memFree=1781224/2055920 swapFree=4184476/4192956 [pid=4216] ppid=4214 vsize=11932 CPUtime=22.99 /proc/4216/stat : 4216 (bsolo3.0.16) R 4214 4216 2773 0 -1 4194304 2392 0 0 0 2292 7 0 0 25 0 1 0 248113469 12218368 2359 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4216/statm: 2983 2359 313 324 0 2052 0 Current children cumulated CPU time (s) 22.99 Current children cumulated vsize (KiB) 11932 [startup+23.1016 s] /proc/loadavg: 0.90 0.98 0.99 2/65 4217 /proc/meminfo: memFree=1781224/2055920 swapFree=4184476/4192956 [pid=4216] ppid=4214 vsize=11932 CPUtime=23.09 /proc/4216/stat : 4216 (bsolo3.0.16) R 4214 4216 2773 0 -1 4194304 2392 0 0 0 2302 7 0 0 25 0 1 0 248113469 12218368 2359 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4216/statm: 2983 2359 313 324 0 2052 0 Current children cumulated CPU time (s) 23.09 Current children cumulated vsize (KiB) 11932 Child status: 0 Real time (s): 23.1987 CPU time (s): 23.1895 CPU user time (s): 23.1145 CPU system time (s): 0.074988 CPU usage (%): 99.9603 Max. virtual memory (cumulated for all children) (KiB): 11944 getrusage(RUSAGE_CHILDREN,...) data: user time used= 23.1145 system time used= 0.074988 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 2393 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= 12 involuntary context switches= 26 runsolver used 0.025996 second user time and 0.046992 second system time The end
Begin job on node58 on Tue May 1 06:47:18 UTC 2007 IDJOB= 431038 IDBENCH= 48023 IDSOLVER= 163 FILE ID= node58/431038-1178002038 PBS_JOBID= 4728202 Free space on /tmp= 66558 MiB SOLVER NAME= bsolo 3.0.16 BENCH NAME= HOME/pub/bench/PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=7-P0=11-P1=71-P2=127-P3=19-P4=89-P5=17-B.opb COMMAND LINE= bsolo3.0.16 -t1800 -m1800 /tmp/evaluation/431038-1178002038/instance-431038-1178002038.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node58/watcher-431038-1178002038 -o ROOT/results/node58/solver-431038-1178002038 -C 1800 -W 3600 -M 1800 --output-limit 1,15 bsolo3.0.16 -t1800 -m1800 /tmp/evaluation/431038-1178002038/instance-431038-1178002038.opb META MD5SUM SOLVER= b11bf0769a124f73ad50b0fdfcd50482 MD5SUM BENCH= d6d70da0465b3d9bf91bd0d1a6292c9e RANDOM SEED= 655582054 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node58.alineos.net 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 x86_64 x86_64 x86_64 GNU/Linux /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.265 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.265 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: 1790008 kB Buffers: 20664 kB Cached: 167856 kB SwapCached: 2220 kB Active: 64368 kB Inactive: 134296 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1790008 kB SwapTotal: 4192956 kB SwapFree: 4184476 kB Dirty: 6716 kB Writeback: 0 kB Mapped: 16656 kB Slab: 53296 kB Committed_AS: 1283560 kB PageTables: 1380 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 66558 MiB End job on node58 on Tue May 1 06:47:41 UTC 2007