Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.0.17 | OPT | 3 | 16.5625 | 16.5783 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/ factor-mod-size=7-P0=17-P1=89-P2=113-P3=89-P4=67-B.opb |
MD5SUM | 5afc409acaae7ef62c2326d33adf31bc |
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.072988 |
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 | 84 |
Total number of constraints | 9 |
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 | 9 |
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) | 196 |
Sum of products size (including duplicates) | 392 |
Number of different products | 196 |
Sum of products size | 392 |
0.00/0.00 c bsolo beta version 3.0.17 - 27/04/2007 : 1600 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 Memory Limit set to 1800 MB 0.00/0.00 c Instance file /tmp/evaluation/452894-1177992621/instance-452894-1177992621.opb 0.00/0.00 c File size is 3651 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.001 s 0.00/0.00 c Var: 280 Constr: 405 196/0/209 Lit: 1701 Watch. Lit: 1054 0.00/0.00 c Obj. Vars: 7 (2.5 % of total variables) 0.00/0.00 c Pre-processing Time: 0.004 s 0.00/0.00 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.00 c 0 280 405 1701 4 1459 2291 0 0 0.00 0.00/0.00 c Switching off LPR mode. 2.29/2.31 c 100 280 505 6671 13 1623 2521 100 10000 0.01 2.29/2.31 c 251 280 656 14588 22 1823 2774 251 12550 0.02 2.29/2.31 c 477 280 882 25082 28 2269 3052 477 13628 0.04 2.29/2.31 c 815 280 1220 40626 33 2954 3358 815 12538 0.07 2.29/2.31 c 1323 280 1728 63990 37 3958 3694 1323 10500 0.13 2.29/2.31 c 2086 280 2491 98124 39 5509 4064 2086 9109 0.23 2.29/2.31 c 3232 280 3637 148654 40 7776 4471 3232 7118 0.45 2.29/2.31 c 4954 280 3091 118126 38 6698 4919 2686 5780 0.86 2.29/2.31 c 7538 280 2954 144377 48 6493 5411 2549 6069 1.24 2.29/2.31 c 11417 280 3896 177175 45 8416 5953 3491 6371 1.79 2.29/2.31 o 43 2.311 2.99/3.03 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 2.99/3.03 c 14610 280 4077 170148 41 8784 2305 3672 6321 2.31 2.99/3.03 c 14710 271 1659 61865 37 3967 2536 1254 6259 2.35 2.99/3.03 c 14961 271 1910 73677 38 4471 2790 1505 6312 2.37 2.99/3.03 c 15436 271 2385 94177 39 5406 3070 1980 6360 2.43 2.99/3.03 c 16250 271 3199 128083 40 7035 3378 2794 6422 2.53 2.99/3.03 c 17570 271 2778 100678 36 6172 3716 2373 6347 2.77 2.99/3.03 c 19653 271 2782 117972 42 6179 4088 2377 6522 3.01 2.99/3.03 o 25 3.033 3.89/3.98 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 3.89/3.98 c 19823 271 2953 126253 42 6539 2303 2548 6535 3.03 3.89/3.98 c 19923 271 1659 64057 38 3904 2534 1254 6534 3.05 3.89/3.98 c 20173 271 1909 75668 39 4383 2788 1504 6581 3.06 3.89/3.98 c 20648 271 2384 99940 41 5341 3067 1979 6658 3.10 3.89/3.98 c 21461 271 3197 136806 42 6955 3374 2792 6736 3.19 3.89/3.98 c 22782 271 2795 104755 37 6143 3712 2390 6780 3.36 3.89/3.98 c 24863 271 2976 113370 38 6518 4084 2571 6728 3.69 3.89/3.98 o 9 3.983 3.99/4.04 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 3.99/4.04 c 27079 270 2919 133437 45 6439 2303 2514 6798 3.98 3.99/4.04 c 27181 252 1663 67163 40 3967 2534 1258 6793 4.00 3.99/4.04 c 27432 252 1914 80306 41 4475 2788 1509 6818 4.02 3.99/4.04 o 7 4.036 3.99/4.08 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 3.99/4.08 c 27577 252 2060 86530 42 4723 2299 1655 6832 4.04 3.99/4.08 c 27677 252 2160 91665 42 4934 2529 1755 6843 4.04 3.99/4.08 c 27927 252 2410 103924 43 5436 2782 2005 6854 4.07 3.99/4.08 o 3 4.076 16.48/16.57 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 16.48/16.57 c 27929 252 2413 104040 43 5437 2299 2008 6852 4.08 16.48/16.57 c 28030 252 2514 109377 43 5635 2529 2109 6853 4.09 16.48/16.57 c 28281 252 2765 122694 44 6163 2782 2360 6865 4.12 16.48/16.57 c 28757 252 1802 70804 39 4227 3061 1397 6853 4.20 16.48/16.57 c 29570 252 2615 110672 42 5859 3368 2210 6807 4.34 16.48/16.57 c 30890 224 2122 86034 40 4865 3705 1717 6640 4.65 16.48/16.57 c 32971 224 2267 91715 40 5123 4076 1862 6655 4.95 16.48/16.57 c 36194 224 3306 140943 42 7251 4484 2901 6574 5.50 16.48/16.57 c 41131 224 3389 141764 41 7411 4933 2984 6394 6.43 16.48/16.57 c 48638 222 3157 131141 41 6900 5427 2752 5884 8.27 16.48/16.57 c 59999 222 3134 132069 42 6861 5970 2729 5396 11.12 16.48/16.57 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 16.48/16.57 v -x32 x33 -x34 x35 x36 -x37 -x38 x39 -x40 -x41 -x42 -x57 -x58 -x59 -x60 -x61 -x62 -x63 x43 -x44 -x45 -x46 -x47 -x48 -x49 -x64 -x65 16.48/16.57 v x66 -x67 -x68 -x69 -x70 x50 -x51 -x52 -x53 -x54 -x55 x56 -x71 -x72 -x73 -x74 -x75 -x76 -x77 -x78 x79 -x80 x81 -x82 x83 -x84 16.48/16.57 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 16.48/16.57 c 41 76774 603 80598 4486 188957 4081 4636 16.56 16.48/16.57 c Objective: 3 16.48/16.57 s OPTIMUM FOUND 16.48/16.57 c Total time: 16.558 s
OK 3
runsolver version 3.2.3 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node40/watcher-452894-1177992621 -o ROOT/results/node40/solver-452894-1177992621 -C 1800 -W 3600 -M 1800 --output-limit 1,15 bsolo3.0.17 -m1800 /tmp/evaluation/452894-1177992621/instance-452894-1177992621.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.66 0.92 0.96 3/77 18396 /proc/meminfo: memFree=1809136/2055920 swapFree=4157412/4192956 [pid=18396] ppid=18394 vsize=11740 CPUtime=0 /proc/18396/stat : 18396 (bsolo3.0.17) R 18394 18396 18331 0 -1 4194304 376 0 0 0 0 0 0 0 18 0 1 0 128141698 12021760 346 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 7345787 0 0 4096 16384 0 0 0 17 1 0 0 /proc/18396/statm: 982 346 290 324 0 51 0 [startup+0.036816 s] /proc/loadavg: 0.66 0.92 0.96 3/77 18396 /proc/meminfo: memFree=1809136/2055920 swapFree=4157412/4192956 [pid=18396] ppid=18394 vsize=4440 CPUtime=0.03 /proc/18396/stat : 18396 (bsolo3.0.17) R 18394 18396 18331 0 -1 4194304 503 0 0 0 3 0 0 0 18 0 1 0 128141698 4546560 472 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 7345787 0 0 4096 16384 0 0 0 17 1 0 0 /proc/18396/statm: 1110 472 310 324 0 180 0 Current children cumulated CPU time (s) 0.03 Current children cumulated vsize (KiB) 4440 [startup+0.101829 s] /proc/loadavg: 0.66 0.92 0.96 3/77 18396 /proc/meminfo: memFree=1809136/2055920 swapFree=4157412/4192956 [pid=18396] ppid=18394 vsize=4836 CPUtime=0.09 /proc/18396/stat : 18396 (bsolo3.0.17) R 18394 18396 18331 0 -1 4194304 619 0 0 0 9 0 0 0 18 0 1 0 128141698 4952064 588 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 7343669 0 0 4096 16384 0 0 0 17 1 0 0 /proc/18396/statm: 1209 588 310 324 0 279 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 4836 [startup+0.30187 s] /proc/loadavg: 0.66 0.92 0.96 3/77 18396 /proc/meminfo: memFree=1809136/2055920 swapFree=4157412/4192956 [pid=18396] ppid=18394 vsize=5748 CPUtime=0.29 /proc/18396/stat : 18396 (bsolo3.0.17) R 18394 18396 18331 0 -1 4194304 848 0 0 0 29 0 0 0 19 0 1 0 128141698 5885952 817 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 7345787 0 0 4096 16384 0 0 0 17 1 0 0 /proc/18396/statm: 1437 817 310 324 0 507 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 5748 [startup+0.701955 s] /proc/loadavg: 0.66 0.92 0.96 3/77 18396 /proc/meminfo: memFree=1809136/2055920 swapFree=4157412/4192956 [pid=18396] ppid=18394 vsize=7044 CPUtime=0.68 /proc/18396/stat : 18396 (bsolo3.0.17) R 18394 18396 18331 0 -1 4194304 1168 0 0 0 68 0 0 0 23 0 1 0 128141698 7213056 1137 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 7345787 0 0 4096 16384 0 0 0 17 1 0 0 /proc/18396/statm: 1761 1137 310 324 0 831 0 Current children cumulated CPU time (s) 0.68 Current children cumulated vsize (KiB) 7044 [startup+1.50112 s] /proc/loadavg: 0.66 0.92 0.96 2/78 18397 /proc/meminfo: memFree=1805608/2055920 swapFree=4157412/4192956 [pid=18396] ppid=18394 vsize=7952 CPUtime=1.48 /proc/18396/stat : 18396 (bsolo3.0.17) R 18394 18396 18331 0 -1 4194304 1396 0 0 0 148 0 0 0 25 0 1 0 128141698 8142848 1365 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 4160091726 0 0 4096 16384 0 0 0 17 1 0 0 /proc/18396/statm: 1988 1365 310 324 0 1058 0 Current children cumulated CPU time (s) 1.48 Current children cumulated vsize (KiB) 7952 [startup+3.10146 s] /proc/loadavg: 0.66 0.92 0.96 2/78 18397 /proc/meminfo: memFree=1804072/2055920 swapFree=4157412/4192956 [pid=18396] ppid=18394 vsize=8596 CPUtime=3.09 /proc/18396/stat : 18396 (bsolo3.0.17) R 18394 18396 18331 0 -1 4194304 1552 0 0 0 308 1 0 0 25 0 1 0 128141698 8802304 1521 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 4160527350 0 0 4096 16384 0 0 0 17 1 0 0 /proc/18396/statm: 2149 1521 311 324 0 1219 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 8596 [startup+6.30113 s] /proc/loadavg: 0.69 0.92 0.96 2/78 18397 /proc/meminfo: memFree=1803944/2055920 swapFree=4157412/4192956 [pid=18396] ppid=18394 vsize=8436 CPUtime=6.28 /proc/18396/stat : 18396 (bsolo3.0.17) R 18394 18396 18331 0 -1 4194304 1552 0 0 0 627 1 0 0 25 0 1 0 128141698 8638464 1502 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134546121 0 0 4096 16384 0 0 0 17 1 0 0 /proc/18396/statm: 2109 1502 311 324 0 1179 0 Current children cumulated CPU time (s) 6.28 Current children cumulated vsize (KiB) 8436 [startup+12.7015 s] /proc/loadavg: 0.71 0.92 0.96 2/78 18397 /proc/meminfo: memFree=1803888/2055920 swapFree=4157412/4192956 [pid=18396] ppid=18394 vsize=8560 CPUtime=12.68 /proc/18396/stat : 18396 (bsolo3.0.17) R 18394 18396 18331 0 -1 4194304 1573 0 0 0 1267 1 0 0 25 0 1 0 128141698 8765440 1522 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 4160091748 0 0 4096 16384 0 0 0 17 1 0 0 /proc/18396/statm: 2140 1522 311 324 0 1210 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 8560 Solver just ended. Dumping a history of the last processes samples [startup+14.3058 s] /proc/loadavg: 0.73 0.92 0.96 2/78 18397 /proc/meminfo: memFree=1803888/2055920 swapFree=4157412/4192956 [pid=18396] ppid=18394 vsize=8560 CPUtime=14.28 /proc/18396/stat : 18396 (bsolo3.0.17) R 18394 18396 18331 0 -1 4194304 1573 0 0 0 1427 1 0 0 25 0 1 0 128141698 8765440 1522 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134551093 0 0 4096 16384 0 0 0 17 1 0 0 /proc/18396/statm: 2140 1522 311 324 0 1210 0 Current children cumulated CPU time (s) 14.28 Current children cumulated vsize (KiB) 8560 [startup+15.9011 s] /proc/loadavg: 0.73 0.92 0.96 2/78 18397 /proc/meminfo: memFree=1803888/2055920 swapFree=4157412/4192956 [pid=18396] ppid=18394 vsize=8560 CPUtime=15.88 /proc/18396/stat : 18396 (bsolo3.0.17) R 18394 18396 18331 0 -1 4194304 1573 0 0 0 1587 1 0 0 25 0 1 0 128141698 8765440 1522 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 7341386 0 0 4096 16384 0 0 0 17 1 0 0 /proc/18396/statm: 2140 1522 311 324 0 1210 0 Current children cumulated CPU time (s) 15.88 Current children cumulated vsize (KiB) 8560 [startup+16.3012 s] /proc/loadavg: 0.73 0.92 0.96 2/78 18397 /proc/meminfo: memFree=1803888/2055920 swapFree=4157412/4192956 [pid=18396] ppid=18394 vsize=8560 CPUtime=16.28 /proc/18396/stat : 18396 (bsolo3.0.17) R 18394 18396 18331 0 -1 4194304 1573 0 0 0 1627 1 0 0 25 0 1 0 128141698 8765440 1522 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134546121 0 0 4096 16384 0 0 0 17 1 0 0 /proc/18396/statm: 2140 1522 311 324 0 1210 0 Current children cumulated CPU time (s) 16.28 Current children cumulated vsize (KiB) 8560 [startup+16.5053 s] /proc/loadavg: 0.73 0.92 0.96 2/78 18397 /proc/meminfo: memFree=1803888/2055920 swapFree=4157412/4192956 [pid=18396] ppid=18394 vsize=8560 CPUtime=16.48 /proc/18396/stat : 18396 (bsolo3.0.17) R 18394 18396 18331 0 -1 4194304 1573 0 0 0 1647 1 0 0 25 0 1 0 128141698 8765440 1522 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134550919 0 0 4096 16384 0 0 0 17 1 0 0 /proc/18396/statm: 2140 1522 311 324 0 1210 0 Current children cumulated CPU time (s) 16.48 Current children cumulated vsize (KiB) 8560 Child status: 0 Real time (s): 16.5783 CPU time (s): 16.5625 CPU user time (s): 16.5465 CPU system time (s): 0.015997 CPU usage (%): 99.9045 Max. virtual memory (cumulated for all children) (KiB): 8596 getrusage(RUSAGE_CHILDREN,...) data: user time used= 16.5465 system time used= 0.015997 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1577 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= 346 runsolver used 0.016997 second user time and 0.042993 second system time The end
Begin job on node40 on Tue May 1 04:10:21 UTC 2007 IDJOB= 452894 IDBENCH= 47961 IDSOLVER= 199 FILE ID= node40/452894-1177992621 PBS_JOBID= 4728237 Free space on /tmp= 66538 MiB SOLVER NAME= bsolo 3.0.17 BENCH NAME= HOME/pub/bench/PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=7-P0=17-P1=89-P2=113-P3=89-P4=67-B.opb COMMAND LINE= bsolo3.0.17 -m1800 /tmp/evaluation/452894-1177992621/instance-452894-1177992621.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node40/watcher-452894-1177992621 -o ROOT/results/node40/solver-452894-1177992621 -C 1800 -W 3600 -M 1800 --output-limit 1,15 bsolo3.0.17 -m1800 /tmp/evaluation/452894-1177992621/instance-452894-1177992621.opb META MD5SUM SOLVER= c9b15312c639dd71a11a1e3ca1b27020 MD5SUM BENCH= 5afc409acaae7ef62c2326d33adf31bc RANDOM SEED= 29152325 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node40.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.283 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.283 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: 1809552 kB Buffers: 22068 kB Cached: 137224 kB SwapCached: 14992 kB Active: 51400 kB Inactive: 130452 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1809552 kB SwapTotal: 4192956 kB SwapFree: 4157412 kB Dirty: 6812 kB Writeback: 0 kB Mapped: 29524 kB Slab: 49836 kB Committed_AS: 1169928 kB PageTables: 1932 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= 66538 MiB End job on node40 on Tue May 1 04:10:38 UTC 2007