Name | web/www.ps.uni-sb.de/~walser/benchmarks/radar/normalized-10:10:4.5:0.5:100.opb |
MD5SUM | dd81121db7c1c4b8597dd9571c707a87 |
Bench Category | optimization, small integers (OPTSMALLINT) |
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 terms in the objective function | 372 |
Biggest coefficient in the objective function | 220 |
Number of bits for the biggest coefficient in the objective function | 8 |
Sum of the numbers in the objective function | 983 |
Number of bits of the sum of numbers in the objective function | 10 |
Biggest number in a constraint | 220 |
Number of bits of the biggest number in a constraint | 8 |
Biggest sum of numbers in a constraint | 983 |
Number of bits of the biggest sum of numbers | 10 |
Best result obtained on this benchmark | OPTIMUM FOUND |
Best CPU time to get the best result obtained on this benchmark | 19.3841 |
Number of variables | 372 |
Total number of constraints | 792 |
Number of constraints which are clauses | 345 |
Number of constraints which are cardinality constraints (but not clauses) | 447 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 18 |
LAUNCH ON wulflinc29 THE 2005-09-18 10:16:00 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=392 boxname=wulflinc29 idbench=392 idsolver=1 numberseed=0 MD5SUM SOLVER: 38f99674050b34630888bf623b924b59 /oldhome/oroussel/solvers/bsolo MD5SUM BENCH: dd81121db7c1c4b8597dd9571c707a87 /oldhome/oroussel/tmp/wulflinc29/normalized-10:10:4.5:0.5:100.opb REAL COMMAND: bsolo /oldhome/oroussel/tmp/wulflinc29/normalized-10:10:4.5:0.5:100.opb IDLAUNCH: 392 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 3 cpu MHz : 451.020 cache size : 512 KB fdiv_bug : no hlt_bug : no f00f_bug : no coma_bug : no fpu : yes fpu_exception : yes cpuid level : 2 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 mmx fxsr sse bogomips : 888.83 processor : 1 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 3 cpu MHz : 451.020 cache size : 512 KB fdiv_bug : no hlt_bug : no f00f_bug : no coma_bug : no fpu : yes fpu_exception : yes cpuid level : 2 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 mmx fxsr sse bogomips : 899.07 /proc/meminfo: MemTotal: 1034660 kB MemFree: 943804 kB Buffers: 36948 kB Cached: 24324 kB SwapCached: 812 kB Active: 53436 kB Inactive: 10540 kB HighTotal: 131008 kB HighFree: 107576 kB LowTotal: 903652 kB LowFree: 836228 kB SwapTotal: 2097892 kB SwapFree: 2096664 kB Dirty: 28 kB Writeback: 0 kB Mapped: 5736 kB Slab: 21268 kB Committed_AS: 64132 kB PageTables: 328 kB VmallocTotal: 114680 kB VmallocUsed: 1368 kB VmallocChunk: 113252 kB JOB ENDED THE 2005-09-18 10:16:21 (client local time) WITH STATUS 30 IN 19.3841 SECONDS stats: 392 0 19.3841 30
c INFO: OSL Context initialized. c Initial problem consists of 372 variables and 421 constraints. c preprocess terminated. Elapsed time: 0.119 c After prepocess the problem consists of 370 variables and 418 constraints. c Initial Lower Bound: -220 c NEW SOLUTION FOUND: 173 @ 0.162 @ #Dec. 45 c NEW SOLUTION FOUND: 172 @ 0.164 @ #Dec. 45 c NEW SOLUTION FOUND: 169 @ 0.167 @ #Dec. 46 c NEW SOLUTION FOUND: 168 @ 0.188 @ #Dec. 59 c NEW SOLUTION FOUND: 166 @ 0.195 @ #Dec. 62 c NEW SOLUTION FOUND: 165 @ 0.202 @ #Dec. 68 c NEW SOLUTION FOUND: 164 @ 0.214 @ #Dec. 75 c NEW SOLUTION FOUND: 163 @ 0.26 @ #Dec. 108 c NEW SOLUTION FOUND: 162 @ 0.265 @ #Dec. 110 c NEW SOLUTION FOUND: 161 @ 0.28 @ #Dec. 123 c Restart #1 #Var: 370 #Dec: 434 LB: -220 @ 0.662 c NEW SOLUTION FOUND: 16 @ 0.696 @ #Dec. 493 c NEW SOLUTION FOUND: 15 @ 0.711 @ #Dec. 502 c NEW SOLUTION FOUND: 14 @ 0.743 @ #Dec. 523 c NEW SOLUTION FOUND: 13 @ 0.823 @ #Dec. 571 c NEW SOLUTION FOUND: 11 @ 0.853 @ #Dec. 591 c Restart #2 #Var: 370 #Dec: 993 LB: -220 @ 1.449 c Restart #3 #Var: 370 #Dec: 1958 LB: -220 @ 2.382 c Restart #4 #Var: 370 #Dec: 2903 LB: -220 @ 3.698 c Restart #5 #Var: 370 #Dec: 4400 LB: -220 @ 5.288 c CHANGE to LPR mode... UB: 11 MIS: -149 LPR: 3 (0.2845) Diff: -49.667 c Restart #0 #Var: 370 #Dec: 6444 LB: -220 @ 7.877 c NEW SOLUTION FOUND: 5 @ 10.939 @ #Dec. 6474 c NEW SOLUTION FOUND: 4 @ 13.147 @ #Dec. 6506 c NEW SOLUTION FOUND: 3 @ 15.648 @ #Dec. 6525 s OPTIMUM FOUND v v287 -v229 v148 v112 -v97 -v75 -v45 -v23 v285 v270 -v233 v147 -v128 -v113 -v44 -v28 v269 -v232 -v196 v149 -v127 -v117 -v98 -v79 -v46 -v27 -v2 -v286 v271 -v253 -v234 -v195 -v166 v152 -v133 -v115 -v99 -v77 v47 -v7 -v291 v272 -v252 -v238 -v197 -v165 v151 -v132 -v116 -v102 v54 -v30 -v6 v343 v273 -v237 -v200 -v171 -v156 -v134 -v100 -v78 v48 -v31 v342 -v280 -v254 -v235 v199 -v170 -v155 v138 -v101 -v82 -v49 -v34 -v9 v344 -v274 -v256 -v236 v203 -v172 -v153 v137 -v50 -v32 -v10 v345 -v275 -v201 -v173 -v154 v135 -v33 v11 v346 -v276 -v257 -v202 -v174 v136 v12 -v305 v288 v114 -v94 -v74 -v309 -v228 -v118 -v96 -v22 -v292 -v230 -v95 v80 -v57 -v24 -v290 -v248 v231 v150 -v129 -v103 -v58 -v29 -v1 -v283 -v247 v242 v164 -v130 v83 -v53 -v26 -v3 -v284 -v198 -v167 -v160 v131 v81 -v35 -v8 -v279 -v255 -v221 -v211 -v168 -v159 v142 -v51 v5 -v258 -v207 -v169 v13 v349 -v277 -v259 -v206 -v188 -v178 v350 -v260 -v192 -v304 v289 -v126 v72 -v56 -v308 -v293 v122 -v93 -v76 -v55 -v282 v245 v161 -v121 -v111 v73 -v281 v246 v163 -v107 v84 -v25 -v360 v241 -v217 -v208 -v145 -v106 -v43 -v249 -v210 -v146 -v39 -v4 -v348 v250 v239 -v220 -v181 -v157 v141 -v52 -v38 -v21 v347 v251 -v182 -v17 -v278 v264 -v204 -v187 -v177 -v158 v139 -v16 -v191 -v306 v301 v244 -v125 -v108 -v310 v297 v243 -v162 -v110 v71 -v356 v296 -v144 -v119 v92 -v40 -v209 -v143 v88 -v42 -v359 -v312 v216 -v180 -v120 -v104 -v87 -v64 -v18 -v313 -v179 -v20 v267 v240 -v222 -v105 -v36 v268 -v336 v263 -v205 v189 -v175 v140 -v37 -v14 -v340 -v193 v307 v300 -v123 -v109 v89 -v311 v91 -v41 -v355 -v315 v294 -v213 -v60 -v314 -v19 v361 -v295 -v266 v218 -v85 -v63 -v265 v184 v223 v183 -v86 -v364 v335 -v261 v190 -v176 -v15 v339 v194 v352 -v303 v298 -v124 v90 v302 v357 v319 -v59 v212 v362 v328 v214 -v65 v219 -v365 -v363 v185 v337 -v262 v186 -v68 v341 -v322 v299 v351 v323 v353 v325 -v318 -v61 v358 v327 -v316 -v66 -v366 -v332 v215 -v331 v227 -v69 -v67 v338 -v320 v324 v354 -v62 v329 -v317 -v224 v370 -v226 -v70 v369 -v333 -v334 -v321 v326 -v225 v330 v367 -v368 v371 one c Cost: 3 c Exit Code: 30 c Total time: 19.372 s
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1200 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1230 seconds Enforcing Stack size limit: 67108864 bytes Enforcing memory limit (will send SIGTERM then SIGKILL): 921600 Kb Enforcing VSIZE limit: 994918400 bytes Current StackSize limit: 67108864 bytes Raw data (/proc/21020/stat): 21020 (bsolo) R 21019 21020 19818 0 -1 0 19 0 0 0 0 0 0 0 23 0 1 0 1840450968 438272 3 4294967295 134512640 134736556 3221224560 3221224560 1073744960 0 0 5 0 0 0 0 17 1 0 0 Raw data (/proc/21020/statm): 107 3 90 68 0 39 0 [pid=21020] vsize: 428 open syscall for file /etc/ld.so.preload open syscall for file tls/i686/mmx/libosl.so open syscall for file tls/i686/libosl.so open syscall for file tls/mmx/libosl.so open syscall for file tls/libosl.so open syscall for file i686/mmx/libosl.so open syscall for file i686/libosl.so open syscall for file mmx/libosl.so open syscall for file libosl.so open syscall for file /oldhome/oroussel/lib/tls/i686/mmx/libosl.so open syscall for file /oldhome/oroussel/lib/tls/i686/libosl.so open syscall for file /oldhome/oroussel/lib/tls/mmx/libosl.so open syscall for file /oldhome/oroussel/lib/tls/libosl.so open syscall for file /oldhome/oroussel/lib/i686/mmx/libosl.so open syscall for file /oldhome/oroussel/lib/i686/libosl.so open syscall for file /oldhome/oroussel/lib/mmx/libosl.so open syscall for file /oldhome/oroussel/lib/libosl.so open syscall for file tls/i686/mmx/libstdc++-libc6.2-2.so.3 open syscall for file tls/i686/libstdc++-libc6.2-2.so.3 open syscall for file tls/mmx/libstdc++-libc6.2-2.so.3 open syscall for file tls/libstdc++-libc6.2-2.so.3 open syscall for file i686/mmx/libstdc++-libc6.2-2.so.3 open syscall for file i686/libstdc++-libc6.2-2.so.3 open syscall for file mmx/libstdc++-libc6.2-2.so.3 open syscall for file libstdc++-libc6.2-2.so.3 open syscall for file /oldhome/oroussel/lib/libstdc++-libc6.2-2.so.3 open syscall for file /etc/ld.so.cache open syscall for file /usr/lib/libstdc++-libc6.2-2.so.3 open syscall for file tls/i686/mmx/libm.so.6 open syscall for file tls/i686/libm.so.6 open syscall for file tls/mmx/libm.so.6 open syscall for file tls/libm.so.6 open syscall for file i686/mmx/libm.so.6 open syscall for file i686/libm.so.6 open syscall for file mmx/libm.so.6 open syscall for file libm.so.6 open syscall for file /oldhome/oroussel/lib/libm.so.6 open syscall for file /lib/tls/libm.so.6 open syscall for file tls/i686/mmx/libpthread.so.0 open syscall for file tls/i686/libpthread.so.0 open syscall for file tls/mmx/libpthread.so.0 open syscall for file tls/libpthread.so.0 open syscall for file i686/mmx/libpthread.so.0 open syscall for file i686/libpthread.so.0 open syscall for file mmx/libpthread.so.0 open syscall for file libpthread.so.0 open syscall for file /oldhome/oroussel/lib/libpthread.so.0 open syscall for file /lib/tls/libpthread.so.0 open syscall for file tls/i686/mmx/libc.so.6 open syscall for file tls/i686/libc.so.6 open syscall for file tls/mmx/libc.so.6 open syscall for file tls/libc.so.6 open syscall for file i686/mmx/libc.so.6 open syscall for file i686/libc.so.6 open syscall for file mmx/libc.so.6 open syscall for file libc.so.6 open syscall for file /oldhome/oroussel/lib/libc.so.6 open syscall for file /lib/tls/libc.so.6 open syscall for file tls/i686/mmx/libgcc_s.so.1 open syscall for file tls/i686/libgcc_s.so.1 open syscall for file tls/mmx/libgcc_s.so.1 open syscall for file tls/libgcc_s.so.1 open syscall for file i686/mmx/libgcc_s.so.1 open syscall for file i686/libgcc_s.so.1 open syscall for file mmx/libgcc_s.so.1 open syscall for file libgcc_s.so.1 open syscall for file /oldhome/oroussel/lib/libgcc_s.so.1 open syscall for file /lib/libgcc_s.so.1 open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /etc/localtime open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/.OptimizationSolutions/nodelock open syscall for file /oldhome/oroussel/tmp/wulflinc29/normalized-10:10:4.5:0.5:100.opb [startup+10.0034 s] Raw data (loadavg): 0.93 0.96 0.95 2/56 21020 Raw data (/proc/21020/stat): 21020 (bsolo) R 21019 21020 19818 0 -1 0 1594 0 0 0 943 20 0 0 25 0 1 0 1840450968 7151616 1026 4294967295 134512640 134736556 3221224560 3221220656 1074969458 0 0 5 16384 0 0 0 17 0 0 0 Raw data (/proc/21020/statm): 1746 1026 1116 68 0 1678 0 [pid=21020] vsize: 6984 Current children cumulated CPU time (s) 9.63 Current children cumulated vsize (Kb) 6984 [startup+20.0042 s] Raw data (loadavg): 0.94 0.96 0.95 2/56 21020 Raw data (/proc/21020/stat): 21020 (bsolo) R 21019 21020 19818 0 -1 0 3639 0 0 0 1895 38 0 0 25 0 1 0 1840450968 7393280 1047 4294967295 134512640 134736556 3221224560 3221220388 1074786553 0 0 5 16384 0 0 0 17 0 0 0 Raw data (/proc/21020/statm): 1805 1047 1116 68 0 1737 0 [pid=21020] vsize: 7220 Current children cumulated CPU time (s) 19.33 Current children cumulated vsize (Kb) 7220 One traced child (pid=21020) exited with status: 30 All traced children have exited ! Game is over. Child status: 30 Real time (s): 20.0588 CPU time (s): 19.3841 CPU user time (s): 18.9951 CPU system time (s): 0.38894 CPU usage (%): 96.6364 Max. virtual memory (cumulated for all children) (Kb): 7220
Verifier: OK 3