Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
PBS 4.1L | OPT | 1496 | 21.0028 | 21.0142 |
Name | normalized-PB06/OPT-SMALLINT/reduced/mps-v2-20-10/ MIPLIB/miplib/normalized-reduced-mps-v2-20-10-air01.opb |
MD5SUM | 68d64078750ebeea40444abb8e9568e3 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 1496 |
Best CPU time to get the best result obtained on this benchmark | 0.029994 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 1496 |
Optimality of the best value was proved | YES |
Number of variables | 771 |
Total number of constraints | 23 |
Number of constraints which are clauses | 0 |
Number of constraints which are cardinality constraints (but not clauses) | 23 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 26 |
Maximum length of a constraint | 438 |
Number of terms in the objective function | 771 |
Biggest coefficient in the objective function | 1626 |
Number of bits for the biggest coefficient in the objective function | 11 |
Sum of the numbers in the objective function | 524677 |
Number of bits of the sum of numbers in the objective function | 20 |
Biggest number in a constraint | 1626 |
Number of bits of the biggest number in a constraint | 11 |
Biggest sum of numbers in a constraint | 524677 |
Number of bits of the biggest sum of numbers | 20 |
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 PBS v4 by Bashar Al-Rawi & Fadi Aloul 0.00 c Solving ROOT/tmp/node11/41423-1149348790/instance-41423-1149348790.opb ...... 0.03 c done parsing opb. 0.03 o 3292 0.03 o 3119 0.03 o 3109 0.03 o 2161 0.06 o 2032 0.06 o 1806 0.18 o 1709 0.21 o 1705 0.34 o 1631 0.58 o 1595 2.88 o 1562 3.42 o 1559 5.74 o 1536 5.91 o 1526 14.67 o 1506 16.73 o 1496 21.01 o 1496 21.01 s OPTIMUM FOUND 21.01 c Total Run Time 20.9738 21.01 v -x1 -x10 -x100 -x101 -x102 -x103 -x104 -x105 -x106 -x107 -x108 -x109 -x11 -x110 -x111 -x112 -x113 -x114 -x115 -x116 -x117 21.01 v -x118 -x119 -x12 -x120 -x121 -x122 -x123 -x124 -x125 -x126 -x127 -x128 -x129 -x13 -x130 -x131 -x132 -x133 -x134 -x135 -x136 21.01 v -x137 -x138 -x139 -x14 -x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 -x148 -x149 x15 -x150 -x151 -x152 -x153 -x154 -x155 21.01 v -x156 x157 -x158 -x159 -x16 -x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 -x169 -x17 -x170 -x171 -x172 -x173 -x174 21.01 v -x175 -x176 -x177 -x178 -x179 -x18 -x180 -x181 -x182 -x183 -x184 -x185 -x186 -x187 -x188 -x189 -x19 -x190 -x191 -x192 -x193 21.01 v -x194 -x195 -x196 -x197 -x198 -x199 -x2 -x20 -x200 -x201 -x202 -x203 -x204 -x205 -x206 -x207 -x208 -x209 -x21 -x210 -x211 21.01 v -x212 -x213 -x214 -x215 -x216 -x217 -x218 -x219 -x22 -x220 -x221 -x222 -x223 -x224 -x225 -x226 -x227 -x228 -x229 -x23 -x230 21.01 v -x231 -x232 -x233 -x234 -x235 -x236 -x237 -x238 -x239 -x24 -x240 -x241 -x242 -x243 -x244 -x245 -x246 -x247 -x248 -x249 -x25 21.01 v -x250 -x251 -x252 -x253 -x254 -x255 -x256 -x257 -x258 -x259 -x26 -x260 -x261 -x262 -x263 -x264 -x265 -x266 -x267 -x268 -x269 21.01 v -x27 -x270 -x271 -x272 -x273 -x274 -x275 -x276 -x277 -x278 -x279 -x28 -x280 -x281 -x282 -x283 -x284 -x285 -x286 x287 -x288 21.01 v -x289 -x29 -x290 -x291 -x292 -x293 -x294 -x295 -x296 -x297 -x298 -x299 -x3 -x30 -x300 -x301 -x302 -x303 -x304 -x305 -x306 21.01 v -x307 -x308 -x309 -x31 -x310 -x311 -x312 -x313 -x314 -x315 -x316 -x317 -x318 -x319 -x32 -x320 -x321 -x322 -x323 -x324 -x325 21.01 v -x326 -x327 -x328 -x329 -x33 -x330 -x331 -x332 -x333 -x334 -x335 -x336 -x337 -x338 -x339 -x34 -x340 -x341 -x342 -x343 -x344 21.01 v -x345 -x346 -x347 -x348 -x349 -x35 -x350 -x351 -x352 -x353 -x354 -x355 -x356 -x357 x358 -x359 -x36 -x360 -x361 -x362 -x363 21.01 v -x364 -x365 -x366 -x367 -x368 -x369 -x37 -x370 -x371 -x372 -x373 -x374 -x375 -x376 -x377 -x378 -x379 -x38 -x380 -x381 -x382 21.01 v -x383 -x384 -x385 -x386 -x387 -x388 -x389 x39 -x390 -x391 -x392 -x393 -x394 -x395 -x396 -x397 -x398 -x399 -x4 -x40 -x400 -x401 21.01 v -x402 -x403 -x404 -x405 -x406 -x407 -x408 -x409 -x41 -x410 -x411 -x412 -x413 -x414 -x415 -x416 -x417 -x418 -x419 -x42 -x420 21.01 v -x421 -x422 -x423 -x424 -x425 -x426 -x427 -x428 -x429 -x43 -x430 -x431 -x432 -x433 -x434 -x435 -x436 -x437 -x438 -x439 -x44 21.01 v -x440 -x441 -x442 -x443 -x444 -x445 -x446 -x447 -x448 -x449 -x45 -x450 -x451 -x452 -x453 -x454 -x455 -x456 -x457 -x458 -x459 21.01 v -x46 -x460 -x461 -x462 -x463 -x464 -x465 -x466 -x467 -x468 -x469 -x47 -x470 -x471 -x472 -x473 -x474 -x475 -x476 -x477 -x478 21.01 v -x479 -x48 -x480 -x481 -x482 -x483 -x484 -x485 -x486 -x487 -x488 -x489 -x49 -x490 -x491 -x492 -x493 -x494 -x495 -x496 -x497 21.01 v -x498 -x499 -x5 -x50 -x500 -x501 -x502 -x503 -x504 -x505 -x506 -x507 -x508 -x509 -x51 -x510 -x511 -x512 -x513 -x514 -x515 21.01 v -x516 -x517 -x518 -x519 -x52 -x520 -x521 -x522 -x523 -x524 -x525 -x526 -x527 -x528 -x529 -x53 -x530 -x531 -x532 -x533 -x534 21.01 v -x535 -x536 -x537 -x538 -x539 -x54 -x540 -x541 -x542 -x543 -x544 -x545 -x546 -x547 -x548 -x549 -x55 -x550 -x551 -x552 -x553 21.01 v -x554 -x555 -x556 -x557 x558 -x559 -x56 -x560 -x561 -x562 -x563 -x564 -x565 -x566 -x567 -x568 -x569 -x57 -x570 -x571 -x572 21.01 v -x573 -x574 -x575 -x576 -x577 -x578 -x579 -x58 -x580 -x581 -x582 -x583 -x584 -x585 -x586 -x587 -x588 -x589 -x59 -x590 -x591 21.01 v -x592 -x593 -x594 -x595 -x596 -x597 -x598 -x599 -x6 -x60 -x600 -x601 -x602 -x603 -x604 -x605 -x606 -x607 -x608 -x609 -x61 21.01 v -x610 -x611 -x612 -x613 -x614 -x615 -x616 -x617 -x618 -x619 -x62 -x620 -x621 -x622 -x623 -x624 -x625 -x626 -x627 -x628 -x629 21.01 v -x63 -x630 -x631 -x632 -x633 -x634 -x635 -x636 -x637 -x638 -x639 -x64 -x640 -x641 -x642 -x643 -x644 -x645 -x646 -x647 -x648 21.01 v -x649 -x65 -x650 -x651 -x652 -x653 -x654 -x655 -x656 -x657 -x658 -x659 -x66 -x660 -x661 -x662 -x663 -x664 -x665 -x666 -x667 21.01 v -x668 -x669 -x67 -x670 -x671 -x672 -x673 -x674 -x675 -x676 -x677 -x678 -x679 -x68 -x680 -x681 -x682 -x683 -x684 -x685 -x686 21.01 v -x687 -x688 -x689 -x69 -x690 -x691 -x692 -x693 -x694 -x695 -x696 -x697 -x698 -x699 -x7 -x70 -x700 -x701 -x702 -x703 -x704 21.01 v -x705 -x706 -x707 -x708 -x709 -x71 -x710 -x711 -x712 -x713 -x714 -x715 -x716 -x717 -x718 -x719 -x72 -x720 -x721 -x722 -x723 21.01 v -x724 -x725 -x726 -x727 -x728 -x729 -x73 -x730 -x731 -x732 -x733 -x734 -x735 -x736 -x737 -x738 -x739 -x74 -x740 -x741 -x742 21.01 v -x743 -x744 -x745 -x746 -x747 -x748 -x749 -x75 -x750 -x751 -x752 -x753 -x754 -x755 -x756 -x757 -x758 -x759 -x76 -x760 -x761 21.01 v -x762 -x763 -x764 -x765 -x766 -x767 -x768 -x769 -x77 -x770 -x771 -x78 -x79 -x8 -x80 -x81 -x82 -x83 -x84 -x85 -x86 -x87 -x88 21.01 v -x89 -x9 -x90 -x91 -x92 -x93 -x94 -x95 -x96 -x97 -x98 -x99
OK 1496
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/node11/watcher-41423-1149348790 -o ROOT/results/node11/solver-41423-1149348790 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user11/PBS4L ROOT/tmp/node11/41423-1149348790/instance-41423-1149348790.opb 492846919 Current StackSize limit: 67108864 bytes /proc/loadavg: 0.87 0.97 0.99 2/64 7131 /proc/meminfo: memFree=1600704/2055920 swapFree=4181380/4192956 [pid=7131] ppid=7129 vsize=1400 CPUtime=0 /proc/7131/stat : 7131 (PBS4L) R 7129 7131 7085 0 -1 4194304 166 0 0 0 0 0 0 0 18 0 1 0 200541552 1433600 145 18446744073709551615 134512640 135466232 4294956672 18446744073709551615 134684881 0 0 4096 0 0 0 0 17 1 0 0 /proc/7131/statm: 350 145 97 232 0 115 0 [startup+10.0021 s] /proc/loadavg: 0.89 0.97 0.99 2/64 7131 /proc/meminfo: memFree=1595856/2055920 swapFree=4181380/4192956 [pid=7131] ppid=7129 vsize=6468 CPUtime=9.98 /proc/7131/stat : 7131 (PBS4L) R 7129 7131 7085 0 -1 4194304 1347 0 0 0 996 2 0 0 25 0 1 0 200541552 6623232 1318 18446744073709551615 134512640 135466232 4294956672 18446744073709551615 135140097 0 0 4096 0 0 0 0 17 1 0 0 /proc/7131/statm: 1617 1318 108 232 0 1382 0 Current children cumulated CPU time (s) 9.98 Current children cumulated vsize (Kb) 6468 [startup+20.0083 s] /proc/loadavg: 0.91 0.97 0.99 2/64 7131 /proc/meminfo: memFree=1595088/2055920 swapFree=4181380/4192956 [pid=7131] ppid=7129 vsize=6596 CPUtime=19.99 /proc/7131/stat : 7131 (PBS4L) R 7129 7131 7085 0 -1 4194304 1546 0 0 0 1995 4 0 0 25 0 1 0 200541552 6754304 1517 18446744073709551615 134512640 135466232 4294956672 18446744073709551615 134549239 0 0 4096 0 0 0 0 17 1 0 0 /proc/7131/statm: 1649 1517 108 232 0 1414 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 6596 Child status: 0 Real time (s): 21.0142 CPU time (s): 21.0028 CPU user time (s): 20.9578 CPU system time (s): 0.044993 CPU usage (%): 99.9458 Max. virtual memory (cumulated for all children) (Kb): 6596
Begin job on node11 on Sat Jun 3 15:33:10 UTC 2006 FILE ID= 41423-1149348790 PBS_JOBID= 310860 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/reduced/mps-v2-20-10/MIPLIB/miplib/normalized-reduced-mps-v2-20-10-air01.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user11/PBS4L ROOT/tmp/node11/41423-1149348790/instance-41423-1149348790.opb 492846919 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node11/watcher-41423-1149348790 -o ROOT/results/node11/solver-41423-1149348790 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user11/PBS4L ROOT/tmp/node11/41423-1149348790/instance-41423-1149348790.opb 492846919 MD5SUM SOLVER= ab46593c31a6a47b9d9920387a00d332 MD5SUM BENCH= 68d64078750ebeea40444abb8e9568e3 RANDOM SEED= 492846919 /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.222 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 : 5931.00 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.222 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: 1600912 kB Buffers: 21320 kB Cached: 365740 kB SwapCached: 3260 kB Active: 56476 kB Inactive: 339304 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1600912 kB SwapTotal: 4192956 kB SwapFree: 4181380 kB Dirty: 200 kB Writeback: 0 kB Mapped: 14740 kB Slab: 45156 kB Committed_AS: 378488 kB PageTables: 1484 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node11 on Sat Jun 3 15:33:31 UTC 2006