Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.0.17 | OPT | 5 | 15.4157 | 15.4255 |
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.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/453621-1178144376/instance-453621-1178144376.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.004 s 0.00/0.00 c Var: 666 Constr: 1282 666/0/616 Lit: 4362 Watch. Lit: 3180 0.00/0.00 c Obj. Vars: 50 (7.50751 % of total variables) 0.00/0.02 c Pre-processing Time: 0.021 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.022 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.022 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.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 1285 4512 3 3192 4067 3 0 0.02 0.00/0.02 o 46 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 1286 4562 3 3198 4151 4 0 0.02 0.00/0.02 o 45 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 1287 4612 3 3205 4251 5 0 0.02 0.00/0.02 o 44 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 1288 4662 3 3213 4367 6 0 0.02 0.00/0.02 o 43 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 1289 4712 3 3222 4501 7 0 0.03 0.00/0.02 o 42 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 1290 4762 3 3232 4651 8 0 0.03 0.00/0.02 o 37 0.026 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 38 0.03 0.00/0.03 o 8 0.027 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 74 0.03 0.00/0.03 o 7 0.027 0.19/0.26 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.19/0.26 c 3 666 1296 4994 3 3342 5234 14 111 0.03 0.19/0.26 c 103 666 1396 7957 5 3542 5758 114 2783 0.04 0.19/0.26 c 354 666 1647 17248 10 4044 6334 365 5531 0.06 0.19/0.26 c 829 666 2122 36447 17 4994 6968 840 7208 0.12 0.19/0.26 c 1643 666 2936 66623 22 6622 7665 1654 7237 0.23 0.19/0.26 o 6 0.26 4.19/4.24 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 4.19/4.24 c 1889 666 3183 76460 24 7160 5251 1901 7265 0.26 4.19/4.24 c 1990 666 3284 80218 24 7362 5777 2002 7262 0.27 4.19/4.24 c 2241 666 3535 88273 24 7864 6355 2253 7159 0.31 4.19/4.24 c 2716 666 4010 103850 25 8814 6991 2728 6910 0.39 4.19/4.24 c 3535 666 4829 128422 26 10452 7691 3547 6438 0.55 4.19/4.24 c 4855 666 6149 175687 28 13092 8461 4867 6008 0.81 4.19/4.24 c 6936 666 8230 252772 30 17254 9308 6948 4922 1.41 4.19/4.24 c 10159 666 6492 199716 30 13644 10239 5210 4018 2.53 4.19/4.24 c 15095 666 11428 392415 34 23516 11263 10146 3662 4.12 4.19/4.24 o 5 4.237 15.39/15.42 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 15.39/15.42 c 15297 666 11631 402185 34 23967 4684 10349 3610 4.24 15.39/15.42 c 15397 666 3725 91595 24 8111 5153 2443 3555 4.33 15.39/15.42 c 15647 666 3975 100613 25 8611 5669 2693 3579 4.37 15.39/15.42 c 16122 666 4450 121188 27 9561 6236 3168 3610 4.46 15.39/15.42 c 16935 666 5263 151898 28 11187 6860 3981 3646 4.64 15.39/15.42 c 18256 666 6584 202817 30 13829 7547 5302 3651 5.00 15.39/15.42 c 20338 666 8666 307633 35 17993 8302 7384 3546 5.74 15.39/15.42 c 23562 666 7538 283706 37 15737 9133 6256 3359 7.01 15.39/15.42 c 28499 666 7651 239423 31 15963 10047 6369 3180 8.96 15.39/15.42 c 36006 666 9950 291338 29 20561 11052 8668 2975 12.10 15.39/15.42 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.39/15.42 v -x30 -x31 -x32 -x33 -x34 -x35 -x36 -x37 -x38 -x39 -x40 -x41 -x42 -x43 -x44 -x45 -x46 -x47 -x48 -x49 -x50 15.39/15.42 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 15.39/15.42 c 34 43207 12206 68913 11437 280086 10155 2803 15.41 15.39/15.42 c Objective: 5 15.39/15.42 s OPTIMUM FOUND 15.39/15.42 c Total time: 15.413 s
OK 5
runsolver version 3.2.3 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node2/watcher-453621-1178144376 -o ROOT/results/node2/solver-453621-1178144376 -C 1800 -W 3600 -M 1800 --output-limit 1,15 bsolo3.0.17 -m1800 /tmp/evaluation/453621-1178144376/instance-453621-1178144376.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: 1.02 0.98 0.97 3/77 3954 /proc/meminfo: memFree=1462000/2055920 swapFree=4148856/4192956 [pid=3954] ppid=3952 vsize=3936 CPUtime=0 /proc/3954/stat : 3954 (bsolo3.0.17) R 3952 3954 3031 0 -1 4194304 376 0 0 0 0 0 0 0 18 0 1 0 290475369 4030464 346 18446744073709551615 134512640 135840783 4294956608 18446744073709551615 10970747 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3954/statm: 984 346 289 324 0 51 0 [startup+0.104059 s] /proc/loadavg: 1.02 0.98 0.97 3/77 3954 /proc/meminfo: memFree=1462000/2055920 swapFree=4148856/4192956 [pid=3954] ppid=3952 vsize=4736 CPUtime=0.09 /proc/3954/stat : 3954 (bsolo3.0.17) R 3952 3954 3031 0 -1 4194304 584 0 0 0 9 0 0 0 18 0 1 0 290475369 4849664 551 18446744073709551615 134512640 135840783 4294956608 18446744073709551615 10970747 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3954/statm: 1184 551 310 324 0 254 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 4736 [startup+0.201068 s] /proc/loadavg: 1.02 0.98 0.97 3/77 3954 /proc/meminfo: memFree=1462000/2055920 swapFree=4148856/4192956 [pid=3954] ppid=3952 vsize=5136 CPUtime=0.19 /proc/3954/stat : 3954 (bsolo3.0.17) R 3952 3954 3031 0 -1 4194304 700 0 0 0 19 0 0 0 18 0 1 0 290475369 5259264 667 18446744073709551615 134512640 135840783 4294956608 18446744073709551615 10970747 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3954/statm: 1284 667 310 324 0 354 0 Current children cumulated CPU time (s) 0.19 Current children cumulated vsize (KiB) 5136 [startup+0.301078 s] /proc/loadavg: 1.02 0.98 0.97 3/77 3954 /proc/meminfo: memFree=1462000/2055920 swapFree=4148856/4192956 [pid=3954] ppid=3952 vsize=5528 CPUtime=0.29 /proc/3954/stat : 3954 (bsolo3.0.17) R 3952 3954 3031 0 -1 4194304 801 0 0 0 29 0 0 0 19 0 1 0 290475369 5660672 768 18446744073709551615 134512640 135840783 4294956608 18446744073709551615 134551098 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3954/statm: 1382 768 310 324 0 452 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 5528 [startup+0.70112 s] /proc/loadavg: 1.02 0.98 0.97 3/77 3954 /proc/meminfo: memFree=1462000/2055920 swapFree=4148856/4192956 [pid=3954] ppid=3952 vsize=6696 CPUtime=0.69 /proc/3954/stat : 3954 (bsolo3.0.17) R 3952 3954 3031 0 -1 4194304 1098 0 0 0 69 0 0 0 23 0 1 0 290475369 6856704 1065 18446744073709551615 134512640 135840783 4294956608 18446744073709551615 10970747 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3954/statm: 1674 1065 310 324 0 744 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 6696 [startup+1.5012 s] /proc/loadavg: 1.02 0.98 0.97 2/78 3955 /proc/meminfo: memFree=1458024/2055920 swapFree=4148856/4192956 [pid=3954] ppid=3952 vsize=8396 CPUtime=1.48 /proc/3954/stat : 3954 (bsolo3.0.17) R 3952 3954 3031 0 -1 4194304 1516 0 0 0 148 0 0 0 25 0 1 0 290475369 8597504 1483 18446744073709551615 134512640 135840783 4294956608 18446744073709551615 10970747 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3954/statm: 2099 1483 310 324 0 1169 0 Current children cumulated CPU time (s) 1.48 Current children cumulated vsize (KiB) 8396 [startup+3.10137 s] /proc/loadavg: 1.02 0.98 0.97 2/78 3955 /proc/meminfo: memFree=1455976/2055920 swapFree=4148856/4192956 [pid=3954] ppid=3952 vsize=9824 CPUtime=3.08 /proc/3954/stat : 3954 (bsolo3.0.17) R 3952 3954 3031 0 -1 4194304 1869 0 0 0 307 1 0 0 25 0 1 0 290475369 10059776 1836 18446744073709551615 134512640 135840783 4294956608 18446744073709551615 134550764 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3954/statm: 2456 1836 310 324 0 1526 0 Current children cumulated CPU time (s) 3.08 Current children cumulated vsize (KiB) 9824 [startup+6.3017 s] /proc/loadavg: 1.02 0.98 0.97 2/78 3955 /proc/meminfo: memFree=1454888/2055920 swapFree=4148856/4192956 [pid=3954] ppid=3952 vsize=10604 CPUtime=6.29 /proc/3954/stat : 3954 (bsolo3.0.17) R 3952 3954 3031 0 -1 4194304 2054 0 0 0 627 2 0 0 25 0 1 0 290475369 10858496 2021 18446744073709551615 134512640 135840783 4294956608 18446744073709551615 134550896 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3954/statm: 2651 2021 310 324 0 1721 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 10604 [startup+12.7014 s] /proc/loadavg: 1.01 0.98 0.97 2/78 3955 /proc/meminfo: memFree=1454888/2055920 swapFree=4148856/4192956 [pid=3954] ppid=3952 vsize=10604 CPUtime=12.69 /proc/3954/stat : 3954 (bsolo3.0.17) R 3952 3954 3031 0 -1 4194304 2054 0 0 0 1267 2 0 0 25 0 1 0 290475369 10858496 2021 18446744073709551615 134512640 135840783 4294956608 18446744073709551615 4160091730 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3954/statm: 2651 2021 310 324 0 1721 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+12.8024 s] /proc/loadavg: 1.01 0.98 0.97 2/78 3955 /proc/meminfo: memFree=1454888/2055920 swapFree=4148856/4192956 [pid=3954] ppid=3952 vsize=10604 CPUtime=12.79 /proc/3954/stat : 3954 (bsolo3.0.17) R 3952 3954 3031 0 -1 4194304 2054 0 0 0 1277 2 0 0 25 0 1 0 290475369 10858496 2021 18446744073709551615 134512640 135840783 4294956608 18446744073709551615 10968658 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3954/statm: 2651 2021 310 324 0 1721 0 Current children cumulated CPU time (s) 12.79 Current children cumulated vsize (KiB) 10604 [startup+14.4055 s] /proc/loadavg: 1.01 0.98 0.97 2/78 3955 /proc/meminfo: memFree=1454888/2055920 swapFree=4148856/4192956 [pid=3954] ppid=3952 vsize=10608 CPUtime=14.39 /proc/3954/stat : 3954 (bsolo3.0.17) R 3952 3954 3031 0 -1 4194304 2056 0 0 0 1437 2 0 0 25 0 1 0 290475369 10862592 2023 18446744073709551615 134512640 135840783 4294956608 18446744073709551615 10968616 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3954/statm: 2652 2023 310 324 0 1722 0 Current children cumulated CPU time (s) 14.39 Current children cumulated vsize (KiB) 10608 [startup+15.2016 s] /proc/loadavg: 1.01 0.98 0.97 2/78 3955 /proc/meminfo: memFree=1454888/2055920 swapFree=4148856/4192956 [pid=3954] ppid=3952 vsize=10608 CPUtime=15.19 /proc/3954/stat : 3954 (bsolo3.0.17) R 3952 3954 3031 0 -1 4194304 2056 0 0 0 1517 2 0 0 25 0 1 0 290475369 10862592 2023 18446744073709551615 134512640 135840783 4294956608 18446744073709551615 10968642 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3954/statm: 2652 2023 310 324 0 1722 0 Current children cumulated CPU time (s) 15.19 Current children cumulated vsize (KiB) 10608 [startup+15.4016 s] /proc/loadavg: 1.01 0.98 0.97 2/78 3955 /proc/meminfo: memFree=1454888/2055920 swapFree=4148856/4192956 [pid=3954] ppid=3952 vsize=10608 CPUtime=15.39 /proc/3954/stat : 3954 (bsolo3.0.17) R 3952 3954 3031 0 -1 4194304 2056 0 0 0 1537 2 0 0 25 0 1 0 290475369 10862592 2023 18446744073709551615 134512640 135840783 4294956608 18446744073709551615 134552220 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3954/statm: 2652 2023 310 324 0 1722 0 Current children cumulated CPU time (s) 15.39 Current children cumulated vsize (KiB) 10608 Child status: 0 Real time (s): 15.4255 CPU time (s): 15.4157 CPU user time (s): 15.3927 CPU system time (s): 0.022996 CPU usage (%): 99.9364 Max. virtual memory (cumulated for all children) (KiB): 10608 getrusage(RUSAGE_CHILDREN,...) data: user time used= 15.3927 system time used= 0.022996 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 2060 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= 306 runsolver used 0.010998 second user time and 0.043993 second system time The end
Begin job on node2 on Wed May 2 22:19:36 UTC 2007 IDJOB= 453621 IDBENCH= 48142 IDSOLVER= 199 FILE ID= node2/453621-1178144376 PBS_JOBID= 4751056 Free space on /tmp= 66558 MiB SOLVER NAME= bsolo 3.0.17 BENCH NAME= HOME/pub/bench/PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/manquinho/mds/normalized-mds_50_10_2.opb COMMAND LINE= bsolo3.0.17 -m1800 /tmp/evaluation/453621-1178144376/instance-453621-1178144376.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node2/watcher-453621-1178144376 -o ROOT/results/node2/solver-453621-1178144376 -C 1800 -W 3600 -M 1800 --output-limit 1,15 bsolo3.0.17 -m1800 /tmp/evaluation/453621-1178144376/instance-453621-1178144376.opb META MD5SUM SOLVER= c9b15312c639dd71a11a1e3ca1b27020 MD5SUM BENCH= 3afabd7ca2a98b7cfc21a3d6cc8262bf RANDOM SEED= 921368858 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node2.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.234 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.234 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: 1462472 kB Buffers: 211864 kB Cached: 235220 kB SwapCached: 12392 kB Active: 184992 kB Inactive: 288692 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1462472 kB SwapTotal: 4192956 kB SwapFree: 4148856 kB Dirty: 6788 kB Writeback: 0 kB Mapped: 32784 kB Slab: 105236 kB Committed_AS: 11447724 kB PageTables: 1872 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 node2 on Wed May 2 22:19:52 UTC 2007