Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
PB/CT 0.1 fixed | OPTIMUM | 0.863868 | 0.863567 |
Name | /PARTIAL-BIGINT-LIN/wcsp/ mprime/normalized-mprime01ac_wcsp.wbo |
MD5SUM | b6e14fdba85251f7b3f2d00029d0ec92 |
Bench Category | PARTIAL-BIGINT-LIN (both soft and hard constraints, big integers, linear constraints) |
Best result obtained on this benchmark | MOPT |
Best cost obtained on this benchmark | 174 |
Best CPU time to get the best result obtained on this benchmark | 0.863868 |
Max-Satisfiable | |
Max-(Un)Satisfiability was proved | |
Best value of the cost | |
Optimality of the best cost was proved | |
Number of variables | 733 |
Total number of constraints | 18009 |
Number of soft constraints | 17802 |
Number of constraints which are clauses | 17802 |
Number of constraints which are cardinality constraints (but not clauses) | 207 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 18 |
Top cost | 11602 |
Min constraint cost | 1 |
Max constraint cost | 11602 |
Sum of constraints costs | 203889015 |
Biggest number in a constraint | 1 |
Number of bits of the biggest number in a constraint | 1 |
Biggest sum of numbers in a constraint | 19 |
Number of bits of the biggest sum of numbers | 5 |
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 PB/CT 0.1.2 http://www.residual.se/pbct 0.00/0.00 c Based on OpenSMT/CT 20091015 0.05/0.09 c constraints 207/0 clauses 0/17802 units 0 0.05/0.09 c vars 733 0.05/0.09 c Setting top cost 11602 0.49/0.54 c 0.497924 106.344 13 18819 0.49/0.54 o 381 0.49/0.57 c 0.510922 107.617 14 19060 0.49/0.57 o 250 0.49/0.57 c 0.514921 107.617 21 19168 0.49/0.57 o 219 0.49/0.58 c 0.52092 107.617 38 19265 0.49/0.58 o 216 0.49/0.58 c 0.52292 107.617 41 19338 0.49/0.58 o 207 0.49/0.59 c 0.527919 107.617 57 19408 0.49/0.59 o 197 0.49/0.59 c 0.529919 107.617 57 19438 0.49/0.59 o 196 0.59/0.62 c 0.555915 107.617 81 19569 0.59/0.62 o 175 0.59/0.64 c 0.583911 107.617 117 19670 0.59/0.64 o 174 0.59/0.68 c 0.618905 107.617 103 19818 0.59/0.68 s OPTIMUM FOUND 0.59/0.68 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 -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 -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 -x83 x84 -x85 -x86 -x87 -x88 x89 -x90 -x91 -x92 -x93 -x94 -x95 -x96 -x97 -x98 -x99 x100 -x101 -x102 -x103 -x104 x105 -x106 -x107 -x108 -x109 -x110 -x111 -x112 -x113 -x114 x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 x124 -x125 -x126 -x127 -x128 -x129 -x130 -x131 -x132 -x133 x134 -x135 -x136 -x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144 x145 -x146 -x147 x148 -x149 -x150 x151 -x152 -x153 -x154 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 x167 -x168 -x169 -x170 -x171 -x172 -x173 -x174 -x175 -x176 -x177 -x178 -x179 -x180 -x181 -x182 -x183 -x184 x185 -x186 -x187 -x188 -x189 -x190 -x191 -x192 -x193 x194 -x195 x196 -x197 -x198 -x199 -x200 -x201 -x202 -x203 -x204 -x205 -x206 -x207 -x208 -x209 -x210 -x211 -x212 -x213 x214 -x215 -x216 -x217 -x218 -x219 -x220 -x221 -x222 -x223 x224 -x225 -x226 -x227 x228 x229 -x230 -x231 -x232 -x233 x234 -x235 x236 -x237 x238 -x239 x240 -x241 x242 -x243 x244 -x245 x246 -x247 x248 -x249 x250 -x251 x252 -x253 x254 -x255 x256 -x257 x258 -x259 x260 -x261 x262 -x263 x264 -x265 x266 -x267 x268 -x269 x270 -x271 x272 -x273 x274 -x275 x276 -x277 x278 -x279 x280 -x281 x282 -x283 x284 -x285 x286 -x287 x288 -x289 x290 -x291 x292 -x293 x294 -x295 -x296 -x297 -x298 -x299 -x300 x301 -x302 -x303 -x304 -x305 -x306 -x307 -x308 -x309 x310 -x311 -x312 x313 -x314 -x315 -x316 -x317 x318 -x319 -x320 -x321 x322 -x323 -x324 x325 -x326 -x327 x328 -x329 -x330 x331 -x332 -x333 x334 -x335 -x336 -x337 -x338 x339 -x340 -x341 -x342 -x343 -x344 -x345 -x346 -x347 x348 -x349 -x350 -x351 x352 -x353 -x354 -x355 -x356 -x357 -x358 x359 -x360 -x361 -x362 x363 -x364 -x365 -x366 -x367 -x368 -x369 -x370 -x371 x372 -x373 -x374 -x375 -x376 -x377 -x378 x379 -x380 -x381 -x382 -x383 -x384 -x385 x386 -x387 -x388 x389 -x390 -x391 x392 -x393 x394 -x395 -x396 -x397 x398 -x399 -x400 -x401 -x402 -x403 -x404 -x405 -x406 x407 -x408 -x409 -x410 -x411 -x412 -x413 -x414 -x415 x416 -x417 -x418 -x419 -x420 -x421 -x422 -x423 x424 -x425 -x426 -x427 -x428 -x429 x430 -x431 -x432 -x433 -x434 -x435 -x436 -x437 x438 x439 -x440 -x441 -x442 -x443 -x444 -x445 -x446 -x447 -x448 -x449 -x450 x451 -x452 -x453 -x454 -x455 -x456 -x457 -x458 x459 -x460 -x461 -x462 -x463 -x464 -x465 -x466 -x467 -x468 x469 -x470 -x471 -x472 x473 x474 -x475 -x476 x477 -x478 -x479 -x480 -x481 -x482 -x483 -x484 -x485 -x486 -x487 -x488 -x489 -x490 x491 -x492 -x493 -x494 -x495 -x496 -x497 -x498 -x499 -x500 -x501 x502 -x503 x504 -x505 x506 -x507 x508 -x509 x510 -x511 x512 -x513 x514 -x515 x516 -x517 x518 -x519 x520 -x521 x522 -x523 x524 -x525 x526 -x527 x528 -x529 x530 -x531 x532 -x533 x534 -x535 x536 -x537 x538 -x539 x540 -x541 x542 -x543 x544 -x545 x546 -x547 x548 -x549 x550 -x551 x552 -x553 x554 -x555 x556 -x557 x558 -x559 x560 -x561 x562 -x563 x564 -x565 x566 -x567 x568 -x569 x570 -x571 x572 -x573 x574 -x575 x576 -x577 x578 -x579 x580 -x581 x582 -x583 x584 -x585 x586 -x587 x588 -x589 x590 -x591 x592 -x593 x594 -x595 x596 -x597 x598 -x599 x600 -x601 x602 -x603 x604 -x605 x606 -x607 x608 -x609 x610 -x611 x612 -x613 x614 -x615 x616 -x617 x618 -x619 x620 -x621 x622 -x623 x624 -x625 x626 -x627 x628 -x629 x630 -x631 x632 -x633 x634 -x635 x636 -x637 x638 -x639 -x640 x641 x642 -x643 x644 -x645 x646 -x647 x648 -x649 x650 -x651 -x652 x653 -x654 x655 -x656 -x657 x658 -x659 x660 -x661 -x662 -x663 x664 -x665 x666 -x667 x668 -x669 -x670 -x671 -x672 x673 -x674 x675 x676 -x677 x678 -x679 -x680 -x681 x682 -x683 -x684 x685 -x686 -x687 -x688 x689 -x690 x691 -x692 x693 x694 -x695 -x696 x697 -x698 x699 x700 -x701 -x702 x703 x704 -x705 -x706 x707 x708 -x709 x710 -x711 x712 -x713 x714 -x715 x716 -x717 x718 -x719 x720 -x721 x722 -x723 x724 -x725 -x726 x727 x728 -x729 x730 -x731 x732 -x733
OK 174
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2700855-1278536275/watcher-2700855-1278536275 -o /tmp/evaluation-result-2700855-1278536275/solver-2700855-1278536275 -C 1800 -W 2000 -M 3800 HOME/pbct --model HOME/instance-2700855-1278536275.wbo 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): 2000 seconds Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 3891200 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 3942400 KiB Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 1.85 1.98 1.82 4/178 19895 /proc/meminfo: memFree=30206956/32951124 swapFree=67111528/67111528 [pid=19895] ppid=19893 vsize=2280 CPUtime=0 /proc/19895/stat : 19895 (pbct) R 19893 19895 17152 0 -1 4202496 275 0 0 0 0 0 0 0 24 0 1 0 21842467 2334720 194 4089446400 134512640 136422188 4294528016 18446744073709551615 135822178 0 0 4096 0 0 0 0 17 6 0 0 0 /proc/19895/statm: 570 194 144 467 0 101 0 [startup+0.058456 s] /proc/loadavg: 1.85 1.98 1.82 4/178 19895 /proc/meminfo: memFree=30206956/32951124 swapFree=67111528/67111528 [pid=19895] ppid=19893 vsize=2948 CPUtime=0.05 /proc/19895/stat : 19895 (pbct) R 19893 19895 17152 0 -1 4202496 464 0 0 0 5 0 0 0 24 0 1 0 21842467 3018752 350 4089446400 134512640 136422188 4294528016 18446744073709551615 135818357 0 0 4096 0 0 0 0 17 6 0 0 0 /proc/19895/statm: 737 350 144 467 0 268 0 Current children cumulated CPU time (s) 0.05 Current children cumulated vsize (KiB) 2948 [startup+0.100451 s] /proc/loadavg: 1.85 1.98 1.82 4/178 19895 /proc/meminfo: memFree=30206956/32951124 swapFree=67111528/67111528 [pid=19895] ppid=19893 vsize=4672 CPUtime=0.09 /proc/19895/stat : 19895 (pbct) R 19893 19895 17152 0 -1 4202496 923 0 0 0 9 0 0 0 24 0 1 0 21842467 4784128 744 4089446400 134512640 136422188 4294528016 18446744073709551615 135811945 0 0 4096 16387 0 0 0 17 6 0 0 0 /proc/19895/statm: 1168 746 195 467 0 699 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 4672 [startup+0.300412 s] /proc/loadavg: 1.85 1.98 1.82 4/178 19895 /proc/meminfo: memFree=30206956/32951124 swapFree=67111528/67111528 [pid=19895] ppid=19893 vsize=54364 CPUtime=0.29 /proc/19895/stat : 19895 (pbct) R 19893 19895 17152 0 -1 4202496 13262 0 0 0 28 1 0 0 25 0 1 0 21842467 55668736 13083 4089446400 134512640 136422188 4294528016 18446744073709551615 134707315 0 0 4096 16387 0 0 0 17 6 0 0 0 /proc/19895/statm: 13591 13083 195 467 0 13122 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 54364 [startup+0.700352 s] /proc/loadavg: 1.85 1.98 1.82 4/178 19895 /proc/meminfo: memFree=30206956/32951124 swapFree=67111528/67111528 [pid=19895] ppid=19893 vsize=108404 CPUtime=0.69 /proc/19895/stat : 19895 (pbct) R 19893 19895 17152 0 -1 4202496 27730 0 0 0 63 6 0 0 25 0 1 0 21842467 111005696 25690 4089446400 134512640 136422188 4294528016 18446744073709551615 134710533 0 0 4096 16387 0 0 0 17 6 0 0 0 /proc/19895/statm: 27101 25690 240 467 0 26632 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 108404 Solver just ended. Dumping a history of the last processes samples [startup+0.804379 s] /proc/loadavg: 1.85 1.98 1.82 4/178 19895 /proc/meminfo: memFree=30206956/32951124 swapFree=67111528/67111528 [pid=19895] ppid=19893 vsize=103240 CPUtime=0.79 /proc/19895/stat : 19895 (pbct) R 19893 19895 17152 0 -1 4202496 27730 0 0 0 73 6 0 0 25 0 1 0 21842467 105717760 24769 4089446400 134512640 136422188 4294528016 18446744073709551615 135801306 0 0 4096 16387 0 0 0 17 6 0 0 0 /proc/19895/statm: 25810 24769 240 467 0 25341 0 Current children cumulated CPU time (s) 0.79 Current children cumulated vsize (KiB) 103240 Child status: 0 Real time (s): 0.863567 CPU time (s): 0.863868 CPU user time (s): 0.792879 CPU system time (s): 0.070989 CPU usage (%): 100.035 Max. virtual memory (cumulated for all children) (KiB): 110196 getrusage(RUSAGE_CHILDREN,...) data: user time used= 0.792879 system time used= 0.070989 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 27731 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= 2 involuntary context switches= 3 runsolver used 0.000999 second user time and 0.007998 second system time The end
Begin job on node106 at 2010-07-07 22:57:55 IDJOB=2700855 IDBENCH=79482 IDSOLVER=1212 FILE ID=node106/2700855-1278536275 PBS_JOBID= 11239265 Free space on /tmp= 73244 MiB SOLVER NAME= PB/CT 0.1 fixed BENCH NAME= PB10/normalized-PB10/PARTIAL-BIGINT-LIN/wcsp/mprime/normalized-mprime01ac_wcsp.wbo COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2700855-1278536275/watcher-2700855-1278536275 -o /tmp/evaluation-result-2700855-1278536275/solver-2700855-1278536275 -C 1800 -W 2000 -M 3800 HOME/pbct --model HOME/instance-2700855-1278536275.wbo TIME LIMIT= 1800 seconds MEMORY LIMIT= 3800 MiB MAX NB THREAD= 0 MD5SUM BENCH= b6e14fdba85251f7b3f2d00029d0ec92 RANDOM SEED=941987893 node106.alineos.net Linux 2.6.18-164.el5 #1 SMP Thu Sep 3 03:28:30 EDT 2009 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.814 cache size : 8192 KB physical id : 0 siblings : 4 core id : 0 cpu cores : 4 apicid : 0 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5333.62 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 1 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.814 cache size : 8192 KB physical id : 1 siblings : 4 core id : 0 cpu cores : 4 apicid : 16 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 2 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.814 cache size : 8192 KB physical id : 0 siblings : 4 core id : 1 cpu cores : 4 apicid : 2 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.76 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 3 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.814 cache size : 8192 KB physical id : 1 siblings : 4 core id : 1 cpu cores : 4 apicid : 18 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.77 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 4 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.814 cache size : 8192 KB physical id : 0 siblings : 4 core id : 2 cpu cores : 4 apicid : 4 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.82 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 5 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.814 cache size : 8192 KB physical id : 1 siblings : 4 core id : 2 cpu cores : 4 apicid : 20 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 6 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.814 cache size : 8192 KB physical id : 0 siblings : 4 core id : 3 cpu cores : 4 apicid : 6 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.82 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 7 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.814 cache size : 8192 KB physical id : 1 siblings : 4 core id : 3 cpu cores : 4 apicid : 22 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] /proc/meminfo: MemTotal: 32951124 kB MemFree: 30207476 kB Buffers: 135220 kB Cached: 2378276 kB SwapCached: 0 kB Active: 1066408 kB Inactive: 1521372 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 32951124 kB LowFree: 30207476 kB SwapTotal: 67111528 kB SwapFree: 67111528 kB Dirty: 2340 kB Writeback: 0 kB AnonPages: 74088 kB Mapped: 15444 kB Slab: 91624 kB PageTables: 4680 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 83587088 kB Committed_AS: 217528 kB VmallocTotal: 34359738367 kB VmallocUsed: 296008 kB VmallocChunk: 34359440975 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 73244 MiB End job on node106 at 2010-07-07 22:57:56