Name | normalized-opb/mps-v2-13-7/MIPLIB/miplib/normalized-mps-v2-13-7-sample2.opb |
MD5SUM | d28092793cdc5a919be9a0f5974c70fe |
Bench Category | optimization, medium integers (OPTMEDINT) |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 48000 |
Optimality of the best value was proved | NO |
Number of terms in the objective function | 489 |
Biggest coefficient in the objective function | 3145728 |
Number of bits for the biggest coefficient in the objective function | 22 |
Sum of the numbers in the objective function | 69282750 |
Number of bits of the sum of numbers in the objective function | 27 |
Biggest number in a constraint | 3145728 |
Number of bits of the biggest number in a constraint | 22 |
Biggest sum of numbers in a constraint | 69282750 |
Number of bits of the biggest sum of numbers | 27 |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 10.6134 |
Number of variables | 873 |
Total number of constraints | 67 |
Number of constraints which are clauses | 0 |
Number of constraints which are cardinality constraints (but not clauses) | 24 |
Number of constraints which are nor clauses,nor cardinality constraints | 43 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 100 |
#### BEGIN LAUNCHER DATA #### LAUNCH ON wulflinc6 THE 2005-06-09 13:32:02 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=29543 boxname=wulflinc6 idbench=1327 idsolver=21 numberseed=0 MD5SUM SOLVER: 174a32271cb3bba0a277d6d7724e60fb /oldhome/oroussel/solvers/bsolo_lpr_cuts-v2 MD5SUM BENCH: d28092793cdc5a919be9a0f5974c70fe /oldhome/oroussel/tmp/wulflinc6/normalized-mps-v2-13-7-sample2.opb REAL COMMAND: bsolo_lpr_cuts-v2 /oldhome/oroussel/tmp/wulflinc6/normalized-mps-v2-13-7-sample2.opb IDLAUNCH: 29543 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 2 cpu MHz : 451.042 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 : 2 cpu MHz : 451.042 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: 417220 kB Buffers: 28776 kB Cached: 567604 kB SwapCached: 932 kB Active: 39132 kB Inactive: 559304 kB HighTotal: 131008 kB HighFree: 252 kB LowTotal: 903652 kB LowFree: 416968 kB SwapTotal: 2097136 kB SwapFree: 2095216 kB Dirty: 36 kB Writeback: 0 kB Mapped: 4996 kB Slab: 13304 kB Committed_AS: 63736 kB PageTables: 320 kB VmallocTotal: 114680 kB VmallocUsed: 1364 kB VmallocChunk: 113256 kB JOB ENDED THE 2005-06-09 13:37:19 (client local time) WITH STATUS 0 IN 316.776 SECONDS stats: 29543 7 316.776 0 #### END LAUNCHER DATA #### #### BEGIN SOLVER DATA #### c INFO: OSL Context initialized. c Initial problem consists of 873 variables and 67 constraints. c After prepocess the problem consists of 456 variables and 219 constraints. c preprocess terminated 0.76 s c Initial Lower Bound: 31616 c Lower Bound Elapsed time: 0.079 c Use computed LB before first solution. c NEW SOLUTION FOUND: 103150 @ 82.126 c NEW SOLUTION FOUND: 103126 @ 82.166 c NEW SOLUTION FOUND: 103102 @ 82.224 c NEW SOLUTION FOUND: 103078 @ 82.251 c NEW SOLUTION FOUND: 103054 @ 82.337 c NEW SOLUTION FOUND: 103030 @ 82.365 c NEW SOLUTION FOUND: 103006 @ 82.432 c NEW SOLUTION FOUND: 102982 @ 82.472 c NEW SOLUTION FOUND: 102854 @ 82.634 c NEW SOLUTION FOUND: 102801 @ 83.301 c Warning: NO Unit Constraints after backtrack?? Continuing Execution.... c NEW SOLUTION FOUND: 102800 @ 86.637 c NEW SOLUTION FOUND: 102797 @ 89.086 c NEW SOLUTION FOUND: 102793 @ 106.419 c NEW SOLUTION FOUND: 102792 @ 107.424 c NEW SOLUTION FOUND: 102791 @ 108.502 c NEW SOLUTION FOUND: 102790 @ 133.765 c NEW SOLUTION FOUND: 102789 @ 136.078 c NEW SOLUTION FOUND: 102781 @ 168.841 c NEW SOLUTION FOUND: 102777 @ 170.905 c NEW SOLUTION FOUND: 102754 @ 188.811 c NEW SOLUTION FOUND: 102753 @ 189.491 c NEW SOLUTION FOUND: 102737 @ 189.621 c NEW SOLUTION FOUND: 102736 @ 252.641 c NEW SOLUTION FOUND: 102735 @ 268.343 c NEW SOLUTION FOUND: 102732 @ 270.203 c NEW SOLUTION FOUND: 102730 @ 288.737 c NEW SOLUTION FOUND: 102729 @ 291.842 #### END SOLVER DATA #### #### BEGIN WATCHER DATA #### Enforcing CPU limit (will send SIGTERM then SIGKILL): 1200 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1230 seconds Enforcing VSIZE limit: 943718400 bytes Enforcing Stack size limit: 67108864 bytes Current StackSize limit: 67108864 bytes Raw data (loadavg): 0.91 0.97 0.92 2/54 12505 Raw data (stat): 12505 (runsolver) R 12504 25568 25567 0 -1 64 8 0 0 0 0 0 0 0 19 0 1 0 910657268 884736 94 4294967295 134512640 135332820 3221224448 3221219628 135092226 0 2147483391 7 90112 0 0 0 17 1 0 0 Raw data (statm): 216 94 205 205 0 11 0 vsize: 864 [startup+9.99989 s] Raw data (loadavg): 0.93 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 5052 0 0 0 982 15 0 0 25 0 1 0 910657268 9801728 1704 4294967295 134512640 134716908 3221224560 3221222480 1074153660 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 2393 1704 1111 63 0 2330 0 vsize: 9572 [startup+20 s] Raw data (loadavg): 0.94 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 7986 0 0 0 1973 25 0 0 25 0 1 0 910657268 10260480 1759 4294967295 134512640 134716908 3221224560 3221220656 1074879587 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 2505 1759 1111 63 0 2442 0 vsize: 10020 [startup+30.0005 s] Raw data (loadavg): 0.95 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 12564 0 0 0 2961 37 0 0 25 0 1 0 910657268 10612736 1873 4294967295 134512640 134716908 3221224560 3221221216 1075966552 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 2591 1873 1111 63 0 2528 0 vsize: 10364 [startup+40.0003 s] Raw data (loadavg): 0.95 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 14703 0 0 0 3954 45 0 0 25 0 1 0 910657268 10452992 1868 4294967295 134512640 134716908 3221224560 3221222960 1074118815 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 2552 1868 1111 63 0 2489 0 vsize: 10208 [startup+50.0004 s] Raw data (loadavg): 0.96 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 16531 0 0 0 4945 54 0 0 25 0 1 0 910657268 10432512 1863 4294967295 134512640 134716908 3221224560 3221222288 1075828201 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 2547 1863 1111 63 0 2484 0 vsize: 10188 [startup+59.9999 s] Raw data (loadavg): 0.97 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 18904 0 0 0 5937 62 0 0 25 0 1 0 910657268 10514432 1883 4294967295 134512640 134716908 3221224560 3221222864 1074153786 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 2567 1883 1111 63 0 2504 0 vsize: 10268 [startup+69.9997 s] Raw data (loadavg): 0.97 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 21600 0 0 0 6928 71 0 0 25 0 1 0 910657268 10694656 1899 4294967295 134512640 134716908 3221224560 3221220560 1075965303 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 2611 1899 1111 63 0 2548 0 vsize: 10444 [startup+79.9999 s] Raw data (loadavg): 0.98 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 23608 0 0 0 7924 76 0 0 25 0 1 0 910657268 10489856 1878 4294967295 134512640 134716908 3221224560 3221221664 1074138810 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 2561 1878 1111 63 0 2498 0 vsize: 10244 [startup+89.9996 s] Raw data (loadavg): 0.98 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 36756 0 0 0 8883 116 0 0 25 0 1 0 910657268 16715776 3392 4294967295 134512640 134716908 3221224560 3221222864 1074153736 0 0 7 0 0 0 0 17 1 0 0 Raw data (statm): 4081 3392 1111 63 0 4018 0 vsize: 16324 [startup+99.9992 s] Raw data (loadavg): 0.98 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 52385 0 0 0 9836 164 0 0 25 0 1 0 910657268 24629248 5330 4294967295 134512640 134716908 3221224560 3221222480 1075799658 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 6013 5330 1111 63 0 5950 0 vsize: 24052 [startup+109.999 s] Raw data (loadavg): 0.98 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 64479 0 0 0 10801 199 0 0 25 0 1 0 910657268 33513472 7426 4294967295 134512640 134716908 3221224560 3221221104 1075088563 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 8182 7426 1111 63 0 8119 0 vsize: 32728 [startup+120 s] Raw data (loadavg): 0.99 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 75047 0 0 0 11778 222 0 0 25 0 1 0 910657268 32833536 7323 4294967295 134512640 134716908 3221224560 3221222560 1074918594 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 8016 7323 1111 63 0 7953 0 vsize: 32064 [startup+130 s] Raw data (loadavg): 0.99 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 86767 0 0 0 12745 255 0 0 25 0 1 0 910657268 34738176 7800 4294967295 134512640 134716908 3221224560 3221222864 1074153893 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 8481 7800 1111 63 0 8418 0 vsize: 33924 [startup+139.999 s] Raw data (loadavg): 0.99 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 97249 0 0 0 13720 280 0 0 25 0 1 0 910657268 36491264 8228 4294967295 134512640 134716908 3221224560 3221222800 1074153786 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 8909 8228 1111 63 0 8846 0 vsize: 35636 [startup+149.999 s] Raw data (loadavg): 0.99 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 101949 0 0 0 14706 295 0 0 25 0 1 0 910657268 36667392 8271 4294967295 134512640 134716908 3221224560 3221222680 1077377311 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 8952 8271 1111 63 0 8889 0 vsize: 35808 [startup+159.999 s] Raw data (loadavg): 0.99 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 116449 0 0 0 15668 333 0 0 25 0 1 0 910657268 39387136 8811 4294967295 134512640 134716908 3221224560 3221221452 1077387418 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 9616 8814 1111 63 0 9553 0 vsize: 38464 [startup+169.999 s] Raw data (loadavg): 0.99 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 141232 0 0 0 16606 396 0 0 25 0 1 0 910657268 44269568 10126 4294967295 134512640 134716908 3221224560 3221222912 1074115298 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 10808 10126 1111 63 0 10745 0 vsize: 43232 [startup+180 s] Raw data (loadavg): 0.99 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 162957 0 0 0 17553 449 0 0 25 0 1 0 910657268 50532352 11646 4294967295 134512640 134716908 3221224560 3221222940 1077781665 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 12337 11646 1111 63 0 12274 0 vsize: 49348 [startup+190 s] Raw data (loadavg): 0.99 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 183915 0 0 0 18501 501 0 0 25 0 1 0 910657268 55554048 12873 4294967295 134512640 134716908 3221224560 3221222680 1074859525 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 13563 12873 1111 63 0 13500 0 vsize: 54252 [startup+200 s] Raw data (loadavg): 0.99 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 200645 0 0 0 19459 544 0 0 25 0 1 0 910657268 59834368 13806 4294967295 134512640 134716908 3221224560 3221221548 1077404742 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 14608 13806 1111 63 0 14545 0 vsize: 58432 [startup+210 s] Raw data (loadavg): 0.99 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 216955 0 0 0 20419 584 0 0 25 0 1 0 910657268 62828544 14655 4294967295 134512640 134716908 3221224560 3221223216 1076648065 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 15339 14655 1111 63 0 15276 0 vsize: 61356 [startup+220 s] Raw data (loadavg): 0.99 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 235261 0 0 0 21372 631 0 0 25 0 1 0 910657268 66473984 15543 4294967295 134512640 134716908 3221224560 3221222480 1075799528 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 16229 15543 1111 63 0 16166 0 vsize: 64916 [startup+229.999 s] Raw data (loadavg): 0.99 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 255100 0 0 0 22324 679 0 0 25 0 1 0 910657268 71491584 16770 4294967295 134512640 134716908 3221224560 3221222384 1075823337 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 17454 16770 1111 63 0 17391 0 vsize: 69816 [startup+240 s] Raw data (loadavg): 0.99 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 267254 0 0 0 23295 709 0 0 25 0 1 0 910657268 74960896 17533 4294967295 134512640 134716908 3221224560 3221220592 1074790218 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 18301 17533 1111 63 0 18238 0 vsize: 73204 [startup+250 s] Raw data (loadavg): 0.99 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 279561 0 0 0 24264 741 0 0 25 0 1 0 910657268 78315520 18356 4294967295 134512640 134716908 3221224560 3221222864 1074153822 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 19120 18356 1111 63 0 19057 0 vsize: 76480 [startup+260.001 s] Raw data (loadavg): 0.99 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 292172 0 0 0 25233 771 0 0 25 0 1 0 910657268 82677760 19382 4294967295 134512640 134716908 3221224560 3221220524 1074860617 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 20185 19382 1111 63 0 20122 0 vsize: 80740 [startup+270.001 s] Raw data (loadavg): 0.99 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 304705 0 0 0 26204 801 0 0 25 0 1 0 910657268 86745088 20400 4294967295 134512640 134716908 3221224560 3221223004 1077781665 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 21178 20400 1111 63 0 21115 0 vsize: 84712 [startup+280.001 s] Raw data (loadavg): 0.99 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 313665 0 0 0 27182 823 0 0 25 0 1 0 910657268 88936448 20860 4294967295 134512640 134716908 3221224560 3221220724 1075964252 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 21713 20860 1111 63 0 21650 0 vsize: 86852 [startup+290.001 s] Raw data (loadavg): 0.99 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 322947 0 0 0 28160 845 0 0 25 0 1 0 910657268 89673728 21121 4294967295 134512640 134716908 3221224560 3221222912 1074153794 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 21893 21121 1111 63 0 21830 0 vsize: 87572 [startup+300.002 s] Raw data (loadavg): 0.99 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 335715 0 0 0 29129 876 0 0 25 0 1 0 910657268 92811264 21884 4294967295 134512640 134716908 3221224560 3221222020 1077782939 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 22659 21884 1111 63 0 22596 0 vsize: 90636 [startup+310.002 s] Raw data (loadavg): 0.99 0.97 0.92 2/54 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 347924 0 0 0 30101 906 0 0 25 0 1 0 910657268 96120832 22670 4294967295 134512640 134716908 3221224560 3221222560 1074918353 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 23467 22670 1111 63 0 23404 0 vsize: 93868 [startup+316.706 s] Raw data (loadavg): 0.99 0.97 0.92 1/53 12505 Raw data (stat): 12505 (bsolo_lpr_cuts-) R 12504 25568 25567 0 -1 0 347924 0 0 0 30101 906 0 0 25 0 1 0 910657268 96120832 22670 4294967295 134512640 134716908 3221224560 3221222560 1074918353 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 23467 22670 1111 63 0 23404 0 vsize: 0 Child ended because it received signal 11 (SIGSEGV) Real time (s): 316.705 CPU time (s): 316.776 CPU user time (s): 307.504 CPU system time (s): 9.27159 CPU usage (%): 100.022 Max. virtual memory (Kb): 93868 #### END WATCHER DATA #### #### BEGIN VERIFIER DATA #### ERROR: no interpretation found ! #### END VERIFIER DATA ####