Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
Pueblo 1.4 | OPT | 2 | 211.622 | 211.684 |
Name | normalized-PB06/OPT-SMALLINT/submitted-PB06/ manquiho/market-split/normalized-opt-market-split_4_30_3.opb |
MD5SUM | d26b3b10be20d9248aac462b86b1f040 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 2 |
Best CPU time to get the best result obtained on this benchmark | 99.0009 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 2 |
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 | 45 |
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 | 940 |
Number of bits of the biggest number in a constraint | 10 |
Biggest sum of numbers in a constraint | 3331 |
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 682 0.01 o 422 0.03 o 337 0.03 o 91 0.03 o 85 0.03 o 81 0.06 o 61 0.06 o 50 0.16 o 49 0.16 o 47 0.18 o 33 0.18 o 29 0.19 o 28 0.19 o 22 0.19 o 20 0.19 o 18 0.19 o 16 0.29 o 15 0.31 o 12 0.76 o 11 0.83 o 10 0.97 o 9 0.97 o 7 1.07 o 6 1.25 o 4 5.03 o 3 23.47 o 2 211.68 c optimum objective found = 2 211.68 c total time : 211.65 s 211.68 s OPTIMUM FOUND 211.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 211.68 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 211.68 v -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 211.68 v x82 x83 x84 x85 x86 x87 -x88 -x89 x90 -x91 x92 x93 -x94
OK 2
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/node79/watcher-49935-1149898398 -o ROOT/results/node79/solver-49935-1149898398 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node79/49935-1149898398/instance-49935-1149898398.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.90 0.95 0.98 4/67 32352 /proc/meminfo: memFree=1707384/2055892 swapFree=4085412/4096564 [pid=32352] ppid=32350 vsize=172 CPUtime=0 /proc/32352/stat : 32352 (Pueblo) R 32350 32352 32306 0 -1 4194304 37 0 0 0 0 0 0 0 19 0 1 0 255478369 176128 23 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 2597812 0 2147483391 4096 0 0 0 0 17 1 0 0 /proc/32352/statm: 43 23 18 16 0 2 0 [startup+10.0028 s] /proc/loadavg: 0.92 0.95 0.98 2/67 32352 /proc/meminfo: memFree=1707064/2055892 swapFree=4085412/4096564 [pid=32352] ppid=32350 vsize=2708 CPUtime=9.99 /proc/32352/stat : 32352 (Pueblo) R 32350 32352 32306 0 -1 4194304 316 0 0 0 990 9 0 0 25 0 1 0 255478369 2772992 288 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/32352/statm: 677 288 205 16 0 117 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 2708 [startup+20.0078 s] /proc/loadavg: 0.93 0.95 0.98 2/67 32352 /proc/meminfo: memFree=1707000/2055892 swapFree=4085412/4096564 [pid=32352] ppid=32350 vsize=2836 CPUtime=19.99 /proc/32352/stat : 32352 (Pueblo) R 32350 32352 32306 0 -1 4194304 331 0 0 0 1982 17 0 0 25 0 1 0 255478369 2904064 303 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/32352/statm: 709 303 205 16 0 149 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 2836 [startup+30.0139 s] /proc/loadavg: 0.94 0.95 0.98 2/67 32352 /proc/meminfo: memFree=1706936/2055892 swapFree=4085412/4096564 [pid=32352] ppid=32350 vsize=2836 CPUtime=30 /proc/32352/stat : 32352 (Pueblo) R 32350 32352 32306 0 -1 4194304 345 0 0 0 2975 25 0 0 25 0 1 0 255478369 2904064 317 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/32352/statm: 709 317 205 16 0 149 0 Current children cumulated CPU time (s) 30 Current children cumulated vsize (Kb) 2836 [startup+40.02 s] /proc/loadavg: 0.95 0.95 0.98 2/67 32352 /proc/meminfo: memFree=1706872/2055892 swapFree=4085412/4096564 [pid=32352] ppid=32350 vsize=2968 CPUtime=39.99 /proc/32352/stat : 32352 (Pueblo) R 32350 32352 32306 0 -1 4194304 360 0 0 0 3967 32 0 0 25 0 1 0 255478369 3039232 332 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/32352/statm: 742 332 205 16 0 182 0 Current children cumulated CPU time (s) 39.99 Current children cumulated vsize (Kb) 2968 [startup+50.0261 s] /proc/loadavg: 0.96 0.95 0.98 2/67 32352 /proc/meminfo: memFree=1706872/2055892 swapFree=4085412/4096564 [pid=32352] ppid=32350 vsize=2968 CPUtime=50 /proc/32352/stat : 32352 (Pueblo) R 32350 32352 32306 0 -1 4194304 365 0 0 0 4961 39 0 0 25 0 1 0 255478369 3039232 337 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/32352/statm: 742 337 205 16 0 182 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 2968 [startup+60.0322 s] /proc/loadavg: 0.96 0.95 0.98 2/67 32352 /proc/meminfo: memFree=1706872/2055892 swapFree=4085412/4096564 [pid=32352] ppid=32350 vsize=2968 CPUtime=60.01 /proc/32352/stat : 32352 (Pueblo) R 32350 32352 32306 0 -1 4194304 370 0 0 0 5953 48 0 0 25 0 1 0 255478369 3039232 342 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/32352/statm: 742 342 205 16 0 182 0 Current children cumulated CPU time (s) 60.01 Current children cumulated vsize (Kb) 2968 [startup+70.0383 s] /proc/loadavg: 0.97 0.95 0.98 2/67 32352 /proc/meminfo: memFree=1706808/2055892 swapFree=4085412/4096564 [pid=32352] ppid=32350 vsize=2968 CPUtime=70.01 /proc/32352/stat : 32352 (Pueblo) R 32350 32352 32306 0 -1 4194304 373 0 0 0 6946 55 0 0 25 0 1 0 255478369 3039232 345 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/32352/statm: 742 345 205 16 0 182 0 Current children cumulated CPU time (s) 70.01 Current children cumulated vsize (Kb) 2968 [startup+80.0443 s] /proc/loadavg: 0.97 0.96 0.98 2/67 32352 /proc/meminfo: memFree=1706808/2055892 swapFree=4085412/4096564 [pid=32352] ppid=32350 vsize=2968 CPUtime=80.01 /proc/32352/stat : 32352 (Pueblo) R 32350 32352 32306 0 -1 4194304 380 0 0 0 7940 61 0 0 25 0 1 0 255478369 3039232 352 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/32352/statm: 742 352 205 16 0 182 0 Current children cumulated CPU time (s) 80.01 Current children cumulated vsize (Kb) 2968 [startup+90.0494 s] /proc/loadavg: 0.98 0.96 0.98 2/67 32352 /proc/meminfo: memFree=1706744/2055892 swapFree=4085412/4096564 [pid=32352] ppid=32350 vsize=3100 CPUtime=90.01 /proc/32352/stat : 32352 (Pueblo) R 32350 32352 32306 0 -1 4194304 391 0 0 0 8933 68 0 0 25 0 1 0 255478369 3174400 363 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/32352/statm: 775 363 205 16 0 215 0 Current children cumulated CPU time (s) 90.01 Current children cumulated vsize (Kb) 3100 [startup+100.056 s] /proc/loadavg: 0.98 0.96 0.98 2/67 32352 /proc/meminfo: memFree=1706680/2055892 swapFree=4085412/4096564 [pid=32352] ppid=32350 vsize=3100 CPUtime=100.02 /proc/32352/stat : 32352 (Pueblo) R 32350 32352 32306 0 -1 4194304 407 0 0 0 9926 76 0 0 25 0 1 0 255478369 3174400 379 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/32352/statm: 775 379 205 16 0 215 0 Current children cumulated CPU time (s) 100.02 Current children cumulated vsize (Kb) 3100 [startup+110.062 s] /proc/loadavg: 0.98 0.96 0.98 2/67 32352 /proc/meminfo: memFree=1706680/2055892 swapFree=4085412/4096564 [pid=32352] ppid=32350 vsize=3100 CPUtime=110.02 /proc/32352/stat : 32352 (Pueblo) R 32350 32352 32306 0 -1 4194304 413 0 0 0 10919 83 0 0 25 0 1 0 255478369 3174400 385 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/32352/statm: 775 385 205 16 0 215 0 Current children cumulated CPU time (s) 110.02 Current children cumulated vsize (Kb) 3100 [startup+120.068 s] /proc/loadavg: 0.98 0.96 0.98 2/67 32352 /proc/meminfo: memFree=1706680/2055892 swapFree=4085412/4096564 [pid=32352] ppid=32350 vsize=3100 CPUtime=120.02 /proc/32352/stat : 32352 (Pueblo) R 32350 32352 32306 0 -1 4194304 413 0 0 0 11914 88 0 0 25 0 1 0 255478369 3174400 385 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/32352/statm: 775 385 205 16 0 215 0 Current children cumulated CPU time (s) 120.02 Current children cumulated vsize (Kb) 3100 [startup+130.074 s] /proc/loadavg: 0.99 0.96 0.98 2/67 32352 /proc/meminfo: memFree=1706680/2055892 swapFree=4085412/4096564 [pid=32352] ppid=32350 vsize=3100 CPUtime=130.02 /proc/32352/stat : 32352 (Pueblo) R 32350 32352 32306 0 -1 4194304 413 0 0 0 12908 94 0 0 25 0 1 0 255478369 3174400 385 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/32352/statm: 775 385 205 16 0 215 0 Current children cumulated CPU time (s) 130.02 Current children cumulated vsize (Kb) 3100 [startup+140.079 s] /proc/loadavg: 0.99 0.96 0.98 2/67 32352 /proc/meminfo: memFree=1706680/2055892 swapFree=4085412/4096564 [pid=32352] ppid=32350 vsize=3100 CPUtime=140.03 /proc/32352/stat : 32352 (Pueblo) R 32350 32352 32306 0 -1 4194304 413 0 0 0 13901 102 0 0 25 0 1 0 255478369 3174400 385 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/32352/statm: 775 385 205 16 0 215 0 Current children cumulated CPU time (s) 140.03 Current children cumulated vsize (Kb) 3100 [startup+150.085 s] /proc/loadavg: 0.99 0.96 0.98 2/67 32352 /proc/meminfo: memFree=1706680/2055892 swapFree=4085412/4096564 [pid=32352] ppid=32350 vsize=3100 CPUtime=150.03 /proc/32352/stat : 32352 (Pueblo) R 32350 32352 32306 0 -1 4194304 413 0 0 0 14894 109 0 0 25 0 1 0 255478369 3174400 385 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/32352/statm: 775 385 205 16 0 215 0 Current children cumulated CPU time (s) 150.03 Current children cumulated vsize (Kb) 3100 [startup+160.091 s] /proc/loadavg: 0.99 0.96 0.98 2/67 32352 /proc/meminfo: memFree=1706680/2055892 swapFree=4085412/4096564 [pid=32352] ppid=32350 vsize=3100 CPUtime=160.04 /proc/32352/stat : 32352 (Pueblo) R 32350 32352 32306 0 -1 4194304 413 0 0 0 15888 116 0 0 25 0 1 0 255478369 3174400 385 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/32352/statm: 775 385 205 16 0 215 0 Current children cumulated CPU time (s) 160.04 Current children cumulated vsize (Kb) 3100 [startup+170.097 s] /proc/loadavg: 0.99 0.96 0.98 2/67 32352 /proc/meminfo: memFree=1706680/2055892 swapFree=4085412/4096564 [pid=32352] ppid=32350 vsize=3100 CPUtime=170.04 /proc/32352/stat : 32352 (Pueblo) R 32350 32352 32306 0 -1 4194304 413 0 0 0 16882 122 0 0 25 0 1 0 255478369 3174400 385 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/32352/statm: 775 385 205 16 0 215 0 Current children cumulated CPU time (s) 170.04 Current children cumulated vsize (Kb) 3100 [startup+180.103 s] /proc/loadavg: 0.99 0.97 0.98 2/67 32352 /proc/meminfo: memFree=1706680/2055892 swapFree=4085412/4096564 [pid=32352] ppid=32350 vsize=3100 CPUtime=180.05 /proc/32352/stat : 32352 (Pueblo) R 32350 32352 32306 0 -1 4194304 413 0 0 0 17876 129 0 0 25 0 1 0 255478369 3174400 385 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/32352/statm: 775 385 205 16 0 215 0 Current children cumulated CPU time (s) 180.05 Current children cumulated vsize (Kb) 3100 [startup+190.109 s] /proc/loadavg: 0.99 0.97 0.98 2/67 32352 /proc/meminfo: memFree=1706680/2055892 swapFree=4085412/4096564 [pid=32352] ppid=32350 vsize=3100 CPUtime=190.04 /proc/32352/stat : 32352 (Pueblo) R 32350 32352 32306 0 -1 4194304 413 0 0 0 18868 136 0 0 25 0 1 0 255478369 3174400 385 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/32352/statm: 775 385 205 16 0 215 0 Current children cumulated CPU time (s) 190.04 Current children cumulated vsize (Kb) 3100 [startup+200.114 s] /proc/loadavg: 0.99 0.97 0.98 2/67 32352 /proc/meminfo: memFree=1706680/2055892 swapFree=4085412/4096564 [pid=32352] ppid=32350 vsize=3100 CPUtime=200.05 /proc/32352/stat : 32352 (Pueblo) R 32350 32352 32306 0 -1 4194304 413 0 0 0 19861 144 0 0 25 0 1 0 255478369 3174400 385 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/32352/statm: 775 385 205 16 0 215 0 Current children cumulated CPU time (s) 200.05 Current children cumulated vsize (Kb) 3100 [startup+210.12 s] /proc/loadavg: 0.99 0.97 0.98 2/67 32352 /proc/meminfo: memFree=1706680/2055892 swapFree=4085412/4096564 [pid=32352] ppid=32350 vsize=3100 CPUtime=210.06 /proc/32352/stat : 32352 (Pueblo) R 32350 32352 32306 0 -1 4194304 416 0 0 0 20856 150 0 0 25 0 1 0 255478369 3174400 388 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/32352/statm: 775 388 205 16 0 215 0 Current children cumulated CPU time (s) 210.06 Current children cumulated vsize (Kb) 3100 Child status: 30 Real time (s): 211.684 CPU time (s): 211.622 CPU user time (s): 210.108 CPU system time (s): 1.51377 CPU usage (%): 99.9708 Max. virtual memory (cumulated for all children) (Kb): 3100 The end
Begin job on node79 on Sat Jun 10 00:13:18 UTC 2006 FILE ID= 49935-1149898398 PBS_JOBID= 385159 BENCH NAME= HOME/pub/bench/PB06/final/normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/market-split/normalized-opt-market-split_4_30_3.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node79/49935-1149898398/instance-49935-1149898398.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node79/watcher-49935-1149898398 -o ROOT/results/node79/solver-49935-1149898398 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node79/49935-1149898398/instance-49935-1149898398.opb MD5SUM SOLVER= 80c24de60e85bc4a9ec18ca4764e7dff MD5SUM BENCH= d26b3b10be20d9248aac462b86b1f040 RANDOM SEED= 680561757 /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.234 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 : 6006.18 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.234 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 : 5999.42 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055892 kB MemFree: 1707656 kB Buffers: 35388 kB Cached: 249192 kB SwapCached: 2448 kB Active: 111284 kB Inactive: 182108 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055892 kB LowFree: 1707656 kB SwapTotal: 4096564 kB SwapFree: 4085412 kB Dirty: 152 kB Writeback: 0 kB Mapped: 16564 kB Slab: 41512 kB Committed_AS: 612976 kB PageTables: 1304 kB VmallocTotal: 536870911 kB VmallocUsed: 264388 kB VmallocChunk: 536606243 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node79 on Sat Jun 10 00:16:49 UTC 2006