Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.0.16 | OPT | 5 | 15.6976 | 15.7048 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/ manquinho/mds/normalized-mds_50_10_2.opb |
MD5SUM | 3afabd7ca2a98b7cfc21a3d6cc8262bf |
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 | 5 |
Best CPU time to get the best result obtained on this benchmark | 0.648901 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 5 |
Optimality of the best value was proved | YES |
Number of variables | 50 |
Total number of constraints | 50 |
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 | 50 |
Minimum length of a constraint | 11 |
Maximum length of a constraint | 20 |
Number of terms in the objective function | 50 |
Biggest coefficient in the objective function | 1 |
Number of bits for the biggest coefficient in the objective function | 1 |
Sum of the numbers in the objective function | 50 |
Number of bits of the sum of numbers in the objective function | 6 |
Biggest number in a constraint | 1 |
Number of bits of the biggest number in a constraint | 1 |
Biggest sum of numbers in a constraint | 50 |
Number of bits of the biggest sum of numbers | 6 |
Number of products (including duplicates) | 616 |
Sum of products size (including duplicates) | 1232 |
Number of different products | 616 |
Sum of products size | 1232 |
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/453615-1178144334/instance-453615-1178144334.opb 0.00/0.00 c File size is 8392 bytes. 0.00/0.00 c Highest Coefficient sum: 50 0.00/0.00 c Parsing was ok!! 0.00/0.00 c Total parsing time: 0.006 s 0.00/0.01 c Var: 666 Constr: 1282 666/0/616 Lit: 4362 Watch. Lit: 3180 0.00/0.01 c Obj. Vars: 50 (7.50751 % of total variables) 0.00/0.02 c Pre-processing Time: 0.022 s 0.00/0.02 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.02 c 0 666 1282 4362 3 3180 3917 0 0 0.02 0.00/0.02 c Switching off LPR mode. 0.00/0.02 o 49 0.023 0.00/0.02 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.02 c 0 666 1283 4412 3 3183 3951 1 0 0.02 0.00/0.02 o 48 0.024 0.00/0.02 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.02 c 0 666 1284 4462 3 3187 4001 2 0 0.02 0.00/0.02 o 47 0.024 0.00/0.02 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.02 c 0 666 1285 4512 3 3192 4067 3 0 0.02 0.00/0.02 o 46 0.025 0.00/0.02 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.02 c 0 666 1286 4562 3 3198 4151 4 0 0.03 0.00/0.02 o 45 0.025 0.00/0.03 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.03 c 0 666 1287 4612 3 3205 4251 5 0 0.03 0.00/0.03 o 44 0.026 0.00/0.03 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.03 c 0 666 1288 4662 3 3213 4367 6 0 0.03 0.00/0.03 o 43 0.027 0.00/0.03 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.03 c 0 666 1289 4712 3 3222 4501 7 0 0.03 0.00/0.03 o 42 0.027 0.00/0.03 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.03 c 0 666 1290 4762 3 3232 4651 8 0 0.03 0.00/0.03 o 37 0.028 0.00/0.03 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.03 c 1 666 1292 4854 3 3249 4734 10 35 0.03 0.00/0.03 o 8 0.029 0.00/0.03 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.03 c 2 666 1294 4916 3 3295 5217 12 68 0.03 0.00/0.03 o 7 0.029 0.19/0.27 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.19/0.27 c 3 666 1296 4994 3 3342 5234 14 100 0.03 0.19/0.27 c 103 666 1396 7957 5 3542 5758 114 2641 0.04 0.19/0.27 c 354 666 1647 17248 10 4044 6334 365 5283 0.07 0.19/0.27 c 829 666 2122 36447 17 4994 6968 840 6966 0.12 0.19/0.27 c 1643 666 2936 66623 22 6622 7665 1654 7081 0.23 0.19/0.27 o 6 0.266 4.29/4.35 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 4.29/4.35 c 1889 666 3183 76460 24 7160 5251 1901 7101 0.27 4.29/4.35 c 1990 666 3284 80218 24 7362 5777 2002 7107 0.28 4.29/4.35 c 2241 666 3535 88273 24 7864 6355 2253 7003 0.32 4.29/4.35 c 2716 666 4010 103850 25 8814 6991 2728 6756 0.40 4.29/4.35 c 3535 666 4829 128422 26 10452 7691 3547 6301 0.56 4.29/4.35 c 4855 666 6149 175687 28 13092 8461 4867 5877 0.83 4.29/4.35 c 6936 666 8230 252772 30 17254 9308 6948 4803 1.44 4.29/4.35 c 10159 666 6492 199716 30 13644 10239 5210 3913 2.60 4.29/4.35 c 15095 666 11428 392415 34 23516 11263 10146 3564 4.24 4.29/4.35 o 5 4.354 15.58/15.70 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 15.58/15.70 c 15297 666 11631 402185 34 23967 4684 10349 3513 4.35 15.58/15.70 c 15397 666 3725 91595 24 8111 5153 2443 3460 4.45 15.58/15.70 c 15647 666 3975 100613 25 8611 5669 2693 3484 4.49 15.58/15.70 c 16122 666 4450 121188 27 9561 6236 3168 3515 4.59 15.58/15.70 c 16935 666 5263 151898 28 11187 6860 3981 3550 4.77 15.58/15.70 c 18256 666 6584 202817 30 13829 7547 5302 3553 5.14 15.58/15.70 c 20338 666 8666 307633 35 17993 8302 7384 3447 5.90 15.58/15.70 c 23562 666 7538 283706 37 15737 9133 6256 3263 7.22 15.58/15.70 c 28499 666 7651 239423 31 15963 10047 6369 3095 9.21 15.58/15.70 c 36006 666 9950 291338 29 20561 11052 8668 2911 12.37 15.58/15.70 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 15.58/15.70 v -x30 -x31 -x32 -x33 -x34 -x35 -x36 -x37 -x38 -x39 -x40 -x41 -x42 -x43 -x44 -x45 -x46 -x47 -x48 -x49 -x50 15.68/15.70 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 15.68/15.70 c 34 43207 12206 68913 11437 280086 10155 2753 15.69 15.68/15.70 c Objective: 5 15.68/15.70 s OPTIMUM FOUND 15.68/15.70 c Total time: 15.692 s
OK 5
runsolver version 3.2.3 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node20/watcher-453615-1178144334 -o ROOT/results/node20/solver-453615-1178144334 -C 1800 -W 3600 -M 1800 --output-limit 1,15 bsolo3.0.16 -t1800 -m1800 /tmp/evaluation/453615-1178144334/instance-453615-1178144334.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.84 0.94 0.93 3/77 13593 /proc/meminfo: memFree=1643816/2055920 swapFree=4154924/4192956 [pid=13593] ppid=13591 vsize=19560 CPUtime=0 /proc/13593/stat : 13593 (bsolo3.0.16) R 13591 13593 11241 0 -1 4194304 374 0 0 0 0 0 0 0 18 0 1 0 262350740 20029440 344 18446744073709551615 134512640 135841103 4294956592 18446744073709551615 8054395 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13593/statm: 4890 344 290 324 0 3956 0 [startup+0.060455 s] /proc/loadavg: 0.84 0.94 0.93 3/77 13593 /proc/meminfo: memFree=1643816/2055920 swapFree=4154924/4192956 [pid=13593] ppid=13591 vsize=4476 CPUtime=0.05 /proc/13593/stat : 13593 (bsolo3.0.16) R 13591 13593 11241 0 -1 4194304 520 0 0 0 5 0 0 0 18 0 1 0 262350740 4583424 487 18446744073709551615 134512640 135841103 4294956592 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13593/statm: 1119 487 312 324 0 188 0 Current children cumulated CPU time (s) 0.05 Current children cumulated vsize (KiB) 4476 [startup+0.101463 s] /proc/loadavg: 0.84 0.94 0.93 3/77 13593 /proc/meminfo: memFree=1643816/2055920 swapFree=4154924/4192956 [pid=13593] ppid=13591 vsize=4604 CPUtime=0.09 /proc/13593/stat : 13593 (bsolo3.0.16) R 13591 13593 11241 0 -1 4194304 577 0 0 0 9 0 0 0 18 0 1 0 262350740 4714496 544 18446744073709551615 134512640 135841103 4294956592 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13593/statm: 1151 544 312 324 0 220 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 4604 [startup+0.301503 s] /proc/loadavg: 0.84 0.94 0.93 3/77 13593 /proc/meminfo: memFree=1643816/2055920 swapFree=4154924/4192956 [pid=13593] ppid=13591 vsize=5528 CPUtime=0.29 /proc/13593/stat : 13593 (bsolo3.0.16) R 13591 13593 11241 0 -1 4194304 797 0 0 0 29 0 0 0 19 0 1 0 262350740 5660672 764 18446744073709551615 134512640 135841103 4294956592 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13593/statm: 1382 764 312 324 0 451 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 5528 [startup+0.701583 s] /proc/loadavg: 0.84 0.94 0.93 3/77 13593 /proc/meminfo: memFree=1643816/2055920 swapFree=4154924/4192956 [pid=13593] ppid=13591 vsize=6696 CPUtime=0.69 /proc/13593/stat : 13593 (bsolo3.0.16) R 13591 13593 11241 0 -1 4194304 1090 0 0 0 69 0 0 0 22 0 1 0 262350740 6856704 1057 18446744073709551615 134512640 135841103 4294956592 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13593/statm: 1674 1057 312 324 0 743 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 6696 [startup+1.50174 s] /proc/loadavg: 0.84 0.94 0.93 2/78 13594 /proc/meminfo: memFree=1640032/2055920 swapFree=4154924/4192956 [pid=13593] ppid=13591 vsize=8396 CPUtime=1.49 /proc/13593/stat : 13593 (bsolo3.0.16) R 13591 13593 11241 0 -1 4194304 1499 0 0 0 148 1 0 0 25 0 1 0 262350740 8597504 1466 18446744073709551615 134512640 135841103 4294956592 18446744073709551615 134551904 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13593/statm: 2099 1466 312 324 0 1168 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 8396 [startup+3.10106 s] /proc/loadavg: 0.84 0.94 0.93 2/78 13594 /proc/meminfo: memFree=1637984/2055920 swapFree=4154924/4192956 [pid=13593] ppid=13591 vsize=9824 CPUtime=3.09 /proc/13593/stat : 13593 (bsolo3.0.16) R 13591 13593 11241 0 -1 4194304 1871 0 0 0 307 2 0 0 25 0 1 0 262350740 10059776 1838 18446744073709551615 134512640 135841103 4294956592 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13593/statm: 2456 1838 312 324 0 1525 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 9824 [startup+6.30171 s] /proc/loadavg: 0.85 0.94 0.93 2/78 13594 /proc/meminfo: memFree=1636720/2055920 swapFree=4154924/4192956 [pid=13593] ppid=13591 vsize=10604 CPUtime=6.29 /proc/13593/stat : 13593 (bsolo3.0.16) R 13591 13593 11241 0 -1 4194304 2056 0 0 0 626 3 0 0 25 0 1 0 262350740 10858496 2023 18446744073709551615 134512640 135841103 4294956592 18446744073709551615 134551647 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13593/statm: 2651 2023 312 324 0 1720 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 10604 [startup+12.702 s] /proc/loadavg: 0.87 0.94 0.93 2/78 13594 /proc/meminfo: memFree=1636728/2055920 swapFree=4154924/4192956 [pid=13593] ppid=13591 vsize=10604 CPUtime=12.69 /proc/13593/stat : 13593 (bsolo3.0.16) R 13591 13593 11241 0 -1 4194304 2056 0 0 0 1264 5 0 0 25 0 1 0 262350740 10858496 2023 18446744073709551615 134512640 135841103 4294956592 18446744073709551615 134551504 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13593/statm: 2651 2023 312 324 0 1720 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 10604 Solver just ended. Dumping a history of the last processes samples [startup+14.3053 s] /proc/loadavg: 0.88 0.94 0.93 2/78 13594 /proc/meminfo: memFree=1636856/2055920 swapFree=4154924/4192956 [pid=13593] ppid=13591 vsize=10608 CPUtime=14.29 /proc/13593/stat : 13593 (bsolo3.0.16) R 13591 13593 11241 0 -1 4194304 2058 0 0 0 1424 5 0 0 25 0 1 0 262350740 10862592 2025 18446744073709551615 134512640 135841103 4294956592 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13593/statm: 2652 2025 312 324 0 1721 0 Current children cumulated CPU time (s) 14.29 Current children cumulated vsize (KiB) 10608 [startup+15.1015 s] /proc/loadavg: 0.88 0.94 0.93 2/78 13594 /proc/meminfo: memFree=1636856/2055920 swapFree=4154924/4192956 [pid=13593] ppid=13591 vsize=10608 CPUtime=15.08 /proc/13593/stat : 13593 (bsolo3.0.16) R 13591 13593 11241 0 -1 4194304 2058 0 0 0 1503 5 0 0 25 0 1 0 262350740 10862592 2025 18446744073709551615 134512640 135841103 4294956592 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13593/statm: 2652 2025 312 324 0 1721 0 Current children cumulated CPU time (s) 15.08 Current children cumulated vsize (KiB) 10608 [startup+15.5016 s] /proc/loadavg: 0.88 0.94 0.93 2/78 13594 /proc/meminfo: memFree=1636856/2055920 swapFree=4154924/4192956 [pid=13593] ppid=13591 vsize=10608 CPUtime=15.48 /proc/13593/stat : 13593 (bsolo3.0.16) R 13591 13593 11241 0 -1 4194304 2058 0 0 0 1543 5 0 0 25 0 1 0 262350740 10862592 2025 18446744073709551615 134512640 135841103 4294956592 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13593/statm: 2652 2025 312 324 0 1721 0 Current children cumulated CPU time (s) 15.48 Current children cumulated vsize (KiB) 10608 [startup+15.7016 s] /proc/loadavg: 0.88 0.94 0.93 2/78 13594 /proc/meminfo: memFree=1636856/2055920 swapFree=4154924/4192956 [pid=13593] ppid=13591 vsize=0 CPUtime=15.68 /proc/13593/stat : 13593 (bsolo3.0.16) R 13591 13593 11241 0 -1 4194308 2059 0 0 0 1563 5 0 0 25 0 1 0 262350740 0 0 18446744073709551615 0 0 0 0 0 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13593/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 15.68 Current children cumulated vsize (KiB) 0 Child status: 0 Real time (s): 15.7048 CPU time (s): 15.6976 CPU user time (s): 15.6366 CPU system time (s): 0.06099 CPU usage (%): 99.954 Max. virtual memory (cumulated for all children) (KiB): 10608 getrusage(RUSAGE_CHILDREN,...) data: user time used= 15.6366 system time used= 0.06099 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 2059 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= 28 runsolver used 0.013997 second user time and 0.045993 second system time The end
Begin job on node20 on Wed May 2 22:18:54 UTC 2007 IDJOB= 453615 IDBENCH= 48142 IDSOLVER= 163 FILE ID= node20/453615-1178144334 PBS_JOBID= 4751055 Free space on /tmp= 66558 MiB SOLVER NAME= bsolo 3.0.16 BENCH NAME= HOME/pub/bench/PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/manquinho/mds/normalized-mds_50_10_2.opb COMMAND LINE= bsolo3.0.16 -t1800 -m1800 /tmp/evaluation/453615-1178144334/instance-453615-1178144334.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node20/watcher-453615-1178144334 -o ROOT/results/node20/solver-453615-1178144334 -C 1800 -W 3600 -M 1800 --output-limit 1,15 bsolo3.0.16 -t1800 -m1800 /tmp/evaluation/453615-1178144334/instance-453615-1178144334.opb META MD5SUM SOLVER= b11bf0769a124f73ad50b0fdfcd50482 MD5SUM BENCH= 3afabd7ca2a98b7cfc21a3d6cc8262bf RANDOM SEED= 354571012 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node20.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: 1644288 kB Buffers: 216532 kB Cached: 82296 kB SwapCached: 16828 kB Active: 200296 kB Inactive: 122924 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1644288 kB SwapTotal: 4192956 kB SwapFree: 4154924 kB Dirty: 6748 kB Writeback: 0 kB Mapped: 30480 kB Slab: 74052 kB Committed_AS: 6515760 kB PageTables: 1748 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 node20 on Wed May 2 22:19:10 UTC 2007