Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
PB/CT 0.1 fixed | OPT | 64 | 162.381 | 162.424 |
Name | normalized-PB06/OPT-SMALLINT/ submitted-PB05/manquinho/routing/normalized-s4-4-3-7pb.opb |
MD5SUM | c260403f4942794773ec12b2770e1c07 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 64 |
Best CPU time to get the best result obtained on this benchmark | 0.244961 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 64 |
Optimality of the best value was proved | YES |
Number of variables | 672 |
Total number of constraints | 2030 |
Number of constraints which are clauses | 2006 |
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 | 28 |
Number of terms in the objective function | 672 |
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 | 672 |
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 | 672 |
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 PB/CT 0.1.1 http://www.residual.se/pbct 0.00/0.00 c Based on OpenSMT/CT 20091015 0.00/0.02 c constraints 24/0 clauses 2006/0 units 0 0.00/0.02 c vars 672 0.00/0.02 c objective 672 + 0 0.69/0.76 c 0.643902 14.6211 2507 4436 0.69/0.76 o 68 69.77/69.82 c 58.4521 15.9805 4509 432209 69.77/69.82 o 66 112.77/112.81 c 95.4965 16.8594 2508 695292 112.77/112.81 o 64 162.25/162.37 c 140.323 16.8594 237 921583 162.25/162.37 s OPTIMUM FOUND 162.25/162.37 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
OK 64
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2682782-1277479887/watcher-2682782-1277479887 -o /tmp/evaluation-result-2682782-1277479887/solver-2682782-1277479887 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2682782-1277479887.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): 2000 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 Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 1.01 1.00 0.93 3/106 29388 /proc/meminfo: memFree=1816728/2059040 swapFree=4140116/4192956 [pid=29388] ppid=29386 vsize=2136 CPUtime=0 /proc/29388/stat : 29388 (pbct) R 29386 29388 28857 0 -1 4202496 259 0 0 0 0 0 0 0 20 0 1 0 89283811 2187264 178 1992294400 134512640 136421960 4287154320 18446744073709551615 135825998 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/29388/statm: 534 178 145 467 0 65 0 [startup+0.0302189 s] /proc/loadavg: 1.01 1.00 0.93 3/106 29388 /proc/meminfo: memFree=1816728/2059040 swapFree=4140116/4192956 [pid=29388] ppid=29386 vsize=3312 CPUtime=0.02 /proc/29388/stat : 29388 (pbct) R 29386 29388 28857 0 -1 4202496 524 0 0 0 2 0 0 0 20 0 1 0 89283811 3391488 443 1992294400 134512640 136421960 4287154320 18446744073709551615 135811817 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29388/statm: 828 445 188 467 0 359 0 Current children cumulated CPU time (s) 0.02 Current children cumulated vsize (KiB) 3312 [startup+0.101227 s] /proc/loadavg: 1.01 1.00 0.93 3/106 29388 /proc/meminfo: memFree=1816728/2059040 swapFree=4140116/4192956 [pid=29388] ppid=29386 vsize=10632 CPUtime=0.09 /proc/29388/stat : 29388 (pbct) R 29386 29388 28857 0 -1 4202496 2330 0 0 0 8 1 0 0 20 0 1 0 89283811 10887168 2250 1992294400 134512640 136421960 4287154320 18446744073709551615 135811817 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29388/statm: 2658 2255 194 467 0 2189 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 10632 [startup+0.301251 s] /proc/loadavg: 1.01 1.00 0.93 3/106 29388 /proc/meminfo: memFree=1816728/2059040 swapFree=4140116/4192956 [pid=29388] ppid=29386 vsize=14840 CPUtime=0.29 /proc/29388/stat : 29388 (pbct) R 29386 29388 28857 0 -1 4202496 3352 0 0 0 25 4 0 0 20 0 1 0 89283811 15196160 3271 1992294400 134512640 136421960 4287154320 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29388/statm: 3710 3271 213 467 0 3241 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 14840 [startup+0.701297 s] /proc/loadavg: 1.01 1.00 0.93 3/106 29388 /proc/meminfo: memFree=1816728/2059040 swapFree=4140116/4192956 [pid=29388] ppid=29386 vsize=14968 CPUtime=0.69 /proc/29388/stat : 29388 (pbct) R 29386 29388 28857 0 -1 4202496 3388 0 0 0 58 11 0 0 21 0 1 0 89283811 15327232 3307 1992294400 134512640 136421960 4287154320 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29388/statm: 3742 3307 213 467 0 3273 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 14968 [startup+1.50139 s] /proc/loadavg: 1.01 1.00 0.93 2/107 29389 /proc/meminfo: memFree=1804072/2059040 swapFree=4140116/4192956 [pid=29388] ppid=29386 vsize=15308 CPUtime=1.49 /proc/29388/stat : 29388 (pbct) R 29386 29388 28857 0 -1 4202496 3465 0 0 0 124 25 0 0 23 0 1 0 89283811 15675392 3383 1992294400 134512640 136421960 4287154320 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29388/statm: 3827 3383 236 467 0 3358 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 15308 [startup+3.10158 s] /proc/loadavg: 1.01 1.00 0.93 2/107 29389 /proc/meminfo: memFree=1803824/2059040 swapFree=4140116/4192956 [pid=29388] ppid=29386 vsize=15308 CPUtime=3.09 /proc/29388/stat : 29388 (pbct) R 29386 29388 28857 0 -1 4202496 3465 0 0 0 255 54 0 0 25 0 1 0 89283811 15675392 3383 1992294400 134512640 136421960 4287154320 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29388/statm: 3827 3383 236 467 0 3358 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 15308 [startup+6.30096 s] /proc/loadavg: 1.01 1.00 0.93 2/107 29389 /proc/meminfo: memFree=1803576/2059040 swapFree=4140116/4192956 [pid=29388] ppid=29386 vsize=15440 CPUtime=6.29 /proc/29388/stat : 29388 (pbct) R 29386 29388 28857 0 -1 4202496 3493 0 0 0 524 105 0 0 25 0 1 0 89283811 15810560 3411 1992294400 134512640 136421960 4287154320 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29388/statm: 3860 3411 236 467 0 3391 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 15440 [startup+12.7017 s] /proc/loadavg: 1.01 1.00 0.93 2/107 29389 /proc/meminfo: memFree=1803328/2059040 swapFree=4140116/4192956 [pid=29388] ppid=29386 vsize=15568 CPUtime=12.69 /proc/29388/stat : 29388 (pbct) R 29386 29388 28857 0 -1 4202496 3536 0 0 0 1054 215 0 0 25 0 1 0 89283811 15941632 3454 1992294400 134512640 136421960 4287154320 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29388/statm: 3892 3454 236 467 0 3423 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 15568 [startup+25.5012 s] /proc/loadavg: 1.00 1.00 0.93 2/107 29392 /proc/meminfo: memFree=1802584/2059040 swapFree=4140116/4192956 [pid=29388] ppid=29386 vsize=15828 CPUtime=25.48 /proc/29388/stat : 29388 (pbct) R 29386 29388 28857 0 -1 4202496 3593 0 0 0 2115 433 0 0 25 0 1 0 89283811 16207872 3511 1992294400 134512640 136421960 4287154320 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29388/statm: 3957 3511 236 467 0 3488 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 15828 [startup+51.1012 s] /proc/loadavg: 1.00 1.00 0.93 2/107 29394 /proc/meminfo: memFree=1802212/2059040 swapFree=4140116/4192956 [pid=29388] ppid=29386 vsize=16228 CPUtime=51.08 /proc/29388/stat : 29388 (pbct) R 29386 29388 28857 0 -1 4202496 3690 0 0 0 4273 835 0 0 25 0 1 0 89283811 16617472 3608 1992294400 134512640 136421960 4287154320 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29388/statm: 4057 3608 236 467 0 3588 0 Current children cumulated CPU time (s) 51.08 Current children cumulated vsize (KiB) 16228 [startup+102.308 s] /proc/loadavg: 1.00 1.00 0.93 2/107 29394 /proc/meminfo: memFree=1801096/2059040 swapFree=4140116/4192956 [pid=29388] ppid=29386 vsize=17260 CPUtime=102.27 /proc/29388/stat : 29388 (pbct) R 29386 29388 28857 0 -1 4202496 3983 0 0 0 8639 1588 0 0 25 0 1 0 89283811 17674240 3900 1992294400 134512640 136421960 4287154320 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29388/statm: 4315 3900 236 467 0 3846 0 Current children cumulated CPU time (s) 102.27 Current children cumulated vsize (KiB) 17260 [startup+162.301 s] /proc/loadavg: 1.00 1.00 0.93 2/107 29396 /proc/meminfo: memFree=1801096/2059040 swapFree=4140116/4192956 [pid=29388] ppid=29386 vsize=17260 CPUtime=162.25 /proc/29388/stat : 29388 (pbct) R 29386 29388 28857 0 -1 4202496 3984 0 0 0 14025 2200 0 0 25 0 1 0 89283811 17674240 3900 1992294400 134512640 136421960 4287154320 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29388/statm: 4315 3900 236 467 0 3846 0 Current children cumulated CPU time (s) 162.25 Current children cumulated vsize (KiB) 17260 Solver just ended. Dumping a history of the last processes samples [startup+162.401 s] /proc/loadavg: 1.00 1.00 0.93 2/107 29396 /proc/meminfo: memFree=1801096/2059040 swapFree=4140116/4192956 [pid=29388] ppid=29386 vsize=15372 CPUtime=162.35 /proc/29388/stat : 29388 (pbct) R 29386 29388 28857 0 -1 4202496 3988 0 0 0 14035 2200 0 0 25 0 1 0 89283811 15740928 3497 1992294400 134512640 136421960 4287154320 18446744073709551615 134701435 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29388/statm: 3843 3497 239 467 0 3374 0 Current children cumulated CPU time (s) 162.35 Current children cumulated vsize (KiB) 15372 Child status: 0 Real time (s): 162.424 CPU time (s): 162.381 CPU user time (s): 140.373 CPU system time (s): 22.0087 CPU usage (%): 99.9738 Max. virtual memory (cumulated for all children) (KiB): 17260 getrusage(RUSAGE_CHILDREN,...) data: user time used= 140.373 system time used= 22.0087 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 3989 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= 1 involuntary context switches= 402 runsolver used 0.279957 second user time and 0.761884 second system time The end
Begin job on node033 at 2010-06-25 17:31:27 IDJOB=2682782 IDBENCH=2033 IDSOLVER=1192 FILE ID=node033/2682782-1277479887 PBS_JOBID= 11190511 Free space on /tmp= 62304 MiB SOLVER NAME= PB/CT 0.1 fixed BENCH NAME= PB06//final/normalized-PB06/OPT-SMALLINT/submitted-PB05/manquinho/routing/normalized-s4-4-3-7pb.opb COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2682782-1277479887/watcher-2682782-1277479887 -o /tmp/evaluation-result-2682782-1277479887/solver-2682782-1277479887 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2682782-1277479887.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= c260403f4942794773ec12b2770e1c07 RANDOM SEED=395448940 node033.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 : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.242 cache size : 2048 KB physical id : 0 siblings : 1 core id : 0 cpu cores : 1 apicid : 0 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 constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 6000.48 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.242 cache size : 2048 KB physical id : 3 siblings : 1 core id : 0 cpu cores : 1 apicid : 6 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 constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 5599.45 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1817256 kB Buffers: 40624 kB Cached: 102932 kB SwapCached: 5352 kB Active: 63932 kB Inactive: 92584 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1817256 kB SwapTotal: 4192956 kB SwapFree: 4140116 kB Dirty: 1872 kB Writeback: 0 kB AnonPages: 11516 kB Mapped: 12040 kB Slab: 63348 kB PageTables: 4164 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 181676 kB VmallocTotal: 34359738367 kB VmallocUsed: 264948 kB VmallocChunk: 34359471699 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 62304 MiB End job on node033 at 2010-06-25 17:34:09