Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
Pueblo 1.4 | OPT | 1 | 220.368 | 220.466 |
Name | normalized-PB06/OPT-SMALLINT/submitted-PB06/ manquiho/market-split/normalized-opt-market-split_4_30_2.opb |
MD5SUM | 031b0f629913e7cd5c934f00ec1a1885 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 1 |
Best CPU time to get the best result obtained on this benchmark | 26.6819 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 1 |
Optimality of the best value was proved | YES |
Number of variables | 94 |
Total number of constraints | 8 |
Number of constraints which are clauses | 0 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 8 |
Minimum length of a constraint | 44 |
Maximum length of a constraint | 46 |
Number of terms in the objective function | 64 |
Biggest coefficient in the objective function | 128 |
Number of bits for the biggest coefficient in the objective function | 8 |
Sum of the numbers in the objective function | 2040 |
Number of bits of the sum of numbers in the objective function | 11 |
Biggest number in a constraint | 808 |
Number of bits of the biggest number in a constraint | 10 |
Biggest sum of numbers in a constraint | 2934 |
Number of bits of the biggest sum of numbers | 12 |
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 Pueblo version 1.4 (September 2005) 0.00 c Developed @ University of Michigan, Ann Arbor, MI 0.00 c by Hossein Sheini 0.01 c starting to Solve 0.01 c #variables read: 94 - #constraints read: 9 0.01 o 535 0.01 o 525 0.01 o 509 0.01 o 505 0.01 o 482 0.01 o 480 0.01 o 476 0.01 o 463 0.01 o 455 0.02 o 451 0.02 o 449 0.02 o 346 0.02 o 342 0.02 o 330 0.02 o 328 0.02 o 320 0.02 o 276 0.02 o 274 0.02 o 171 0.02 o 169 0.02 o 156 0.02 o 150 0.02 o 140 0.02 o 136 0.03 o 128 0.03 o 95 0.03 o 93 0.03 o 50 0.03 o 36 0.03 o 29 0.04 o 28 0.11 o 24 0.11 o 23 0.12 o 22 0.15 o 21 0.18 o 18 0.20 o 17 0.25 o 16 0.31 o 11 0.31 o 8 0.48 o 6 1.58 o 5 7.53 o 4 18.60 o 3 104.35 o 1 220.46 c optimum objective found = 1 220.46 c total time : 220.39 s 220.46 s OPTIMUM FOUND 220.46 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 220.46 v -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 220.46 v -x55 -x56 -x57 -x58 -x59 -x60 -x61 -x62 -x63 -x64 x65 -x66 x67 x68 x70 -x71 x72 -x73 x74 -x75 -x76 -x77 -x78 -x79 -x80 x81 -x82 220.46 v x83 -x84 -x85 x86 -x87 x88 x89 x90 x91 x92 -x93 x94 -x69
OK 1
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1830 seconds Enforcing Stack size limit: 67108864 bytes runsolver version 3.0.1 (c) roussel@cril.univ-artois.fr Enforcing memory limit (will send SIGKILL): 1843200 Kb Enforcing VSIZE limit: 1887436800 bytes command line: runsolver --timestamp -w ROOT/results/node71/watcher-49955-1149915537 -o ROOT/results/node71/solver-49955-1149915537 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node71/49955-1149915537/instance-49955-1149915537.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.84 0.94 0.90 3/64 8447 /proc/meminfo: memFree=1710504/2055920 swapFree=4182216/4192956 [pid=8447] ppid=8445 vsize=2328 CPUtime=0 /proc/8447/stat : 8447 (Pueblo) R 8445 8447 8401 0 -1 4194304 148 0 0 0 0 0 0 0 18 0 1 0 257223371 2383872 129 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 7175032 0 0 4096 0 0 0 0 17 1 0 0 /proc/8447/statm: 582 129 110 16 0 11 0 [startup+10.0027 s] /proc/loadavg: 0.87 0.94 0.90 2/64 8447 /proc/meminfo: memFree=1710128/2055920 swapFree=4182216/4192956 [pid=8447] ppid=8445 vsize=2704 CPUtime=9.99 /proc/8447/stat : 8447 (Pueblo) R 8445 8447 8401 0 -1 4194304 326 0 0 0 993 6 0 0 25 0 1 0 257223371 2768896 297 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/8447/statm: 676 297 205 16 0 117 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 2704 [startup+20.0091 s] /proc/loadavg: 0.89 0.94 0.90 2/64 8447 /proc/meminfo: memFree=1710008/2055920 swapFree=4182216/4192956 [pid=8447] ppid=8445 vsize=2960 CPUtime=20 /proc/8447/stat : 8447 (Pueblo) R 8445 8447 8401 0 -1 4194304 362 0 0 0 1988 12 0 0 25 0 1 0 257223371 3031040 333 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134528322 0 0 4096 0 0 0 0 17 1 0 0 /proc/8447/statm: 740 333 205 16 0 181 0 Current children cumulated CPU time (s) 20 Current children cumulated vsize (Kb) 2960 [startup+30.0165 s] /proc/loadavg: 0.90 0.94 0.90 2/64 8447 /proc/meminfo: memFree=1710008/2055920 swapFree=4182216/4192956 [pid=8447] ppid=8445 vsize=2960 CPUtime=30 /proc/8447/stat : 8447 (Pueblo) R 8445 8447 8401 0 -1 4194304 370 0 0 0 2982 18 0 0 25 0 1 0 257223371 3031040 341 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/8447/statm: 740 341 205 16 0 181 0 Current children cumulated CPU time (s) 30 Current children cumulated vsize (Kb) 2960 [startup+40.0218 s] /proc/loadavg: 0.92 0.94 0.90 2/64 8447 /proc/meminfo: memFree=1709944/2055920 swapFree=4182216/4192956 [pid=8447] ppid=8445 vsize=2960 CPUtime=40 /proc/8447/stat : 8447 (Pueblo) R 8445 8447 8401 0 -1 4194304 376 0 0 0 3977 23 0 0 25 0 1 0 257223371 3031040 347 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527762 0 0 4096 0 0 0 0 17 1 0 0 /proc/8447/statm: 740 347 205 16 0 181 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 2960 [startup+50.0282 s] /proc/loadavg: 0.93 0.94 0.90 2/64 8447 /proc/meminfo: memFree=1709880/2055920 swapFree=4182216/4192956 [pid=8447] ppid=8445 vsize=2960 CPUtime=50 /proc/8447/stat : 8447 (Pueblo) R 8445 8447 8401 0 -1 4194304 389 0 0 0 4972 28 0 0 25 0 1 0 257223371 3031040 360 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/8447/statm: 740 360 205 16 0 181 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 2960 [startup+60.0346 s] /proc/loadavg: 0.94 0.95 0.90 2/64 8447 /proc/meminfo: memFree=1709880/2055920 swapFree=4182216/4192956 [pid=8447] ppid=8445 vsize=3088 CPUtime=60 /proc/8447/stat : 8447 (Pueblo) R 8445 8447 8401 0 -1 4194304 392 0 0 0 5967 33 0 0 25 0 1 0 257223371 3162112 363 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/8447/statm: 772 363 205 16 0 213 0 Current children cumulated CPU time (s) 60 Current children cumulated vsize (Kb) 3088 [startup+70.0409 s] /proc/loadavg: 0.95 0.95 0.91 2/64 8447 /proc/meminfo: memFree=1709880/2055920 swapFree=4182216/4192956 [pid=8447] ppid=8445 vsize=3088 CPUtime=70.01 /proc/8447/stat : 8447 (Pueblo) R 8445 8447 8401 0 -1 4194304 392 0 0 0 6963 38 0 0 25 0 1 0 257223371 3162112 363 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527453 0 0 4096 0 0 0 0 17 1 0 0 /proc/8447/statm: 772 363 205 16 0 213 0 Current children cumulated CPU time (s) 70.01 Current children cumulated vsize (Kb) 3088 [startup+80.0473 s] /proc/loadavg: 0.96 0.95 0.91 2/64 8447 /proc/meminfo: memFree=1709880/2055920 swapFree=4182216/4192956 [pid=8447] ppid=8445 vsize=3088 CPUtime=80.02 /proc/8447/stat : 8447 (Pueblo) R 8445 8447 8401 0 -1 4194304 406 0 0 0 7960 42 0 0 25 0 1 0 257223371 3162112 377 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/8447/statm: 772 377 205 16 0 213 0 Current children cumulated CPU time (s) 80.02 Current children cumulated vsize (Kb) 3088 [startup+90.0537 s] /proc/loadavg: 0.96 0.95 0.91 2/64 8447 /proc/meminfo: memFree=1709880/2055920 swapFree=4182216/4192956 [pid=8447] ppid=8445 vsize=3088 CPUtime=90.02 /proc/8447/stat : 8447 (Pueblo) R 8445 8447 8401 0 -1 4194304 406 0 0 0 8956 46 0 0 25 0 1 0 257223371 3162112 377 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/8447/statm: 772 377 205 16 0 213 0 Current children cumulated CPU time (s) 90.02 Current children cumulated vsize (Kb) 3088 [startup+100.059 s] /proc/loadavg: 0.97 0.95 0.91 2/64 8447 /proc/meminfo: memFree=1709880/2055920 swapFree=4182216/4192956 [pid=8447] ppid=8445 vsize=3088 CPUtime=100.02 /proc/8447/stat : 8447 (Pueblo) R 8445 8447 8401 0 -1 4194304 407 0 0 0 9952 50 0 0 25 0 1 0 257223371 3162112 378 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/8447/statm: 772 378 205 16 0 213 0 Current children cumulated CPU time (s) 100.02 Current children cumulated vsize (Kb) 3088 [startup+110.065 s] /proc/loadavg: 0.97 0.95 0.91 2/64 8447 /proc/meminfo: memFree=1709816/2055920 swapFree=4182216/4192956 [pid=8447] ppid=8445 vsize=3088 CPUtime=110.03 /proc/8447/stat : 8447 (Pueblo) R 8445 8447 8401 0 -1 4194304 417 0 0 0 10949 54 0 0 25 0 1 0 257223371 3162112 388 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/8447/statm: 772 388 205 16 0 213 0 Current children cumulated CPU time (s) 110.03 Current children cumulated vsize (Kb) 3088 [startup+120.072 s] /proc/loadavg: 0.98 0.95 0.91 2/64 8447 /proc/meminfo: memFree=1709816/2055920 swapFree=4182216/4192956 [pid=8447] ppid=8445 vsize=3220 CPUtime=120.02 /proc/8447/stat : 8447 (Pueblo) R 8445 8447 8401 0 -1 4194304 423 0 0 0 11944 58 0 0 25 0 1 0 257223371 3297280 394 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/8447/statm: 805 394 205 16 0 246 0 Current children cumulated CPU time (s) 120.02 Current children cumulated vsize (Kb) 3220 [startup+130.078 s] /proc/loadavg: 0.98 0.95 0.91 2/70 8510 /proc/meminfo: memFree=1708488/2055920 swapFree=4182216/4192956 [pid=8447] ppid=8445 vsize=3220 CPUtime=130.03 /proc/8447/stat : 8447 (Pueblo) R 8445 8447 8401 0 -1 4194304 423 0 0 0 12938 65 0 0 25 0 1 0 257223371 3297280 394 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134528006 0 0 4096 0 0 0 0 17 1 0 0 /proc/8447/statm: 805 394 205 16 0 246 0 Current children cumulated CPU time (s) 130.03 Current children cumulated vsize (Kb) 3220 [startup+140.086 s] /proc/loadavg: 0.98 0.95 0.91 2/70 8568 /proc/meminfo: memFree=1708424/2055920 swapFree=4182216/4192956 [pid=8447] ppid=8445 vsize=3220 CPUtime=140.02 /proc/8447/stat : 8447 (Pueblo) R 8445 8447 8401 0 -1 4194304 425 0 0 0 13932 70 0 0 25 0 1 0 257223371 3297280 396 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/8447/statm: 805 396 205 16 0 246 0 Current children cumulated CPU time (s) 140.02 Current children cumulated vsize (Kb) 3220 [startup+150.093 s] /proc/loadavg: 0.98 0.95 0.91 2/64 8642 /proc/meminfo: memFree=1709304/2055920 swapFree=4182216/4192956 [pid=8447] ppid=8445 vsize=3220 CPUtime=150.02 /proc/8447/stat : 8447 (Pueblo) R 8445 8447 8401 0 -1 4194304 425 0 0 0 14928 74 0 0 25 0 1 0 257223371 3297280 396 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134517903 0 0 4096 0 0 0 0 17 0 0 0 /proc/8447/statm: 805 396 205 16 0 246 0 Current children cumulated CPU time (s) 150.02 Current children cumulated vsize (Kb) 3220 [startup+160.099 s] /proc/loadavg: 0.99 0.96 0.91 2/64 8642 /proc/meminfo: memFree=1709368/2055920 swapFree=4182216/4192956 [pid=8447] ppid=8445 vsize=3220 CPUtime=160.01 /proc/8447/stat : 8447 (Pueblo) R 8445 8447 8401 0 -1 4194304 425 0 0 0 15923 78 0 0 25 0 1 0 257223371 3297280 396 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/8447/statm: 805 396 205 16 0 246 0 Current children cumulated CPU time (s) 160.01 Current children cumulated vsize (Kb) 3220 [startup+170.106 s] /proc/loadavg: 0.99 0.96 0.91 2/64 8642 /proc/meminfo: memFree=1709432/2055920 swapFree=4182216/4192956 [pid=8447] ppid=8445 vsize=3220 CPUtime=170.03 /proc/8447/stat : 8447 (Pueblo) R 8445 8447 8401 0 -1 4194304 425 0 0 0 16921 82 0 0 25 0 1 0 257223371 3297280 396 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/8447/statm: 805 396 205 16 0 246 0 Current children cumulated CPU time (s) 170.03 Current children cumulated vsize (Kb) 3220 [startup+180.124 s] /proc/loadavg: 0.99 0.96 0.91 3/64 8642 /proc/meminfo: memFree=1709432/2055920 swapFree=4182216/4192956 [pid=8447] ppid=8445 vsize=3220 CPUtime=180.03 /proc/8447/stat : 8447 (Pueblo) R 8445 8447 8401 0 -1 4194304 425 0 0 0 17918 85 0 0 25 0 1 0 257223371 3297280 396 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/8447/statm: 805 396 205 16 0 246 0 Current children cumulated CPU time (s) 180.03 Current children cumulated vsize (Kb) 3220 [startup+190.13 s] /proc/loadavg: 0.99 0.96 0.91 2/64 8642 /proc/meminfo: memFree=1709432/2055920 swapFree=4182216/4192956 [pid=8447] ppid=8445 vsize=3220 CPUtime=190.03 /proc/8447/stat : 8447 (Pueblo) R 8445 8447 8401 0 -1 4194304 425 0 0 0 18915 88 0 0 25 0 1 0 257223371 3297280 396 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/8447/statm: 805 396 205 16 0 246 0 Current children cumulated CPU time (s) 190.03 Current children cumulated vsize (Kb) 3220 [startup+200.137 s] /proc/loadavg: 0.99 0.96 0.91 2/64 8642 /proc/meminfo: memFree=1709432/2055920 swapFree=4182216/4192956 [pid=8447] ppid=8445 vsize=3220 CPUtime=200.04 /proc/8447/stat : 8447 (Pueblo) R 8445 8447 8401 0 -1 4194304 431 0 0 0 19912 92 0 0 25 0 1 0 257223371 3297280 402 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/8447/statm: 805 402 205 16 0 246 0 Current children cumulated CPU time (s) 200.04 Current children cumulated vsize (Kb) 3220 [startup+210.144 s] /proc/loadavg: 0.99 0.96 0.91 2/64 8642 /proc/meminfo: memFree=1709432/2055920 swapFree=4182216/4192956 [pid=8447] ppid=8445 vsize=3220 CPUtime=210.04 /proc/8447/stat : 8447 (Pueblo) R 8445 8447 8401 0 -1 4194304 440 0 0 0 20909 95 0 0 25 0 1 0 257223371 3297280 411 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/8447/statm: 805 411 205 16 0 246 0 Current children cumulated CPU time (s) 210.04 Current children cumulated vsize (Kb) 3220 [startup+220.15 s] /proc/loadavg: 0.99 0.96 0.91 2/64 8642 /proc/meminfo: memFree=1709432/2055920 swapFree=4182216/4192956 [pid=8447] ppid=8445 vsize=3220 CPUtime=220.05 /proc/8447/stat : 8447 (Pueblo) R 8445 8447 8401 0 -1 4194304 440 0 0 0 21907 98 0 0 25 0 1 0 257223371 3297280 411 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/8447/statm: 805 411 205 16 0 246 0 Current children cumulated CPU time (s) 220.05 Current children cumulated vsize (Kb) 3220 Child status: 30 Real time (s): 220.466 CPU time (s): 220.368 CPU user time (s): 219.38 CPU system time (s): 0.987849 CPU usage (%): 99.9554 Max. virtual memory (cumulated for all children) (Kb): 3220 The end
Begin job on node71 on Sat Jun 10 04:58:57 UTC 2006 FILE ID= 49955-1149915537 PBS_JOBID= 385419 BENCH NAME= HOME/pub/bench/PB06/final/normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/market-split/normalized-opt-market-split_4_30_2.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node71/49955-1149915537/instance-49955-1149915537.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node71/watcher-49955-1149915537 -o ROOT/results/node71/solver-49955-1149915537 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node71/49955-1149915537/instance-49955-1149915537.opb MD5SUM SOLVER= 80c24de60e85bc4a9ec18ca4764e7dff MD5SUM BENCH= 031b0f629913e7cd5c934f00ec1a1885 RANDOM SEED= 447780784 /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.236 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.236 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: 1710712 kB Buffers: 37596 kB Cached: 235708 kB SwapCached: 2368 kB Active: 81760 kB Inactive: 200152 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1710712 kB SwapTotal: 4192956 kB SwapFree: 4182216 kB Dirty: 196 kB Writeback: 0 kB Mapped: 15104 kB Slab: 49320 kB Committed_AS: 632352 kB PageTables: 1468 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node71 on Sat Jun 10 05:02:38 UTC 2006