Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
PBS4_v2 2007-03-23 | OPT | 3 | 88.2916 | 88.3157 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/ factor-mod-B/factor-mod-size=9-P0=457-P1=137-P2=191-B.opb |
MD5SUM | 1b6d9352b1c2eb216ab83323b529fa56 |
Bench Category | OPT-SMALLINT-NLC (optimisation, small integers, non linear constraints) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 3 |
Best CPU time to get the best result obtained on this benchmark | 0.067988 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 3 |
Optimality of the best value was proved | YES |
Number of variables | 54 |
Total number of constraints | 5 |
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 | 5 |
Minimum length of a constraint | 9 |
Maximum length of a constraint | 99 |
Number of terms in the objective function | 9 |
Biggest coefficient in the objective function | 256 |
Number of bits for the biggest coefficient in the objective function | 9 |
Sum of the numbers in the objective function | 511 |
Number of bits of the sum of numbers in the objective function | 9 |
Biggest number in a constraint | 131072 |
Number of bits of the biggest number in a constraint | 18 |
Biggest sum of numbers in a constraint | 523264 |
Number of bits of the biggest sum of numbers | 19 |
Number of products (including duplicates) | 162 |
Sum of products size (including duplicates) | 324 |
Number of different products | 162 |
Sum of products size | 324 |
0.00/0.00 c PBS v4 by Bashar Al-Rawi & Fadi Aloul 0.00/0.00 c Solving /tmp/evaluation/459441-1178654709/instance-459441-1178654709.opb ...... 0.50/0.53 c done parsing opb. 0.50/0.53 o 97 0.50/0.55 o 89 0.90/0.96 o 63 1.00/1.01 o 27 1.10/1.16 o 5 1.19/1.29 o 3 88.27/88.30 o 3 88.27/88.30 s OPTIMUM FOUND 88.27/88.30 c Total Run Time 88.2796 88.27/88.30 v x1 x10 -x100 -x101 -x102 -x103 -x104 -x105 -x106 -x107 -x108 -x109 x11 -x110 -x111 -x112 -x113 -x114 -x115 -x116 -x117 x118 88.27/88.30 v x119 -x12 -x120 -x121 -x122 -x123 -x124 -x125 -x126 -x127 -x128 -x129 x13 -x130 -x131 -x132 -x133 -x134 -x135 x136 -x137 -x138 88.27/88.30 v -x139 x14 x140 -x141 x142 x143 x144 x145 -x146 -x147 -x148 x149 -x15 -x150 x151 x152 x153 x154 -x155 -x156 -x157 x158 -x159 88.27/88.30 v -x16 x160 x161 x162 x163 -x164 -x165 -x166 x167 -x168 x169 x17 x170 x171 x172 -x173 -x174 -x175 x176 -x177 x178 x179 -x18 x180 88.27/88.30 v x181 -x182 -x183 -x184 x185 -x186 x187 x188 x189 x19 x190 -x191 -x192 -x193 x194 -x195 x196 x197 x198 x199 x2 x20 -x200 -x201 88.27/88.30 v -x202 x203 -x204 x205 x206 x207 x208 -x209 x21 -x210 -x211 x212 -x213 x214 x215 x216 x22 x23 x24 x25 x26 x27 x28 -x29 -x3 -x30 88.27/88.30 v -x31 x32 -x33 x34 x35 x36 -x37 -x38 -x39 -x4 -x40 -x41 -x42 -x43 -x44 -x45 -x46 -x47 -x48 -x49 -x5 x50 -x51 x52 x53 x54 x55 x56 -x57 88.27/88.30 v -x58 -x59 -x6 -x60 -x61 -x62 -x63 x64 x65 -x66 -x67 -x68 -x69 -x7 -x70 -x71 -x72 -x73 -x74 -x75 -x76 -x77 -x78 -x79 -x8 -x80 -x81 88.27/88.30 v x82 x83 -x84 -x85 -x86 -x87 -x88 -x89 -x9 -x90 x91 x92 -x93 -x94 -x95 -x96 -x97 -x98 -x99
OK 3
Linearizing /tmp/evaluation/459441-1178654709/instance-459441-1178654709.opb
runsolver version 3.2.3 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node26/watcher-459441-1178654709 -o ROOT/results/node26/solver-459441-1178654709 -C 1800 -W 3600 -M 1800 --output-limit 1,15 PBS4_SAT07v2 /tmp/evaluation/459441-1178654709/instance-459441-1178654709.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): 3600 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 Solver output will be limited to a maximum of 15728640 bytes. The first 1048576 bytes and the last 14680064 bytes will be preserved Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 0.98 0.96 0.97 4/77 1330 /proc/meminfo: memFree=1342952/2055920 swapFree=4170140/4192956 [pid=1330] ppid=1328 vsize=1320 CPUtime=0 /proc/1330/stat : 1330 (PBS4_SAT07v2) R 1328 1330 788 0 -1 4194304 148 0 0 0 0 0 0 0 18 0 1 0 313387732 1351680 130 18446744073709551615 134512640 135410602 4294956704 18446744073709551615 134560376 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1330/statm: 330 130 90 219 0 107 0 [startup+0.0852599 s] /proc/loadavg: 0.98 0.96 0.97 4/77 1330 /proc/meminfo: memFree=1342952/2055920 swapFree=4170140/4192956 [pid=1330] ppid=1328 vsize=2240 CPUtime=0.08 /proc/1330/stat : 1330 (PBS4_SAT07v2) R 1328 1330 788 0 -1 4194304 313 0 0 0 8 0 0 0 18 0 1 0 313387732 2293760 295 18446744073709551615 134512640 135410602 4294956704 18446744073709551615 135059409 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1330/statm: 560 295 90 219 0 337 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 2240 [startup+0.10126 s] /proc/loadavg: 0.98 0.96 0.97 4/77 1330 /proc/meminfo: memFree=1342952/2055920 swapFree=4170140/4192956 [pid=1330] ppid=1328 vsize=2240 CPUtime=0.09 /proc/1330/stat : 1330 (PBS4_SAT07v2) R 1328 1330 788 0 -1 4194304 343 0 0 0 9 0 0 0 18 0 1 0 313387732 2293760 325 18446744073709551615 134512640 135410602 4294956704 18446744073709551615 135059409 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1330/statm: 560 325 90 219 0 337 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 2240 [startup+0.30128 s] /proc/loadavg: 0.98 0.96 0.97 4/77 1330 /proc/meminfo: memFree=1342952/2055920 swapFree=4170140/4192956 [pid=1330] ppid=1328 vsize=3432 CPUtime=0.29 /proc/1330/stat : 1330 (PBS4_SAT07v2) R 1328 1330 788 0 -1 4194304 698 0 0 0 29 0 0 0 19 0 1 0 313387732 3514368 680 18446744073709551615 134512640 135410602 4294956704 18446744073709551615 135059409 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1330/statm: 858 680 90 219 0 635 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 3432 [startup+0.701317 s] /proc/loadavg: 0.98 0.96 0.97 4/77 1330 /proc/meminfo: memFree=1342952/2055920 swapFree=4170140/4192956 [pid=1330] ppid=1328 vsize=5808 CPUtime=0.7 /proc/1330/stat : 1330 (PBS4_SAT07v2) R 1328 1330 788 0 -1 4194304 1142 0 0 0 69 1 0 0 22 0 1 0 313387732 5947392 1124 18446744073709551615 134512640 135410602 4294956704 18446744073709551615 134550311 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1330/statm: 1452 1124 102 219 0 1229 0 Current children cumulated CPU time (s) 0.7 Current children cumulated vsize (KiB) 5808 [startup+1.50139 s] /proc/loadavg: 0.98 0.96 0.97 2/78 1331 /proc/meminfo: memFree=1338144/2055920 swapFree=4170140/4192956 [pid=1330] ppid=1328 vsize=10628 CPUtime=1.49 /proc/1330/stat : 1330 (PBS4_SAT07v2) R 1328 1330 788 0 -1 4194304 1947 0 0 0 148 1 0 0 25 0 1 0 313387732 10883072 1880 18446744073709551615 134512640 135410602 4294956704 18446744073709551615 135059409 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1330/statm: 2657 1880 102 219 0 2434 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 10628 [startup+3.10154 s] /proc/loadavg: 0.98 0.96 0.97 2/78 1331 /proc/meminfo: memFree=1335392/2055920 swapFree=4170140/4192956 [pid=1330] ppid=1328 vsize=11416 CPUtime=3.09 /proc/1330/stat : 1330 (PBS4_SAT07v2) R 1328 1330 788 0 -1 4194304 2201 0 0 0 307 2 0 0 25 0 1 0 313387732 11689984 2037 18446744073709551615 134512640 135410602 4294956704 18446744073709551615 135059409 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1330/statm: 2854 2037 102 219 0 2631 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 11416 [startup+6.30284 s] /proc/loadavg: 0.98 0.96 0.97 2/78 1331 /proc/meminfo: memFree=1333536/2055920 swapFree=4170140/4192956 [pid=1330] ppid=1328 vsize=11828 CPUtime=6.29 /proc/1330/stat : 1330 (PBS4_SAT07v2) R 1328 1330 788 0 -1 4194304 2755 0 0 0 626 3 0 0 25 0 1 0 313387732 12111872 2591 18446744073709551615 134512640 135410602 4294956704 18446744073709551615 135059409 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1330/statm: 2957 2591 102 219 0 2734 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 11828 [startup+12.7014 s] /proc/loadavg: 0.98 0.96 0.97 2/78 1331 /proc/meminfo: memFree=1329704/2055920 swapFree=4170140/4192956 [pid=1330] ppid=1328 vsize=21620 CPUtime=12.69 /proc/1330/stat : 1330 (PBS4_SAT07v2) R 1328 1330 788 0 -1 4194304 3696 0 0 0 1263 6 0 0 25 0 1 0 313387732 22138880 3339 18446744073709551615 134512640 135410602 4294956704 18446744073709551615 134550311 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1330/statm: 5405 3339 102 219 0 5182 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 21620 [startup+25.5016 s] /proc/loadavg: 0.99 0.97 0.97 2/78 1331 /proc/meminfo: memFree=1325416/2055920 swapFree=4170140/4192956 [pid=1330] ppid=1328 vsize=22520 CPUtime=25.48 /proc/1330/stat : 1330 (PBS4_SAT07v2) R 1328 1330 788 0 -1 4194304 4771 0 0 0 2538 10 0 0 25 0 1 0 313387732 23060480 4414 18446744073709551615 134512640 135410602 4294956704 18446744073709551615 134550359 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1330/statm: 5630 4414 102 219 0 5407 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 22520 [startup+51.102 s] /proc/loadavg: 0.99 0.97 0.97 2/78 1331 /proc/meminfo: memFree=1320552/2055920 swapFree=4170140/4192956 [pid=1330] ppid=1328 vsize=25296 CPUtime=51.07 /proc/1330/stat : 1330 (PBS4_SAT07v2) R 1328 1330 788 0 -1 4194304 6389 0 0 0 5089 18 0 0 25 0 1 0 313387732 25903104 5647 18446744073709551615 134512640 135410602 4294956704 18446744073709551615 134544667 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1330/statm: 6324 5647 102 219 0 6101 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 25296 Solver just ended. Dumping a history of the last processes samples [startup+63.9012 s] /proc/loadavg: 0.99 0.97 0.97 2/78 1331 /proc/meminfo: memFree=1317416/2055920 swapFree=4170140/4192956 [pid=1330] ppid=1328 vsize=42232 CPUtime=63.88 /proc/1330/stat : 1330 (PBS4_SAT07v2) R 1328 1330 788 0 -1 4194304 7158 0 0 0 6367 21 0 0 25 0 1 0 313387732 43245568 6416 18446744073709551615 134512640 135410602 4294956704 18446744073709551615 134549392 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1330/statm: 10558 6416 102 219 0 10335 0 Current children cumulated CPU time (s) 63.88 Current children cumulated vsize (KiB) 42232 [startup+76.7014 s] /proc/loadavg: 0.99 0.97 0.97 2/78 1331 /proc/meminfo: memFree=1314216/2055920 swapFree=4170140/4192956 [pid=1330] ppid=1328 vsize=42612 CPUtime=76.67 /proc/1330/stat : 1330 (PBS4_SAT07v2) R 1328 1330 788 0 -1 4194304 7973 0 0 0 7644 23 0 0 25 0 1 0 313387732 43634688 7231 18446744073709551615 134512640 135410602 4294956704 18446744073709551615 134549405 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1330/statm: 10653 7231 102 219 0 10430 0 Current children cumulated CPU time (s) 76.67 Current children cumulated vsize (KiB) 42612 [startup+83.102 s] /proc/loadavg: 0.99 0.97 0.97 2/78 1331 /proc/meminfo: memFree=1312040/2055920 swapFree=4170140/4192956 [pid=1330] ppid=1328 vsize=43148 CPUtime=83.07 /proc/1330/stat : 1330 (PBS4_SAT07v2) R 1328 1330 788 0 -1 4194304 8505 0 0 0 8282 25 0 0 25 0 1 0 313387732 44183552 7763 18446744073709551615 134512640 135410602 4294956704 18446744073709551615 135059409 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1330/statm: 10787 7763 102 219 0 10564 0 Current children cumulated CPU time (s) 83.07 Current children cumulated vsize (KiB) 43148 [startup+86.3013 s] /proc/loadavg: 0.99 0.97 0.97 2/78 1331 /proc/meminfo: memFree=1311656/2055920 swapFree=4170140/4192956 [pid=1330] ppid=1328 vsize=43436 CPUtime=86.27 /proc/1330/stat : 1330 (PBS4_SAT07v2) R 1328 1330 788 0 -1 4194304 8607 0 0 0 8602 25 0 0 25 0 1 0 313387732 44478464 7865 18446744073709551615 134512640 135410602 4294956704 18446744073709551615 135059409 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1330/statm: 10859 7865 102 219 0 10636 0 Current children cumulated CPU time (s) 86.27 Current children cumulated vsize (KiB) 43436 [startup+87.1013 s] /proc/loadavg: 0.99 0.97 0.97 2/78 1331 /proc/meminfo: memFree=1311592/2055920 swapFree=4170140/4192956 [pid=1330] ppid=1328 vsize=43436 CPUtime=87.06 /proc/1330/stat : 1330 (PBS4_SAT07v2) R 1328 1330 788 0 -1 4194304 8613 0 0 0 8681 25 0 0 25 0 1 0 313387732 44478464 7871 18446744073709551615 134512640 135410602 4294956704 18446744073709551615 135059409 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1330/statm: 10859 7871 102 219 0 10636 0 Current children cumulated CPU time (s) 87.06 Current children cumulated vsize (KiB) 43436 [startup+87.9014 s] /proc/loadavg: 0.99 0.97 0.97 2/78 1331 /proc/meminfo: memFree=1311528/2055920 swapFree=4170140/4192956 [pid=1330] ppid=1328 vsize=43436 CPUtime=87.87 /proc/1330/stat : 1330 (PBS4_SAT07v2) R 1328 1330 788 0 -1 4194304 8618 0 0 0 8761 26 0 0 25 0 1 0 313387732 44478464 7876 18446744073709551615 134512640 135410602 4294956704 18446744073709551615 135059409 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1330/statm: 10859 7876 102 219 0 10636 0 Current children cumulated CPU time (s) 87.87 Current children cumulated vsize (KiB) 43436 [startup+88.3015 s] /proc/loadavg: 0.99 0.97 0.97 2/78 1331 /proc/meminfo: memFree=1311528/2055920 swapFree=4170140/4192956 [pid=1330] ppid=1328 vsize=43732 CPUtime=88.27 /proc/1330/stat : 1330 (PBS4_SAT07v2) R 1328 1330 788 0 -1 4194304 8676 0 0 0 8801 26 0 0 25 0 1 0 313387732 44781568 7934 18446744073709551615 134512640 135410602 4294956704 18446744073709551615 135059409 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1330/statm: 10933 7934 102 219 0 10710 0 Current children cumulated CPU time (s) 88.27 Current children cumulated vsize (KiB) 43732 Child status: 0 Real time (s): 88.3157 CPU time (s): 88.2916 CPU user time (s): 88.0226 CPU system time (s): 0.268959 CPU usage (%): 99.9726 Max. virtual memory (cumulated for all children) (KiB): 43732 getrusage(RUSAGE_CHILDREN,...) data: user time used= 88.0226 system time used= 0.268959 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 8683 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= 7 involuntary context switches= 258 runsolver used 0.068989 second user time and 0.202969 second system time The end
Begin job on node26 on Tue May 8 20:05:09 UTC 2007 IDJOB= 459441 IDBENCH= 47902 IDSOLVER= 200 FILE ID= node26/459441-1178654709 PBS_JOBID= 5218417 Free space on /tmp= 66562 MiB SOLVER NAME= PBS4_v2 2007-03-23 BENCH NAME= HOME/pub/bench/PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=9-P0=457-P1=137-P2=191-B.opb COMMAND LINE= PBS4_SAT07v2 /tmp/evaluation/459441-1178654709/instance-459441-1178654709.opb CONVERSION COMMAND LINE= runsolver -w ROOT/results/node26/convwatcher-459441-1178654709 -o ROOT/results/node26/conversion-459441-1178654709 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/459441-1178654709/instance-459441-1178654709.opb CONVERSION RUNSOLVER STATUS CODE= 0 CONVERSION STATUS CODE= 0 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node26/watcher-459441-1178654709 -o ROOT/results/node26/solver-459441-1178654709 -C 1800 -W 3600 -M 1800 --output-limit 1,15 PBS4_SAT07v2 /tmp/evaluation/459441-1178654709/instance-459441-1178654709.opb META MD5SUM SOLVER= 18cd8c68a4d3bfb01f29079966475a33 MD5SUM BENCH= 1b6d9352b1c2eb216ab83323b529fa56 RANDOM SEED= 533848559 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node26.alineos.net 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 x86_64 x86_64 x86_64 GNU/Linux /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.213 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.213 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: 1343296 kB Buffers: 41616 kB Cached: 550532 kB SwapCached: 3328 kB Active: 317276 kB Inactive: 298136 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1343296 kB SwapTotal: 4192956 kB SwapFree: 4170140 kB Dirty: 2292 kB Writeback: 0 kB Mapped: 30668 kB Slab: 82724 kB Committed_AS: 2540440 kB PageTables: 1716 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 66562 MiB End job on node26 on Tue May 8 20:06:38 UTC 2007