Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.0.16 | OPT | 70 | 0.785879 | 0.789152 |
Name | normalized-PB06/OPT-SMALLINT/submitted-PB05/ manquinho/routing/normalized-s4-4-3-10pb.opb |
MD5SUM | f76aa567f8c3ab400d153b705424800c |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 70 |
Best CPU time to get the best result obtained on this benchmark | 0.205967 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 70 |
Optimality of the best value was proved | YES |
Number of variables | 840 |
Total number of constraints | 2528 |
Number of constraints which are clauses | 2504 |
Number of constraints which are cardinality constraints (but not clauses) | 24 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 35 |
Number of terms in the objective function | 840 |
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 | 840 |
Number of bits of the sum of numbers in the objective function | 10 |
Biggest number in a constraint | 3 |
Number of bits of the biggest number in a constraint | 2 |
Biggest sum of numbers in a constraint | 840 |
Number of bits of the biggest sum of numbers | 10 |
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/363891-1177034092/instance-363891-1177034092.opb 0.00/0.00 c File size is 91463 bytes. 0.00/0.02 c Highest Coefficient sum: 840 0.00/0.02 c Parsing was ok!! 0.00/0.02 c Total parsing time: 0.016 s 0.00/0.02 c Var: 840 Constr: 2528 2504/24/0 Lit: 8380 Watch. Lit: 5800 0.00/0.02 c Obj. Vars: 840 (100 % of total variables) 0.00/0.03 c Pre-processing Time: 0.028 s 0.09/0.14 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.09/0.14 c 0 700 2248 7820 3 5240 9701 0 0 0.03 0.09/0.14 c Initial Lower Bound: 70 0.09/0.14 c Initial Path Cost: 18 0.69/0.77 c 100 700 2348 8716 3 5440 10672 100 675 0.15 0.69/0.77 c 250 700 2498 10224 4 5740 11740 250 1592 0.16 0.69/0.77 c 475 699 2723 13047 4 6189 12915 475 2761 0.17 0.69/0.77 c 813 699 3061 18141 5 6865 14207 813 3985 0.20 0.69/0.77 c 1322 699 3570 24486 6 7883 15628 1322 5352 0.25 0.69/0.77 c 2085 696 4333 33797 7 9406 17191 2085 6577 0.32 0.69/0.77 c 3232 696 5480 55066 10 11700 18911 3232 7198 0.45 0.69/0.77 c 4953 693 7201 80549 11 15139 20803 4953 7643 0.65 0.69/0.77 o 72 0.774 0.69/0.78 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.69/0.78 c 5707 692 7956 92883 11 17273 11051 5708 7363 0.78 0.69/0.78 o 70 0.78 * 0.69/0.78 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.69/0.78 c 5707 692 7957 93558 11 17900 11051 5709 7316 0.78 0.69/0.78 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 0.69/0.78 v -x30 -x31 x32 -x33 -x34 -x35 -x36 -x37 -x38 -x39 -x40 -x41 -x42 -x43 -x44 -x45 -x46 -x47 -x48 -x49 -x50 -x51 -x52 -x53 -x54 -x55 0.69/0.78 v -x56 -x57 -x58 x59 x60 -x61 x62 -x63 -x64 -x65 x66 -x67 -x68 -x69 x70 -x71 -x72 -x73 -x74 -x75 -x76 -x77 -x78 -x79 -x80 x81 -x82 0.69/0.78 v -x83 -x84 -x85 -x86 -x87 -x88 -x89 -x90 -x91 -x92 -x93 -x94 x95 -x96 -x97 -x98 -x99 -x100 x101 -x102 -x103 -x104 -x105 -x106 0.69/0.78 v -x107 -x108 -x109 -x110 -x111 -x112 -x113 x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 -x124 -x125 -x126 -x127 0.69/0.78 v -x128 -x129 -x130 -x131 -x132 -x133 -x134 -x135 -x136 -x137 -x138 -x139 x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 -x148 0.69/0.78 v -x149 x150 -x151 -x152 -x153 -x154 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x162 x163 -x164 -x165 -x166 -x167 -x168 -x169 0.69/0.78 v -x170 -x171 -x172 -x173 -x174 -x175 -x176 -x177 -x178 -x179 -x180 -x181 -x182 -x183 -x184 -x185 -x186 -x187 x188 -x189 -x190 0.69/0.78 v -x191 -x192 x193 -x194 -x195 -x196 -x197 -x198 -x199 x200 x201 -x202 -x203 -x204 -x205 x206 -x207 -x208 -x209 x210 -x211 -x212 0.69/0.78 v -x213 -x214 -x215 -x216 -x217 -x218 -x219 -x220 -x221 -x222 -x223 -x224 -x225 -x226 -x227 -x228 x229 -x230 -x231 -x232 x233 0.69/0.78 v -x234 -x235 -x236 x237 -x238 -x239 -x240 -x241 -x242 -x243 -x244 -x245 x246 -x247 -x248 -x249 -x250 -x251 -x252 -x253 -x254 0.69/0.78 v -x255 x256 -x257 -x258 -x259 -x260 -x261 -x262 -x263 -x264 -x265 -x266 -x267 -x268 x269 -x270 -x271 -x272 -x273 -x274 -x275 0.69/0.78 v -x276 -x277 -x278 x279 -x280 -x281 -x282 -x283 -x284 -x285 -x286 -x287 -x288 -x289 -x290 x291 -x292 -x293 -x294 -x295 -x296 0.69/0.78 v -x297 -x298 -x299 -x300 -x301 -x302 -x303 x304 -x305 -x306 -x307 x308 -x309 -x310 -x311 -x312 -x313 -x314 -x315 -x316 -x317 0.69/0.78 v -x318 -x319 x320 -x321 -x322 -x323 -x324 -x325 -x326 -x327 -x328 -x329 -x330 -x331 -x332 -x333 -x334 x335 -x336 x337 -x338 0.69/0.78 v -x339 -x340 -x341 -x342 -x343 -x344 -x345 -x346 -x347 -x348 -x349 -x350 -x351 -x352 -x353 -x354 -x355 -x356 -x357 -x358 -x359 0.69/0.78 v -x360 -x361 -x362 -x363 -x364 -x365 -x366 -x367 -x368 -x369 -x370 -x371 x372 -x373 -x374 -x375 -x376 -x377 -x378 x379 -x380 0.69/0.78 v -x381 -x382 x383 -x384 -x385 -x386 -x387 -x388 -x389 -x390 -x391 -x392 -x393 x394 -x395 -x396 -x397 -x398 -x399 -x400 -x401 0.69/0.78 v -x402 -x403 -x404 -x405 -x406 -x407 -x408 x409 x410 -x411 -x412 -x413 -x414 -x415 -x416 -x417 -x418 -x419 -x420 -x421 -x422 0.69/0.78 v x423 -x424 -x425 -x426 x427 -x428 -x429 -x430 -x431 -x432 -x433 -x434 -x435 x436 -x437 -x438 -x439 -x440 -x441 -x442 -x443 0.69/0.78 v -x444 -x445 -x446 -x447 -x448 x449 -x450 -x451 -x452 x453 -x454 -x455 -x456 -x457 -x458 -x459 -x460 -x461 -x462 -x463 -x464 0.69/0.78 v -x465 x466 x467 -x468 -x469 -x470 -x471 -x472 x473 -x474 -x475 -x476 x477 -x478 -x479 -x480 -x481 -x482 -x483 -x484 -x485 0.69/0.78 v -x486 x487 -x488 -x489 -x490 x491 x492 -x493 -x494 -x495 -x496 -x497 -x498 -x499 -x500 -x501 x502 -x503 -x504 -x505 -x506 0.69/0.78 v x507 -x508 -x509 -x510 -x511 -x512 -x513 -x514 -x515 -x516 -x517 -x518 -x519 x520 -x521 -x522 -x523 -x524 -x525 -x526 -x527 0.69/0.78 v -x528 -x529 -x530 -x531 -x532 -x533 -x534 -x535 -x536 -x537 -x538 -x539 -x540 -x541 -x542 -x543 -x544 -x545 -x546 -x547 -x548 0.69/0.78 v -x549 x550 -x551 -x552 -x553 -x554 -x555 -x556 -x557 -x558 -x559 -x560 -x561 -x562 -x563 -x564 -x565 -x566 -x567 -x568 -x569 0.69/0.78 v -x570 -x571 -x572 -x573 -x574 -x575 x576 -x577 -x578 x579 -x580 -x581 -x582 -x583 -x584 -x585 -x586 -x587 -x588 -x589 -x590 0.69/0.78 v x591 -x592 -x593 -x594 -x595 -x596 -x597 -x598 -x599 -x600 -x601 -x602 -x603 -x604 -x605 -x606 -x607 -x608 -x609 -x610 -x611 0.69/0.78 v -x612 -x613 -x614 -x615 -x616 -x617 -x618 -x619 -x620 -x621 -x622 -x623 x624 -x625 -x626 -x627 -x628 -x629 -x630 -x631 -x632 0.69/0.78 v -x633 -x634 -x635 -x636 -x637 -x638 -x639 -x640 -x641 -x642 -x643 -x644 -x645 -x646 -x647 x648 -x649 -x650 -x651 -x652 -x653 0.69/0.78 v -x654 -x655 -x656 -x657 x658 -x659 -x660 -x661 -x662 -x663 -x664 -x665 -x666 -x667 -x668 -x669 -x670 -x671 -x672 -x673 -x674 0.69/0.78 v -x675 -x676 -x677 -x678 -x679 -x680 -x681 -x682 -x683 -x684 x685 -x686 -x687 -x688 -x689 -x690 -x691 -x692 -x693 -x694 -x695 0.69/0.78 v -x696 -x697 -x698 -x699 -x700 -x701 -x702 -x703 -x704 x705 -x706 -x707 -x708 -x709 -x710 -x711 -x712 -x713 -x714 -x715 -x716 0.69/0.78 v -x717 -x718 -x719 -x720 -x721 x722 -x723 -x724 -x725 -x726 -x727 -x728 -x729 -x730 -x731 -x732 -x733 -x734 -x735 -x736 -x737 0.69/0.78 v -x738 -x739 -x740 -x741 -x742 -x743 -x744 -x745 -x746 -x747 -x748 -x749 -x750 -x751 -x752 -x753 -x754 -x755 -x756 x757 -x758 0.69/0.78 v -x759 -x760 -x761 -x762 -x763 -x764 -x765 -x766 -x767 -x768 -x769 -x770 -x771 x772 -x773 -x774 -x775 -x776 -x777 -x778 -x779 0.69/0.78 v -x780 -x781 -x782 -x783 -x784 -x785 -x786 -x787 -x788 -x789 -x790 -x791 -x792 -x793 x794 -x795 -x796 -x797 -x798 -x799 -x800 0.69/0.78 v -x801 -x802 -x803 -x804 -x805 -x806 -x807 -x808 -x809 -x810 -x811 -x812 -x813 -x814 -x815 -x816 -x817 -x818 -x819 x820 -x821 0.69/0.78 v -x822 -x823 -x824 -x825 -x826 -x827 -x828 -x829 -x830 -x831 -x832 -x833 -x834 -x835 -x836 -x837 -x838 -x839 -x840 0.69/0.78 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 0.69/0.78 c 10 5708 1995 13570 7960 93563 5712 7308 0.78 0.69/0.78 c Objective: 70 0.69/0.78 s OPTIMUM FOUND 0.69/0.78 c Total time: 0.781 s
OK 70
runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node47/watcher-363891-1177034092 -o ROOT/results/node47/solver-363891-1177034092 -C 1800 -W 3600 -M 1800 --output-limit 1,15 bsolo3.0.16 -t1800 -m1800 /tmp/evaluation/363891-1177034092/instance-363891-1177034092.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.91 0.98 0.99 3/77 1932 /proc/meminfo: memFree=1675520/2055920 swapFree=4157972/4192956 [pid=1932] ppid=1930 vsize=11828 CPUtime=0 /proc/1932/stat : 1932 (bsolo3.0.16) R 1930 1932 1303 0 -1 4194304 370 0 0 0 0 0 0 0 18 0 1 0 58254610 12111872 338 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1932/statm: 2957 338 281 324 0 2003 0 [startup+0.0978061 s] /proc/loadavg: 0.91 0.98 0.99 3/77 1932 /proc/meminfo: memFree=1675520/2055920 swapFree=4157972/4192956 [pid=1932] ppid=1930 vsize=5096 CPUtime=0.09 /proc/1932/stat : 1932 (bsolo3.0.16) R 1930 1932 1303 0 -1 4194304 871 0 0 0 8 1 0 0 18 0 1 0 58254610 5218304 687 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1932/statm: 1274 687 332 324 0 343 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 5096 [startup+0.101806 s] /proc/loadavg: 0.91 0.98 0.99 3/77 1932 /proc/meminfo: memFree=1675520/2055920 swapFree=4157972/4192956 [pid=1932] ppid=1930 vsize=5108 CPUtime=0.09 /proc/1932/stat : 1932 (bsolo3.0.16) R 1930 1932 1303 0 -1 4194304 903 0 0 0 8 1 0 0 18 0 1 0 58254610 5230592 690 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1932/statm: 1277 690 332 324 0 346 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 5108 [startup+0.301829 s] /proc/loadavg: 0.91 0.98 0.99 3/77 1932 /proc/meminfo: memFree=1675520/2055920 swapFree=4157972/4192956 [pid=1932] ppid=1930 vsize=5500 CPUtime=0.29 /proc/1932/stat : 1932 (bsolo3.0.16) R 1930 1932 1303 0 -1 4194304 1481 0 0 0 28 1 0 0 19 0 1 0 58254610 5632000 834 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1932/statm: 1375 834 394 324 0 444 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 5500 [startup+0.701873 s] /proc/loadavg: 0.91 0.98 0.99 3/77 1932 /proc/meminfo: memFree=1675520/2055920 swapFree=4157972/4192956 [pid=1932] ppid=1930 vsize=6544 CPUtime=0.69 /proc/1932/stat : 1932 (bsolo3.0.16) R 1930 1932 1303 0 -1 4194304 1749 0 0 0 68 1 0 0 22 0 1 0 58254610 6701056 1102 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1932/statm: 1636 1102 394 324 0 705 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 6544 Solver just ended. Dumping a history of the last processes samples Child status: 0 Real time (s): 0.789152 CPU time (s): 0.785879 CPU user time (s): 0.765883 CPU system time (s): 0.019996 CPU usage (%): 99.5853 Max. virtual memory (cumulated for all children) (KiB): 6544 getrusage(RUSAGE_CHILDREN,...) data: user time used= 0.765883 system time used= 0.019996 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 2019 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= 0 runsolver used 0.002999 second user time and 0.003999 second system time The end
Begin job on node47 on Fri Apr 20 01:54:52 UTC 2007 IDJOB= 363891 IDBENCH= 2038 IDSOLVER= 163 FILE ID= node47/363891-1177034092 PBS_JOBID= 4630644 Free space on /tmp= 66423 MiB SOLVER NAME= bsolo 3.0.16 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/submitted-PB05/manquinho/routing/normalized-s4-4-3-10pb.opb COMMAND LINE= bsolo3.0.16 -t1800 -m1800 /tmp/evaluation/363891-1177034092/instance-363891-1177034092.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node47/watcher-363891-1177034092 -o ROOT/results/node47/solver-363891-1177034092 -C 1800 -W 3600 -M 1800 --output-limit 1,15 bsolo3.0.16 -t1800 -m1800 /tmp/evaluation/363891-1177034092/instance-363891-1177034092.opb META MD5SUM SOLVER= b11bf0769a124f73ad50b0fdfcd50482 MD5SUM BENCH= f76aa567f8c3ab400d153b705424800c RANDOM SEED= 102316677 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node47.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.221 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.221 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: 1675992 kB Buffers: 68600 kB Cached: 224556 kB SwapCached: 3256 kB Active: 133640 kB Inactive: 199548 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1675992 kB SwapTotal: 4192956 kB SwapFree: 4157972 kB Dirty: 4512 kB Writeback: 0 kB Mapped: 33704 kB Slab: 32320 kB Committed_AS: 2899176 kB PageTables: 1784 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= 66423 MiB End job on node47 on Fri Apr 20 01:54:53 UTC 2007