Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.0.16 | OPT | -7772 | 5.66214 | 5.67204 |
Name | normalized-PB06/OPT-SMALLINT/mps-v2-20-10/MIPLIB/ miplib/normalized-mps-v2-20-10-sentoy.opb |
MD5SUM | d0f46c7e79d3309033cc6b73ceacef6c |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | -7772 |
Best CPU time to get the best result obtained on this benchmark | 0.130979 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | -7772 |
Optimality of the best value was proved | YES |
Number of variables | 60 |
Total number of constraints | 30 |
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 | 30 |
Minimum length of a constraint | 60 |
Maximum length of a constraint | 60 |
Number of terms in the objective function | 60 |
Biggest coefficient in the objective function | 974 |
Number of bits for the biggest coefficient in the objective function | 10 |
Sum of the numbers in the objective function | 9460 |
Number of bits of the sum of numbers in the objective function | 14 |
Biggest number in a constraint | 6000 |
Number of bits of the biggest number in a constraint | 13 |
Biggest sum of numbers in a constraint | 26162 |
Number of bits of the biggest sum of numbers | 15 |
Number of products (including duplicates) | 0 |
Sum of products size (including duplicates) | 0 |
Number of different products | 0 |
Sum of products size | 0 |
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/363513-1177029095/instance-363513-1177029095.opb 0.00/0.00 c File size is 15778 bytes. 0.00/0.00 c Highest Coefficient sum: 26162 0.00/0.00 c Parsing was ok!! 0.00/0.00 c Total parsing time: 0.003 s 0.00/0.00 c Var: 60 Constr: 30 0/0/30 Lit: 1800 Watch. Lit: 472 0.00/0.00 c Obj. Vars: 60 (100 % of total variables) 0.00/0.00 c Pre-processing Time: 0.005 s 0.00/0.02 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.02 c 0 60 30 1800 60 504 3600 0 0 0.01 0.00/0.02 c Initial Lower Bound: -7839 0.00/0.02 c Initial Path Cost: -9460 0.00/0.02 o -3144 0.011 0.00/0.03 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.03 c 0 60 31 1860 60 1001 3720 1 0 0.01 0.00/0.03 o -4937 0.03 * 0.06/0.08 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.06/0.08 c 0 60 32 1920 60 998 3840 2 0 0.03 0.06/0.08 o -7549 0.074 * 0.19/0.29 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.19/0.29 c 0 60 33 1980 60 1008 3960 3 0 0.07 0.19/0.29 c 101 60 202 5126 25 1470 4357 172 545 0.18 0.19/0.29 o -7572 0.287 * 0.39/0.44 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.39/0.44 c 166 60 317 7058 22 1762 3960 287 578 0.29 0.39/0.44 c 266 60 471 9936 21 2024 4357 441 678 0.39 0.39/0.44 o -7597 0.437 * 0.48/0.55 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.48/0.55 c 293 60 507 10652 21 2181 3960 477 670 0.44 0.48/0.55 o -7646 0.547 * 0.59/0.70 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.59/0.70 c 379 60 646 12924 20 2430 3960 616 692 0.55 0.59/0.70 c 479 60 812 15955 19 2774 4357 782 719 0.67 0.59/0.70 o -7655 0.692 * 0.88/0.94 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.88/0.94 c 483 60 819 16098 19 2842 3960 789 697 0.69 0.88/0.94 c 583 60 977 19153 19 3226 4357 947 730 0.80 0.88/0.94 o -7659 0.932 * 1.19/1.23 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 1.19/1.23 c 681 60 1136 22149 19 3528 3960 1106 730 0.93 1.19/1.23 c 782 60 1307 25185 19 3874 4357 1277 739 1.06 1.19/1.23 o -7686 1.222 * 1.19/1.29 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 1.19/1.29 c 913 60 1526 29655 19 4371 3960 1496 747 1.22 1.19/1.29 o -7697 1.282 * 1.49/1.58 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 1.49/1.58 c 944 60 1581 30676 19 4566 3960 1551 736 1.28 1.49/1.58 c 1044 60 1733 34438 19 4805 4357 1703 746 1.40 1.49/1.58 o -7703 1.572 * 2.68/2.73 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 2.68/2.73 c 1188 60 1975 39192 19 5395 3960 1945 755 1.57 2.68/2.73 c 1288 60 2152 41897 19 5741 4357 2122 749 1.72 2.68/2.73 c 1539 60 2563 50257 19 6598 4793 2533 777 1.98 2.68/2.73 c 2014 59 3391 63978 18 8170 5273 3361 774 2.60 2.68/2.73 o -7728 2.722 * 3.49/3.52 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 3.49/3.52 c 2084 59 3510 65945 18 8532 3958 3480 765 2.72 3.49/3.52 c 2184 59 3692 69684 18 8887 4354 3662 759 2.88 3.49/3.52 c 2434 59 4108 78223 19 9694 4790 4078 766 3.18 3.49/3.52 o -7772 3.511 * 5.58/5.66 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 5.58/5.66 c 2671 59 4519 85588 18 10544 3958 4489 760 3.51 5.58/5.66 c 2771 59 2171 42004 19 5362 4354 2141 755 3.67 5.58/5.66 c 3021 59 2609 49309 18 6262 4790 2579 757 3.99 5.58/5.66 c 3496 59 3423 64386 18 7865 5270 3393 759 4.60 5.58/5.66 v -x1 x12 -x23 -x34 x45 -x56 -x58 x59 x60 -x2 x3 -x4 x5 x6 -x7 x8 -x9 x10 x11 -x13 x14 -x15 -x16 -x17 x18 -x19 x20 -x21 -x22 x24 -x25 5.58/5.66 v -x26 -x27 -x28 -x29 -x30 x31 -x32 -x33 -x35 -x36 -x37 -x38 -x39 -x40 x41 x42 -x43 -x44 -x46 -x47 -x48 x49 -x50 -x51 x52 -x53 -x54 5.58/5.66 v x55 -x57 5.58/5.66 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 5.58/5.66 c 27 4270 3 4736 4745 86524 4715 754 5.66 5.58/5.66 c Objective: -7772 5.58/5.66 s OPTIMUM FOUND 5.58/5.66 c Total time: 5.66 s
OK -7772
runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node63/watcher-363513-1177029095 -o ROOT/results/node63/solver-363513-1177029095 -C 1800 -W 3600 -M 1800 --output-limit 1,15 bsolo3.0.16 -t1800 -m1800 /tmp/evaluation/363513-1177029095/instance-363513-1177029095.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.00 0.99 0.98 3/64 8047 /proc/meminfo: memFree=1823220/2055920 swapFree=4182876/4192956 [pid=8047] ppid=8045 vsize=19564 CPUtime=0 /proc/8047/stat : 8047 (bsolo3.0.16) R 8045 8047 7884 0 -1 4194304 366 0 0 0 0 0 0 0 18 0 1 0 178899467 20033536 334 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 3405435 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8047/statm: 4891 334 281 324 0 3956 0 [startup+0.076827 s] /proc/loadavg: 1.00 0.99 0.98 3/64 8047 /proc/meminfo: memFree=1823220/2055920 swapFree=4182876/4192956 [pid=8047] ppid=8045 vsize=20504 CPUtime=0.06 /proc/8047/stat : 8047 (bsolo3.0.16) R 8045 8047 7884 0 -1 4194304 1732 0 2 0 6 0 0 0 18 0 1 0 178899467 20996096 571 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 135313633 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8047/statm: 5129 571 390 324 0 4198 0 Current children cumulated CPU time (s) 0.06 Current children cumulated vsize (KiB) 20504 [startup+0.10183 s] /proc/loadavg: 1.00 0.99 0.98 3/64 8047 /proc/meminfo: memFree=1823220/2055920 swapFree=4182876/4192956 [pid=8047] ppid=8045 vsize=20432 CPUtime=0.08 /proc/8047/stat : 8047 (bsolo3.0.16) R 8045 8047 7884 0 -1 4194304 2255 0 2 0 8 0 0 0 18 0 1 0 178899467 20922368 557 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8047/statm: 5006 557 390 324 0 4075 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 20432 [startup+0.30185 s] /proc/loadavg: 1.00 0.99 0.98 3/64 8047 /proc/meminfo: memFree=1823220/2055920 swapFree=4182876/4192956 [pid=8047] ppid=8045 vsize=12840 CPUtime=0.28 /proc/8047/stat : 8047 (bsolo3.0.16) R 8045 8047 7884 0 -1 4194304 4030 0 2 0 27 1 0 0 19 0 1 0 178899467 13148160 632 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 135313648 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8047/statm: 3210 632 392 324 0 2279 0 Current children cumulated CPU time (s) 0.28 Current children cumulated vsize (KiB) 12840 [startup+0.701893 s] /proc/loadavg: 1.00 0.99 0.98 3/64 8047 /proc/meminfo: memFree=1823220/2055920 swapFree=4182876/4192956 [pid=8047] ppid=8045 vsize=13044 CPUtime=0.69 /proc/8047/stat : 8047 (bsolo3.0.16) R 8045 8047 7884 0 -1 4194304 7749 0 2 0 65 4 0 0 22 0 1 0 178899467 13357056 681 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 135313648 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8047/statm: 3261 681 392 324 0 2330 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 13044 [startup+1.50198 s] /proc/loadavg: 1.00 0.99 0.98 2/65 8048 /proc/meminfo: memFree=1821484/2055920 swapFree=4182876/4192956 [pid=8047] ppid=8045 vsize=13292 CPUtime=1.49 /proc/8047/stat : 8047 (bsolo3.0.16) R 8045 8047 7884 0 -1 4194304 11133 0 2 0 142 7 0 0 25 0 1 0 178899467 13611008 794 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8047/statm: 3323 794 392 324 0 2392 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 13292 [startup+3.10115 s] /proc/loadavg: 1.00 0.99 0.98 2/65 8048 /proc/meminfo: memFree=1820780/2055920 swapFree=4182876/4192956 [pid=8047] ppid=8045 vsize=14024 CPUtime=3.08 /proc/8047/stat : 8047 (bsolo3.0.16) R 8045 8047 7884 0 -1 4194304 24297 0 2 0 294 14 0 0 25 0 1 0 178899467 14360576 961 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8047/statm: 3506 961 392 324 0 2575 0 Current children cumulated CPU time (s) 3.08 Current children cumulated vsize (KiB) 14024 Solver just ended. Dumping a history of the last processes samples [startup+4.70131 s] /proc/loadavg: 1.00 0.99 0.98 2/65 8048 /proc/meminfo: memFree=1819948/2055920 swapFree=4182876/4192956 [pid=8047] ppid=8045 vsize=14388 CPUtime=4.68 /proc/8047/stat : 8047 (bsolo3.0.16) R 8045 8047 7884 0 -1 4194304 34315 0 2 0 447 21 0 0 25 0 1 0 178899467 14733312 1012 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 134700676 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8047/statm: 3597 1012 392 324 0 2666 0 Current children cumulated CPU time (s) 4.68 Current children cumulated vsize (KiB) 14388 [startup+5.10136 s] /proc/loadavg: 1.00 0.99 0.98 2/65 8048 /proc/meminfo: memFree=1819948/2055920 swapFree=4182876/4192956 [pid=8047] ppid=8045 vsize=14396 CPUtime=5.08 /proc/8047/stat : 8047 (bsolo3.0.16) R 8045 8047 7884 0 -1 4194304 36698 0 2 0 486 22 0 0 25 0 1 0 178899467 14741504 1014 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 135306705 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8047/statm: 3599 1014 392 324 0 2668 0 Current children cumulated CPU time (s) 5.08 Current children cumulated vsize (KiB) 14396 [startup+5.5054 s] /proc/loadavg: 1.00 0.99 0.98 2/65 8048 /proc/meminfo: memFree=1819948/2055920 swapFree=4182876/4192956 [pid=8047] ppid=8045 vsize=14396 CPUtime=5.48 /proc/8047/stat : 8047 (bsolo3.0.16) R 8045 8047 7884 0 -1 4194304 38953 0 2 0 524 24 0 0 25 0 1 0 178899467 14741504 1010 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 3405435 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8047/statm: 3599 1010 392 324 0 2668 0 Current children cumulated CPU time (s) 5.48 Current children cumulated vsize (KiB) 14396 [startup+5.60141 s] /proc/loadavg: 1.00 0.99 0.98 2/65 8048 /proc/meminfo: memFree=1819948/2055920 swapFree=4182876/4192956 [pid=8047] ppid=8045 vsize=14028 CPUtime=5.58 /proc/8047/stat : 8047 (bsolo3.0.16) R 8045 8047 7884 0 -1 4194304 39467 0 2 0 533 25 0 0 25 0 1 0 178899467 14364672 1007 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8047/statm: 3507 1007 392 324 0 2576 0 Current children cumulated CPU time (s) 5.58 Current children cumulated vsize (KiB) 14028 Child status: 0 Real time (s): 5.67204 CPU time (s): 5.66214 CPU user time (s): 5.40118 CPU system time (s): 0.26096 CPU usage (%): 99.8254 Max. virtual memory (cumulated for all children) (KiB): 20504 getrusage(RUSAGE_CHILDREN,...) data: user time used= 5.40118 system time used= 0.26096 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 39875 page faults= 2 swaps= 0 block input operations= 0 block output operations= 0 messages sent= 0 messages received= 0 signals received= 0 voluntary context switches= 14 involuntary context switches= 14 runsolver used 0.005999 second user time and 0.018997 second system time The end
Begin job on node63 on Fri Apr 20 00:31:35 UTC 2007 IDJOB= 363513 IDBENCH= 1857 IDSOLVER= 163 FILE ID= node63/363513-1177029095 PBS_JOBID= 4630623 Free space on /tmp= 66470 MiB SOLVER NAME= bsolo 3.0.16 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/mps-v2-20-10/MIPLIB/miplib/normalized-mps-v2-20-10-sentoy.opb COMMAND LINE= bsolo3.0.16 -t1800 -m1800 /tmp/evaluation/363513-1177029095/instance-363513-1177029095.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node63/watcher-363513-1177029095 -o ROOT/results/node63/solver-363513-1177029095 -C 1800 -W 3600 -M 1800 --output-limit 1,15 bsolo3.0.16 -t1800 -m1800 /tmp/evaluation/363513-1177029095/instance-363513-1177029095.opb META MD5SUM SOLVER= b11bf0769a124f73ad50b0fdfcd50482 MD5SUM BENCH= d0f46c7e79d3309033cc6b73ceacef6c RANDOM SEED= 385742655 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node63.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.232 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.232 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: 1823820 kB Buffers: 13476 kB Cached: 154336 kB SwapCached: 3752 kB Active: 51868 kB Inactive: 125148 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1823820 kB SwapTotal: 4192956 kB SwapFree: 4182876 kB Dirty: 4404 kB Writeback: 0 kB Mapped: 15300 kB Slab: 41160 kB Committed_AS: 2059816 kB PageTables: 1460 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= 66470 MiB End job on node63 on Fri Apr 20 00:31:41 UTC 2007