Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.0.17 | OPT | 1 | 0.797877 | 0.802029 |
Name | normalized-PB06/OPT-SMALLINT/web/www.ps.uni-sb.de/~walser/ benchmarks/radar/normalized-10:20:4.5:0.95:100.opb |
MD5SUM | f9ec307a3c8f55679d3b9ab693efbd4c |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 1 |
Best CPU time to get the best result obtained on this benchmark | 0.797877 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 1 |
Optimality of the best value was proved | YES |
Number of variables | 934 |
Total number of constraints | 1063 |
Number of constraints which are clauses | 879 |
Number of constraints which are cardinality constraints (but not clauses) | 184 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 20 |
Number of terms in the objective function | 934 |
Biggest coefficient in the objective function | 546 |
Number of bits for the biggest coefficient in the objective function | 10 |
Sum of the numbers in the objective function | 2594 |
Number of bits of the sum of numbers in the objective function | 12 |
Biggest number in a constraint | 546 |
Number of bits of the biggest number in a constraint | 10 |
Biggest sum of numbers in a constraint | 2594 |
Number of bits of the biggest sum of numbers | 12 |
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.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/433075-1177954075/instance-433075-1177954075.opb 0.00/0.00 c File size is 44836 bytes. 0.00/0.01 c Highest Coefficient sum: 2594 0.00/0.01 c Parsing was ok!! 0.00/0.01 c Total parsing time: 0.008 s 0.00/0.01 c Var: 934 Constr: 1064 881/183/0 Lit: 3782 Watch. Lit: 2480 0.00/0.01 c Obj. Vars: 934 (100 % of total variables) 0.00/0.02 c Pre-processing Time: 0.016 s 0.09/0.17 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.09/0.17 c 0 933 1062 3780 3 2479 2285 0 0 0.02 0.09/0.17 c Initial Lower Bound: 1 0.09/0.17 c Initial Path Cost: -546 0.09/0.17 o 94 0.175 0.58/0.64 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.58/0.64 c 0 933 1063 4713 4 3097 4151 1 0 0.18 0.58/0.64 o 1 0.639 * 0.69/0.79 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.69/0.79 c 0 933 1064 5646 5 3595 6017 2 0 0.64 0.69/0.79 v x854 -x783 x198 -x103 -x22 x3 x856 -x104 x2 -x786 -x385 -x273 x197 -x21 x4 -x857 -x787 x77 -x56 -x24 x5 -x384 -x276 -x203 x76 0.69/0.79 v x55 x12 -x764 -x388 -x277 -x201 x57 -x25 x6 x763 -x248 -x151 x78 x58 -x27 -x7 x765 -x614 -x389 -x202 x80 x59 -x40 -x28 -x8 x766 0.69/0.79 v -x613 -x514 -x251 -x206 -x150 x66 -x39 x767 -x619 -x252 x81 x60 -x41 x774 -x618 -x513 -x327 x156 x126 -x83 -x61 -x42 -x768 -x620 0.69/0.79 v x154 -x84 -x62 x43 -x769 -x624 -x594 -x574 x519 x129 -x50 -x770 -x623 -x578 x517 x155 -x130 x44 x730 -x621 -x597 -x577 -x159 0.69/0.79 v x45 -x622 -x598 x518 x46 -x882 x729 x522 x853 -x782 x193 -x105 -x18 x858 -x788 x538 -x469 -x272 x199 -x23 -x15 x542 -x72 -x26 0.69/0.79 v -x16 -x860 -x386 -x278 -x204 -x109 -x71 -x30 x11 -x861 -x390 -x29 -x791 -x247 -x207 -x146 x79 x69 -x9 -x205 x82 x70 -x812 x777 0.69/0.79 v -x639 -x509 -x392 -x323 -x281 -x253 x152 -x86 -x65 x778 -x643 -x615 -x393 -x85 -x773 x616 -x515 -x326 x157 x125 -x63 -x53 x617 0.69/0.79 v -x54 -x771 x628 -x593 x520 -x256 -x160 x131 -x49 -x573 -x158 -x878 -x599 -x575 x523 -x47 -x579 x521 -x881 x731 -x134 -x602 0.69/0.79 v x855 -x784 -x465 -x268 -x106 -x14 x859 -x380 x192 -x17 -x13 x863 -x789 x537 -x489 -x468 -x379 -x274 x194 -x110 -x19 -x862 x541 0.69/0.79 v -x493 x200 -x108 x20 -x792 -x387 x279 -x243 x196 -x68 -x34 -x790 x391 -x208 -x73 x67 -x808 x776 -x395 -x302 -x282 -x249 -x74 0.69/0.79 v -x10 x775 -x394 -x280 -x145 x75 -x811 -x638 -x322 x254 -x147 -x121 x90 -x52 -x642 -x508 x153 -x51 x631 -x589 -x510 -x328 -x257 0.69/0.79 v x149 x127 -x64 x632 x516 -x255 -x161 -x772 -x627 x595 x512 x132 -x726 x524 -x877 -x725 -x710 -x625 x600 x331 -x135 -x48 -x576 0.69/0.79 v -x133 -x883 x732 -x603 -x587 -x601 x583 x901 x733 -x582 -x905 x734 x852 -x780 -x464 -x423 -x107 x851 -x785 -x427 -x267 -x111 0.69/0.79 v -x867 -x781 -x663 x539 -x488 -x470 -x269 -x178 x37 -x793 -x667 x543 -x492 -x381 -x275 x195 x38 x382 -x298 x271 -x223 -x216 0.69/0.79 v -x33 x383 x283 -x242 -x227 -x212 -x807 -x545 -x473 x399 -x318 -x301 x244 -x211 x93 -x31 -x546 -x250 x94 -x813 -x640 -x630 -x324 0.69/0.79 v x246 x89 -x644 x629 -x258 -x148 -x120 -x914 -x837 x329 -x169 -x122 x87 -x918 -x588 -x511 x165 x128 -x873 -x816 -x706 -x646 0.69/0.79 v -x590 -x532 -x348 x332 x164 x124 -x647 x596 x528 -x352 x330 -x136 x879 -x709 -x626 x592 -x584 -x527 -x727 x604 -x586 -x96 x884 0.69/0.79 v -x728 -x95 x900 x885 -x738 -x580 -x904 x886 -x870 x534 -x466 -x422 -x174 -x119 x36 -x871 -x779 -x426 -x115 x35 -x866 -x801 0.69/0.79 v x662 x540 -x490 -x471 -x213 -x177 -x114 -x797 -x666 x544 -x494 x270 -x215 -x864 -x803 -x796 x548 -x474 x451 -x402 -x297 x291 0.69/0.79 v -x222 -x92 -x634 -x547 -x472 x403 x287 x226 -x91 -x809 -x633 -x496 -x398 -x303 x286 -x209 -x32 -x497 x317 x245 -x833 -x814 0.69/0.79 v -x753 -x641 -x396 x319 x266 -x210 -x166 -x645 -x325 x262 -x168 -x913 -x836 -x817 x649 -x529 x321 -x306 x261 -x88 -x917 -x815 0.69/0.79 v -x648 -x531 x333 -x123 -x705 x347 x162 -x144 -x872 -x591 -x585 -x351 x140 x874 -x711 -x612 -x525 -x163 x139 x880 x608 x876 0.69/0.79 v x741 -x607 -x562 -x526 x887 x742 -x566 -x97 x902 -x737 -x714 -x581 x98 x906 -x868 -x798 x485 -x462 -x424 -x173 -x118 -x800 0.69/0.79 v x533 -x467 -x428 -x214 x664 x535 -x491 -x463 -x447 -x401 -x293 -x288 -x179 -x112 x668 x536 -x495 -x475 -x400 -x290 -x865 -x794 0.69/0.79 v x552 -x499 x450 -x430 -x299 -x224 -x113 -x802 -x498 -x431 x228 -x804 -x795 -x749 -x688 -x670 -x304 -x284 -x263 x182 -x810 0.69/0.79 v x692 -x671 -x635 -x265 -x167 -x832 -x806 -x752 x636 -x397 -x307 -x285 -x230 -x818 x637 -x530 x320 -x305 -x231 -x915 -x838 0.69/0.79 v -x701 x653 -x341 x259 -x141 -x919 -x337 -x143 x707 -x609 x349 -x336 x260 -x611 -x353 -x921 -x841 -x740 -x712 -x413 -x372 x137 0.69/0.79 v -x922 -x897 x875 x739 -x376 -x896 x895 -x715 -x605 -x561 -x355 x138 -x891 -x713 x565 -x356 x903 -x890 -x735 -x606 x101 x907 0.69/0.79 v x102 -x869 -x799 x659 -x425 -x175 -x116 x484 -x461 -x429 -x289 -x218 x665 -x555 x486 -x483 -x446 -x433 x217 -x180 x669 -x556 0.69/0.79 v x487 -x479 -x432 -x292 -x673 -x551 -x503 -x478 x452 -x294 x225 x183 -x672 -x300 -x264 x229 x181 -x828 -x748 -x687 -x549 -x296 0.69/0.79 v x233 -x909 -x805 x691 -x308 -x232 -x908 -x834 -x826 -x754 x656 x455 -x338 -x822 x657 -x343 -x340 -x142 -x916 -x839 -x821 -x652 0.69/0.79 v x342 x920 -x700 -x610 x924 x842 -x757 -x702 -x650 -x409 x350 -x334 -x923 x840 x708 -x354 x892 x704 -x412 -x371 -x358 -x335 0.69/0.79 v x894 -x716 x375 -x357 -x563 x100 -x898 x567 x99 x899 -x888 -x736 -x554 -x480 -x442 -x421 x171 -x117 x658 -x553 -x482 x420 -x176 0.69/0.79 v x660 -x506 -x448 -x437 x172 x661 -x507 x219 x184 -x744 -x677 -x502 -x476 x453 x220 -x295 x221 -x823 x750 -x689 -x655 -x550 0.69/0.79 v -x500 -x477 x456 -x316 -x237 -x827 -x825 x693 -x654 x454 -x339 -x312 -x829 x755 -x311 -x910 -x835 -x911 x831 -x819 -x758 x695 0.69/0.79 v x912 x843 -x756 -x696 x344 x928 -x820 -x651 -x408 x345 -x893 -x703 -x558 x346 x724 -x557 x414 -x373 x362 x720 x377 x719 -x564 0.69/0.79 v x568 -x889 -x569 -x417 -x570 -x505 -x481 x438 -x504 -x441 x440 x170 x680 -x443 -x436 x191 -x683 x681 -x449 x188 -x682 -x676 0.69/0.79 v x445 -x434 -x313 x240 x187 -x824 -x743 x457 -x315 x241 x745 -x690 -x674 -x501 -x236 x751 x694 x747 x698 -x309 -x234 x830 x759 0.69/0.79 v x697 -x931 x850 -x406 -x310 x932 x847 -x368 x927 x846 x721 -x410 -x367 -x365 x723 -x366 x925 x415 -x374 -x361 -x559 x378 x933 0.69/0.79 v -x717 -x560 x418 -x359 -x416 -x718 x679 x439 x190 x678 x189 x239 -x444 -x314 x238 x460 -x435 x185 -x684 x458 -x685 -x675 x459 0.69/0.79 v x186 x746 x686 -x930 x849 -x762 x699 -x235 -x929 x848 x760 x761 -x364 x722 x405 -x363 -x844 x404 x411 -x369 x926 -x845 x407 0.69/0.79 v -x370 x419 x572 x934 -x360 x571 x1 0.69/0.79 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 0.69/0.79 c 2 1 0 311 1067 5651 5 1 0.80 0.69/0.79 c Objective: 1 0.69/0.79 s OPTIMUM FOUND 0.69/0.80 c Total time: 0.795 s
OK 1
runsolver version 3.2.3 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node16/watcher-433075-1177954075 -o ROOT/results/node16/solver-433075-1177954075 -C 1800 -W 3600 -M 1800 --output-limit 1,15 bsolo3.0.17 -m1800 /tmp/evaluation/433075-1177954075/instance-433075-1177954075.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.92 0.98 0.97 3/77 20965 /proc/meminfo: memFree=1870312/2055920 swapFree=4145328/4192956 [pid=20965] ppid=20963 vsize=11780 CPUtime=0 /proc/20965/stat : 20965 (bsolo3.0.17) R 20963 20965 19623 0 -1 4194304 363 0 0 0 0 0 0 0 18 0 1 0 243325165 12062720 333 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/20965/statm: 2945 334 279 324 0 2004 0 [startup+0.101888 s] /proc/loadavg: 0.92 0.98 0.97 3/77 20965 /proc/meminfo: memFree=1870312/2055920 swapFree=4145328/4192956 [pid=20965] ppid=20963 vsize=6368 CPUtime=0.09 /proc/20965/stat : 20965 (bsolo3.0.17) R 20963 20965 19623 0 -1 4194304 905 0 0 0 9 0 0 0 18 0 1 0 243325165 6520832 845 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 7642190 0 0 4096 16384 0 0 0 17 1 0 0 /proc/20965/statm: 1592 845 391 324 0 662 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 6368 [startup+0.202867 s] /proc/loadavg: 0.92 0.98 0.97 3/77 20965 /proc/meminfo: memFree=1870312/2055920 swapFree=4145328/4192956 [pid=20965] ppid=20963 vsize=6520 CPUtime=0.18 /proc/20965/stat : 20965 (bsolo3.0.17) R 20963 20965 19623 0 -1 4194304 1545 0 0 0 18 0 0 0 18 0 1 0 243325165 6676480 783 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 135349586 0 0 4096 16384 0 0 0 17 1 0 0 /proc/20965/statm: 1630 781 394 324 0 700 0 Current children cumulated CPU time (s) 0.18 Current children cumulated vsize (KiB) 6520 [startup+0.301855 s] /proc/loadavg: 0.92 0.98 0.97 3/77 20965 /proc/meminfo: memFree=1870312/2055920 swapFree=4145328/4192956 [pid=20965] ppid=20963 vsize=6464 CPUtime=0.29 /proc/20965/stat : 20965 (bsolo3.0.17) R 20963 20965 19623 0 -1 4194304 2826 0 0 0 28 1 0 0 19 0 1 0 243325165 6619136 800 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/20965/statm: 1353 791 417 324 0 423 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 6464 [startup+0.701762 s] /proc/loadavg: 0.92 0.98 0.97 3/77 20965 /proc/meminfo: memFree=1870312/2055920 swapFree=4145328/4192956 [pid=20965] ppid=20963 vsize=6476 CPUtime=0.69 /proc/20965/stat : 20965 (bsolo3.0.17) R 20963 20965 19623 0 -1 4194304 8421 0 0 0 66 3 0 0 23 0 1 0 243325165 6631424 854 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 135313324 0 0 4096 16384 0 0 0 17 1 0 0 /proc/20965/statm: 1619 854 394 324 0 689 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 6476 Solver just ended. Dumping a history of the last processes samples [startup+0.801741 s] /proc/loadavg: 0.92 0.98 0.97 3/77 20965 /proc/meminfo: memFree=1870312/2055920 swapFree=4145328/4192956 [pid=20965] ppid=20963 vsize=0 CPUtime=0.79 /proc/20965/stat : 20965 (bsolo3.0.17) D 20963 20965 19623 0 -1 4194308 8601 0 0 0 76 3 0 0 15 0 1 0 243325165 0 0 18446744073709551615 0 0 0 0 0 0 0 4096 16384 18446744072100051646 0 0 17 0 0 0 /proc/20965/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 0.79 Current children cumulated vsize (KiB) 0 Child status: 0 Real time (s): 0.802029 CPU time (s): 0.797877 CPU user time (s): 0.763883 CPU system time (s): 0.033994 CPU usage (%): 99.4823 Max. virtual memory (cumulated for all children) (KiB): 6520 getrusage(RUSAGE_CHILDREN,...) data: user time used= 0.763883 system time used= 0.033994 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 8601 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= 18 runsolver used 0.000999 second user time and 0.006998 second system time The end
Begin job on node16 on Mon Apr 30 17:27:55 UTC 2007 IDJOB= 433075 IDBENCH= 2227 IDSOLVER= 199 FILE ID= node16/433075-1177954075 PBS_JOBID= 4727827 Free space on /tmp= 66558 MiB SOLVER NAME= bsolo 3.0.17 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/web/www.ps.uni-sb.de/~walser/benchmarks/radar/normalized-10:20:4.5:0.95:100.opb COMMAND LINE= bsolo3.0.17 -m1800 /tmp/evaluation/433075-1177954075/instance-433075-1177954075.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node16/watcher-433075-1177954075 -o ROOT/results/node16/solver-433075-1177954075 -C 1800 -W 3600 -M 1800 --output-limit 1,15 bsolo3.0.17 -m1800 /tmp/evaluation/433075-1177954075/instance-433075-1177954075.opb META MD5SUM SOLVER= c9b15312c639dd71a11a1e3ca1b27020 MD5SUM BENCH= f9ec307a3c8f55679d3b9ab693efbd4c RANDOM SEED= 42333314 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node16.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: 1870784 kB Buffers: 5476 kB Cached: 73148 kB SwapCached: 11748 kB Active: 85896 kB Inactive: 35476 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1870784 kB SwapTotal: 4192956 kB SwapFree: 4145328 kB Dirty: 6792 kB Writeback: 0 kB Mapped: 49348 kB Slab: 49168 kB Committed_AS: 7693712 kB PageTables: 1904 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 node16 on Mon Apr 30 17:27:56 UTC 2007