Download the above graph as a PDF file / as an EPS file
| Solver Name | Answer | Objective function | CPU time | Wall clock time |
|---|---|---|---|---|
| bsolo 2006/05 | OPT | 70 | 11.7792 | 11.8042 |
| 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.202968 |
| 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 c Time Limit set via PBTIMEOUT to 1800 0.01 c INFO: OSL Context initialized. 0.07 c Initial problem consists of 840 variables and 2528 constraints. 0.08 c No problem reductions applied in OPT. instance. 0.08 c preprocess terminated. Elapsed time: 0.077 0.08 c After prepocess the problem consists of 700 variables and 2248 constraints. 0.08 c Initial Lower Bound: 18 0.13 c Restart #1 #Var: 700 LB: 18 @ 0.127 0.26 c Restart #2 #Var: 700 LB: 18 @ 0.253 0.43 c Restart #3 #Var: 700 LB: 18 @ 0.425 0.62 c Restart #4 #Var: 698 LB: 18 @ 0.613 0.84 c Restart #5 #Var: 697 LB: 18 @ 0.832 1.14 c Restart #6 #Var: 697 LB: 18 @ 1.136 1.54 c Restart #7 #Var: 694 LB: 18 @ 1.534 1.93 c Sol. found (all assignments made)... 1.93 o 72 1.93 c NEW SOLUTION FOUND: 72 @ 1.927 1.94 c Sol. found (all assignments made)... 1.94 c Sol. found (all assignments made)... 1.94 c Sol. found (all assignments made)... 1.94 c Sol. found (all assignments made)... 1.94 c Sol. found (all assignments made)... 2.45 c Restart #8 #Var: 689 LB: 18 @ 2.442 2.71 c Sol. found (all assignments made)... 2.72 c Sol. found (all assignments made)... 3.06 c Restart #9 #Var: 688 LB: 18 @ 3.053 3.46 c Sol. found (all assignments made)... 3.46 o 70 3.46 c NEW SOLUTION FOUND: 70 @ 3.452 3.46 c Sol. found (all assignments made)... 3.46 c Sol. found (all assignments made)... 3.46 c Sol. found (all assignments made)... 3.47 c Sol. found (all assignments made)... 3.47 c Sol. found (all assignments made)... 3.47 c Sol. found (all assignments made)... 3.47 c Sol. found (all assignments made)... 3.53 c Sol. found (all assignments made)... 3.53 c Sol. found (all assignments made)... 3.55 c Sol. found (all assignments made)... 3.55 c Sol. found (all assignments made)... 3.57 c Sol. found (all assignments made)... 3.57 c Sol. found (all assignments made)... 3.58 c Sol. found (all assignments made)... 3.58 c Sol. found (all assignments made)... 3.58 c Sol. found (all assignments made)... 3.58 c Sol. found (all assignments made)... 3.59 c Sol. found (all assignments made)... 3.59 c Sol. found (all assignments made)... 3.59 c Sol. found (all assignments made)... 3.59 c Sol. found (all assignments made)... 4.33 c Restart #10 #Var: 683 LB: 19 @ 4.328 4.55 c Sol. found (all assignments made)... 4.55 c Sol. found (all assignments made)... 4.55 c Sol. found (all assignments made)... 4.55 c Sol. found (all assignments made)... 4.56 c Sol. found (all assignments made)... 4.56 c Sol. found (all assignments made)... 4.56 c Sol. found (all assignments made)... 4.56 c Sol. found (all assignments made)... 4.56 c Sol. found (all assignments made)... 4.56 c Sol. found (all assignments made)... 4.56 c Sol. found (all assignments made)... 4.56 c Sol. found (all assignments made)... 4.56 c Sol. found (all assignments made)... 4.56 c Sol. found (all assignments made)... 4.56 c Sol. found (all assignments made)... 4.56 c Sol. found (all assignments made)... 4.57 c Sol. found (all assignments made)... 4.57 c Sol. found (all assignments made)... 4.57 c Sol. found (all assignments made)... 4.57 c Sol. found (all assignments made)... 4.57 c Sol. found (all assignments made)... 4.58 c Sol. found (all assignments made)... 4.58 c Sol. found (all assignments made)... 4.58 c Sol. found (all assignments made)... 4.58 c Sol. found (all assignments made)... 4.58 c Sol. found (all assignments made)... 4.58 c Sol. found (all assignments made)... 4.58 c Sol. found (all assignments made)... 4.58 c Sol. found (all assignments made)... 4.58 c Sol. found (all assignments made)... 4.58 c Sol. found (all assignments made)... 4.58 c Sol. found (all assignments made)... 5.13 c Sol. found (all assignments made)... 5.14 c Sol. found (all assignments made)... 5.14 c Sol. found (all assignments made)... 5.14 c Sol. found (all assignments made)... 5.16 c Sol. found (all assignments made)... 5.17 c Sol. found (all assignments made)... 5.17 c Sol. found (all assignments made)... 5.18 c Sol. found (all assignments made)... 5.18 c Sol. found (all assignments made)... 5.18 c Sol. found (all assignments made)... 5.18 c Sol. found (all assignments made)... 5.18 c Sol. found (all assignments made)... 5.18 c Sol. found (all assignments made)... 5.49 c Restart #11 #Var: 681 LB: 19 @ 5.486 7.21 c Restart #12 #Var: 679 LB: 19 @ 7.203 8.83 c Restart #13 #Var: 678 LB: 19 @ 8.824 11.49 c CHANGE to LPR mode... UB: 70 MIS: 53 LPR: 70 (0.152) Diff: 0.75714 11.49 c Restart #0 #Var: 660 LB: 19 @ 11.467 11.79 s OPTIMUM FOUND 11.79 c Cost: 70 11.79 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 11.79 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 11.79 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 11.79 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 11.79 v -x107 -x108 -x109 -x110 -x111 -x112 -x113 x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 -x124 -x125 -x126 -x127 11.79 v -x128 -x129 -x130 -x131 -x132 -x133 -x134 -x135 -x136 -x137 -x138 -x139 x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 -x148 11.79 v -x149 x150 -x151 -x152 -x153 -x154 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x162 x163 -x164 -x165 -x166 -x167 -x168 -x169 11.79 v -x170 -x171 -x172 -x173 -x174 -x175 -x176 -x177 -x178 -x179 -x180 -x181 -x182 -x183 -x184 -x185 -x186 -x187 x188 -x189 -x190 11.79 v -x191 -x192 x193 -x194 -x195 -x196 -x197 -x198 -x199 x200 x201 -x202 -x203 -x204 -x205 x206 -x207 -x208 -x209 x210 -x211 -x212 11.79 v -x213 -x214 -x215 -x216 -x217 -x218 -x219 -x220 -x221 -x222 -x223 -x224 -x225 -x226 -x227 -x228 x229 -x230 -x231 -x232 x233 11.79 v -x234 -x235 -x236 x237 -x238 -x239 -x240 -x241 -x242 -x243 -x244 -x245 x246 -x247 -x248 -x249 -x250 -x251 -x252 -x253 -x254 11.79 v -x255 x256 -x257 -x258 -x259 -x260 -x261 -x262 -x263 -x264 -x265 -x266 -x267 -x268 x269 -x270 -x271 -x272 -x273 -x274 -x275 11.79 v -x276 -x277 -x278 x279 -x280 -x281 -x282 -x283 -x284 -x285 -x286 -x287 -x288 -x289 -x290 x291 -x292 -x293 -x294 -x295 -x296 11.79 v -x297 -x298 -x299 -x300 -x301 -x302 -x303 x304 -x305 -x306 -x307 x308 -x309 -x310 -x311 -x312 -x313 -x314 -x315 -x316 -x317 11.79 v -x318 -x319 -x320 -x321 -x322 x323 -x324 -x325 -x326 -x327 -x328 -x329 -x330 -x331 -x332 -x333 x334 -x335 -x336 x337 -x338 11.79 v -x339 -x340 -x341 -x342 -x343 -x344 -x345 -x346 -x347 -x348 -x349 -x350 -x351 -x352 -x353 -x354 -x355 -x356 -x357 -x358 -x359 11.79 v -x360 -x361 -x362 -x363 -x364 -x365 -x366 -x367 -x368 -x369 -x370 -x371 x372 -x373 -x374 -x375 -x376 -x377 -x378 x379 -x380 11.79 v -x381 -x382 x383 -x384 -x385 -x386 -x387 -x388 -x389 -x390 -x391 -x392 -x393 x394 -x395 -x396 -x397 -x398 -x399 -x400 -x401 11.79 v -x402 -x403 -x404 -x405 -x406 -x407 -x408 x409 -x410 -x411 -x412 -x413 -x414 -x415 x416 -x417 -x418 -x419 -x420 -x421 x422 11.79 v -x423 -x424 -x425 x426 -x427 -x428 -x429 -x430 -x431 -x432 -x433 -x434 -x435 x436 -x437 -x438 -x439 -x440 -x441 -x442 -x443 11.79 v -x444 -x445 -x446 -x447 -x448 x449 -x450 -x451 -x452 x453 -x454 -x455 -x456 -x457 -x458 -x459 -x460 -x461 -x462 -x463 -x464 11.79 v -x465 x466 x467 -x468 -x469 -x470 -x471 -x472 x473 -x474 -x475 -x476 x477 -x478 -x479 -x480 -x481 -x482 -x483 -x484 -x485 11.79 v -x486 x487 -x488 -x489 -x490 x491 x492 -x493 -x494 -x495 -x496 -x497 -x498 -x499 -x500 -x501 x502 -x503 -x504 -x505 -x506 11.79 v x507 -x508 -x509 -x510 -x511 -x512 -x513 -x514 -x515 -x516 -x517 -x518 -x519 x520 -x521 -x522 -x523 -x524 -x525 -x526 -x527 11.79 v -x528 -x529 -x530 -x531 -x532 -x533 -x534 -x535 -x536 -x537 -x538 -x539 -x540 -x541 -x542 -x543 -x544 -x545 -x546 -x547 -x548 11.79 v -x549 x550 -x551 -x552 -x553 -x554 -x555 -x556 -x557 -x558 -x559 -x560 -x561 -x562 -x563 -x564 -x565 -x566 -x567 -x568 -x569 11.79 v -x570 -x571 -x572 -x573 -x574 -x575 x576 -x577 -x578 x579 -x580 -x581 -x582 -x583 -x584 -x585 -x586 -x587 -x588 -x589 -x590 11.79 v x591 -x592 -x593 -x594 -x595 -x596 -x597 -x598 -x599 -x600 -x601 -x602 -x603 -x604 -x605 -x606 -x607 -x608 -x609 -x610 -x611 11.79 v -x612 -x613 -x614 -x615 -x616 -x617 -x618 -x619 -x620 -x621 -x622 -x623 x624 -x625 -x626 -x627 -x628 -x629 -x630 -x631 -x632 11.79 v -x633 -x634 -x635 -x636 -x637 -x638 -x639 -x640 -x641 -x642 -x643 -x644 -x645 -x646 -x647 x648 -x649 -x650 -x651 -x652 -x653 11.79 v -x654 -x655 -x656 -x657 x658 -x659 -x660 -x661 -x662 -x663 -x664 -x665 -x666 -x667 -x668 -x669 -x670 -x671 -x672 -x673 -x674 11.79 v -x675 -x676 -x677 -x678 -x679 -x680 -x681 -x682 -x683 -x684 x685 -x686 -x687 -x688 -x689 -x690 -x691 -x692 -x693 -x694 -x695 11.79 v -x696 -x697 -x698 -x699 -x700 -x701 -x702 -x703 -x704 x705 -x706 -x707 -x708 -x709 -x710 -x711 -x712 -x713 -x714 -x715 -x716 11.79 v -x717 -x718 -x719 -x720 -x721 x722 -x723 -x724 -x725 -x726 -x727 -x728 -x729 -x730 -x731 -x732 -x733 -x734 -x735 -x736 -x737 11.79 v -x738 -x739 -x740 -x741 -x742 -x743 -x744 -x745 -x746 -x747 -x748 -x749 -x750 -x751 -x752 -x753 -x754 -x755 -x756 x757 -x758 11.79 v -x759 -x760 -x761 -x762 -x763 -x764 -x765 -x766 -x767 -x768 -x769 -x770 -x771 x772 -x773 -x774 -x775 -x776 -x777 -x778 -x779 11.79 v -x780 -x781 -x782 -x783 -x784 -x785 -x786 -x787 -x788 -x789 -x790 -x791 -x792 -x793 x794 -x795 -x796 -x797 -x798 -x799 -x800 11.79 v -x801 -x802 -x803 -x804 -x805 -x806 -x807 -x808 -x809 -x810 -x811 -x812 -x813 -x814 -x815 -x816 -x817 -x818 -x819 x820 -x821 11.79 v -x822 -x823 -x824 -x825 -x826 -x827 -x828 -x829 -x830 -x831 -x832 -x833 -x834 -x835 -x836 -x837 -x838 -x839 -x840 11.79 c Exit Code: 30 11.79 c Total time: 11.774 s
OK 70
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1830 seconds Enforcing Stack size limit: 67108864 bytes Enforcing memory limit (will send SIGKILL): 1843200 Kb Enforcing VSIZE limit: 1887436800 bytes runsolver version 3.0.0 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node73/watcher-40286-1149404570 -o ROOT/results/node73/solver-40286-1149404570 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user10/bsolo ROOT/tmp/node73/40286-1149404570/instance-40286-1149404570.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.92 0.98 0.99 2/64 2242 /proc/meminfo: memFree=1561632/2055920 swapFree=4182160/4192956 [pid=2242] ppid=2240 vsize=4924 CPUtime=0 /proc/2242/stat : 2242 (bsolo) R 2240 2242 2196 0 -1 0 263 0 0 0 0 0 0 0 18 0 1 0 206121800 5042176 233 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134559389 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2242/statm: 1231 242 155 55 0 123 0 [startup+10.0023 s] /proc/loadavg: 0.93 0.98 0.99 2/64 2242 /proc/meminfo: memFree=1549608/2055920 swapFree=4182160/4192956 [pid=2242] ppid=2240 vsize=16484 CPUtime=9.98 /proc/2242/stat : 2242 (bsolo) R 2240 2242 2196 0 -1 0 3400 0 0 0 994 4 0 0 25 0 1 0 206121800 16879616 3315 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134540691 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2242/statm: 4121 3315 301 55 0 3013 0 Current children cumulated CPU time (s) 9.98 Current children cumulated vsize (Kb) 16484 Child status: 30 Real time (s): 11.8042 CPU time (s): 11.7792 CPU user time (s): 11.7172 CPU system time (s): 0.06199 CPU usage (%): 99.7885 Max. virtual memory (cumulated for all children) (Kb): 16484
Begin job on node73 on Sun Jun 4 07:02:50 UTC 2006 FILE ID= 40286-1149404570 PBS_JOBID= 314325 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/submitted-PB05/manquinho/routing/normalized-s4-4-3-10pb.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user10/bsolo ROOT/tmp/node73/40286-1149404570/instance-40286-1149404570.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node73/watcher-40286-1149404570 -o ROOT/results/node73/solver-40286-1149404570 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user10/bsolo ROOT/tmp/node73/40286-1149404570/instance-40286-1149404570.opb MD5SUM SOLVER= 05cada221eb1efaaae980ebc7509e7e8 MD5SUM BENCH= f76aa567f8c3ab400d153b705424800c RANDOM SEED= 262956468 /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.261 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.261 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: 1561840 kB Buffers: 23972 kB Cached: 400748 kB SwapCached: 2320 kB Active: 36236 kB Inactive: 397016 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1561840 kB SwapTotal: 4192956 kB SwapFree: 4182160 kB Dirty: 168 kB Writeback: 0 kB Mapped: 14952 kB Slab: 46912 kB Committed_AS: 426396 kB PageTables: 1416 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node73 on Sun Jun 4 07:03:02 UTC 2006