Name | normalized-opb/mps-v2-20-10/plato.asu.edu/pub/milp/normalized-mps-v2-20-10-neos5.opb |
MD5SUM | e6bff154156b54af3a9a38f7579209b6 |
Bench Category | optimization, small integers (OPTSMALLINT) |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 17324 |
Optimality of the best value was proved | NO |
Number of terms in the objective function | 163 |
Biggest coefficient in the objective function | 1024 |
Number of bits for the biggest coefficient in the objective function | 11 |
Sum of the numbers in the objective function | 74742 |
Number of bits of the sum of numbers in the objective function | 17 |
Biggest number in a constraint | 8192 |
Number of bits of the biggest number in a constraint | 14 |
Biggest sum of numbers in a constraint | 74742 |
Number of bits of the biggest sum of numbers | 17 |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 1.06984 |
Number of variables | 163 |
Total number of constraints | 126 |
Number of constraints which are clauses | 0 |
Number of constraints which are cardinality constraints (but not clauses) | 56 |
Number of constraints which are nor clauses,nor cardinality constraints | 70 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 102 |
#### BEGIN LAUNCHER DATA #### LAUNCH ON wulflinc30 THE 2005-05-25 00:28:21 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=14706 boxname=wulflinc30 idbench=1132 idsolver=3 numberseed=0 MD5SUM SOLVER: 03a6a792daea978e4202f78851741568 /oldhome/oroussel/solvers/bsolo_mis MD5SUM BENCH: e6bff154156b54af3a9a38f7579209b6 /oldhome/oroussel/tmp/wulflinc30/normalized-mps-v2-20-10-neos5.opb REAL COMMAND: bsolo_mis /oldhome/oroussel/tmp/wulflinc30/normalized-mps-v2-20-10-neos5.opb IDLAUNCH: 14706 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 3 cpu MHz : 451.072 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.072 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 : 901.12 /proc/meminfo: MemTotal: 1034660 kB MemFree: 824476 kB Buffers: 22604 kB Cached: 165556 kB SwapCached: 1628 kB Active: 38032 kB Inactive: 153140 kB HighTotal: 131008 kB HighFree: 15680 kB LowTotal: 903652 kB LowFree: 808796 kB SwapTotal: 2097892 kB SwapFree: 2095420 kB Dirty: 40 kB Writeback: 0 kB Mapped: 5016 kB Slab: 13288 kB Committed_AS: 63596 kB PageTables: 316 kB VmallocTotal: 114680 kB VmallocUsed: 1368 kB VmallocChunk: 113252 kB JOB ENDED THE 2005-05-25 00:31:42 (client local time) WITH STATUS 0 IN 199.676 SECONDS stats: 14706 7 199.676 0 #### END LAUNCHER DATA #### #### BEGIN SOLVER DATA #### c Initial problem consists of 163 variables and 73 constraints. c After prepocess the problem consists of 163 variables and 73 constraints. c preprocess terminated 0.336 s c Initial Lower Bound: 7168 c Lower Bound Elapsed time: 0 c Use computed LB before first solution. c NEW SOLUTION FOUND: 21414 @ 0.442 c NEW SOLUTION FOUND: 21286 @ 0.444 c NEW SOLUTION FOUND: 21158 @ 0.454 c NEW SOLUTION FOUND: 21094 @ 0.482 c NEW SOLUTION FOUND: 21030 @ 0.51 c NEW SOLUTION FOUND: 20966 @ 0.561 c NEW SOLUTION FOUND: 20902 @ 0.679 c NEW SOLUTION FOUND: 20838 @ 0.949 c NEW SOLUTION FOUND: 20806 @ 1.217 c NEW SOLUTION FOUND: 20774 @ 1.494 c NEW SOLUTION FOUND: 20742 @ 1.795 c NEW SOLUTION FOUND: 20710 @ 2.875 c NEW SOLUTION FOUND: 20678 @ 5.191 c NEW SOLUTION FOUND: 20662 @ 7.453 c NEW SOLUTION FOUND: 20646 @ 9.853 c NEW SOLUTION FOUND: 20630 @ 14.445 c NEW SOLUTION FOUND: 20614 @ 24.102 c NEW SOLUTION FOUND: 20598 @ 44.428 #### 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 Raw data (loadavg): 0.85 0.95 0.91 2/54 29604 Raw data (stat): 29604 (runsolver) R 29603 22056 22055 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 834554507 1052672 99 4294967295 134512640 135381576 3221224496 3221219712 135158418 0 2147483391 7 90112 0 0 0 17 0 0 0 Raw data (statm): 257 99 215 215 0 42 0 vsize: 1028 [startup+10.0006 s] Raw data (loadavg): 0.87 0.95 0.91 2/54 29604 Raw data (stat): 29604 (bsolo_mis) R 29603 22056 22055 0 -1 0 24165 0 0 0 940 58 0 0 25 0 1 0 834554507 104390656 23859 4294967295 134512640 134714540 3221224592 3221223128 1077378037 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 25486 23859 1111 63 0 25423 0 vsize: 101944 [startup+20.0163 s] Raw data (loadavg): 0.89 0.96 0.91 2/54 29604 Raw data (stat): 29604 (bsolo_mis) R 29603 22056 22055 0 -1 0 49393 0 0 0 1883 117 0 0 25 0 1 0 834554507 209965056 48699 4294967295 134512640 134714540 3221224592 3221223232 134594343 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 51261 48699 1111 63 0 51198 0 vsize: 205044 [startup+30.0252 s] Raw data (loadavg): 0.91 0.96 0.91 2/54 29604 Raw data (stat): 29604 (bsolo_mis) R 29603 22056 22055 0 -1 0 78461 0 0 0 2811 190 0 0 25 0 1 0 834554507 324894720 73861 4294967295 134512640 134714540 3221224592 3221223432 134624341 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 79320 73861 1111 63 0 79257 0 vsize: 317280 [startup+40.0346 s] Raw data (loadavg): 0.92 0.96 0.91 2/54 29604 Raw data (stat): 29604 (bsolo_mis) R 29603 22056 22055 0 -1 0 100801 0 0 0 3758 244 0 0 25 0 1 0 834554507 412983296 95981 4294967295 134512640 134714540 3221224592 3221223184 134538795 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 100826 95981 1111 63 0 100763 0 vsize: 403304 [startup+50.0396 s] Raw data (loadavg): 0.93 0.96 0.91 2/54 29604 Raw data (stat): 29604 (bsolo_mis) R 29603 22056 22055 0 -1 0 122100 0 0 0 4710 292 0 0 25 0 1 0 834554507 496807936 117274 4294967295 134512640 134714540 3221224592 3221223184 1077377136 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 121291 117274 1111 63 0 121228 0 vsize: 485164 [startup+60.0404 s] Raw data (loadavg): 0.94 0.96 0.91 2/54 29604 Raw data (stat): 29604 (bsolo_mis) R 29603 22056 22055 0 -1 0 156806 0 0 0 5635 367 0 0 25 0 1 0 834554507 626196480 141829 4294967295 134512640 134714540 3221224592 3221223464 134536900 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 152880 141829 1111 63 0 152817 0 vsize: 611520 [startup+70.0433 s] Raw data (loadavg): 0.95 0.96 0.91 2/54 29604 Raw data (stat): 29604 (bsolo_mis) R 29603 22056 22055 0 -1 0 163059 0 0 0 6620 383 0 0 25 0 1 0 834554507 650829824 147893 4294967295 134512640 134714540 3221224592 3221223368 134543614 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 158894 147893 1111 63 0 158831 0 vsize: 635576 [startup+80.0431 s] Raw data (loadavg): 0.96 0.96 0.91 2/54 29604 Raw data (stat): 29604 (bsolo_mis) R 29603 22056 22055 0 -1 0 180374 0 0 0 7577 426 0 0 25 0 1 0 834554507 719638528 164978 4294967295 134512640 134714540 3221224592 3221223264 134524405 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 175693 164978 1111 63 0 175630 0 vsize: 702772 [startup+90.0429 s] Raw data (loadavg): 0.96 0.96 0.91 2/54 29604 Raw data (stat): 29604 (bsolo_mis) R 29603 22056 22055 0 -1 0 190458 0 0 0 8550 453 0 0 25 0 1 0 834554507 758841344 175062 4294967295 134512640 134714540 3221224592 3221222888 1077377221 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 185264 175062 1111 63 0 185201 0 vsize: 741056 [startup+100.048 s] Raw data (loadavg): 0.97 0.96 0.91 2/54 29604 Raw data (stat): 29604 (bsolo_mis) R 29603 22056 22055 0 -1 0 200773 0 0 0 9525 478 0 0 25 0 1 0 834554507 798986240 185377 4294967295 134512640 134714540 3221224592 3221223384 134543541 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 195065 185377 1111 63 0 195002 0 vsize: 780260 [startup+110.056 s] Raw data (loadavg): 1.05 0.98 0.91 2/54 29604 Raw data (stat): 29604 (bsolo_mis) R 29603 22056 22055 0 -1 0 210634 0 0 0 10502 503 0 0 25 0 1 0 834554507 837509120 195238 4294967295 134512640 134714540 3221224592 3221223432 134556493 0 0 7 0 0 0 0 17 1 0 0 Raw data (statm): 204470 195238 1111 63 0 204407 0 vsize: 817880 [startup+120.056 s] Raw data (loadavg): 1.04 0.98 0.91 2/54 29604 Raw data (stat): 29604 (bsolo_mis) R 29603 22056 22055 0 -1 0 215988 0 0 0 11488 516 0 0 25 0 1 0 834554507 858324992 200592 4294967295 134512640 134714540 3221224592 3221223388 134542400 0 0 7 0 0 0 0 17 1 0 0 Raw data (statm): 209552 200592 1111 63 0 209489 0 vsize: 838208 [startup+130.064 s] Raw data (loadavg): 1.03 0.98 0.91 2/54 29604 Raw data (stat): 29604 (bsolo_mis) R 29603 22056 22055 0 -1 0 217700 0 0 0 12484 522 0 0 25 0 1 0 834554507 865083392 202304 4294967295 134512640 134714540 3221224592 3221223304 134543187 0 0 7 0 0 0 0 17 1 0 0 Raw data (statm): 211202 202304 1111 63 0 211139 0 vsize: 844808 [startup+140.064 s] Raw data (loadavg): 1.03 0.98 0.91 2/54 29604 Raw data (stat): 29604 (bsolo_mis) R 29603 22056 22055 0 -1 0 219009 0 0 0 13481 525 0 0 25 0 1 0 834554507 870084608 203613 4294967295 134512640 134714540 3221224592 3221223132 134543615 0 0 7 0 0 0 0 17 1 0 0 Raw data (statm): 212423 203613 1111 63 0 212360 0 vsize: 849692 [startup+150.064 s] Raw data (loadavg): 1.02 0.98 0.91 2/54 29604 Raw data (stat): 29604 (bsolo_mis) R 29603 22056 22055 0 -1 0 226896 0 0 0 14456 550 0 0 25 0 1 0 834554507 900767744 211478 4294967295 134512640 134714540 3221224592 3221223304 134558492 0 0 7 0 0 0 0 17 1 0 0 Raw data (statm): 219914 211478 1111 63 0 219851 0 vsize: 879656 [startup+160.074 s] Raw data (loadavg): 1.02 0.98 0.91 2/54 29604 Raw data (stat): 29604 (bsolo_mis) R 29603 22056 22055 0 -1 0 229151 0 9 0 15445 556 0 0 25 0 1 0 834554507 909283328 213640 4294967295 134512640 134714540 3221224592 3221223304 134543144 0 0 7 0 0 0 0 17 1 0 0 Raw data (statm): 221993 213640 1111 63 0 221930 0 vsize: 887972 [startup+170.074 s] Raw data (loadavg): 1.02 0.98 0.91 2/54 29604 Raw data (stat): 29604 (bsolo_mis) R 29603 22056 22055 0 -1 0 229155 0 9 0 16445 556 0 0 25 0 1 0 834554507 909283328 213644 4294967295 134512640 134714540 3221224592 3221223384 134542412 0 0 7 0 0 0 0 17 1 0 0 Raw data (statm): 221993 213644 1111 63 0 221930 0 vsize: 887972 [startup+180.074 s] Raw data (loadavg): 1.01 0.98 0.91 2/54 29604 Raw data (stat): 29604 (bsolo_mis) R 29603 22056 22055 0 -1 0 234519 0 59 0 17388 572 0 0 25 0 1 0 834554507 929017856 218447 4294967295 134512640 134714540 3221224592 3221223396 134622483 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 226811 218447 1111 63 0 226748 0 vsize: 907244 [startup+190.08 s] Raw data (loadavg): 1.01 0.98 0.91 2/54 29604 Raw data (stat): 29604 (bsolo_mis) R 29603 22056 22055 0 -1 0 234561 0 66 0 18382 573 0 0 25 0 1 0 834554507 929017856 218477 4294967295 134512640 134714540 3221224592 3221223372 134542400 0 0 7 0 0 0 0 17 0 0 0 Raw data (statm): 226811 218477 1111 63 0 226748 0 vsize: 907244 [startup+200.08 s] Raw data (loadavg): 1.01 0.98 0.91 2/54 29604 Raw data (stat): 29604 (bsolo_mis) R 29603 22056 22055 0 -1 1028 238732 0 93 0 19340 587 0 0 25 0 1 0 834554507 0 0 4294967295 0 0 0 0 0 0 0 7 0 0 0 0 17 1 0 0 Raw data (statm): 0 0 0 0 0 0 0 vsize: 0 [startup+200.549 s] Raw data (loadavg): 1.01 0.98 0.91 1/53 29604 Raw data (stat): 29604 (bsolo_mis) R 29603 22056 22055 0 -1 1028 238732 0 93 0 19340 587 0 0 25 0 1 0 834554507 0 0 4294967295 0 0 0 0 0 0 0 7 0 0 0 0 17 1 0 0 Raw data (statm): 0 0 0 0 0 0 0 vsize: 0 Child ended because it received signal 6 (SIGABRT) Real time (s): 200.549 CPU time (s): 199.676 CPU user time (s): 193.406 CPU system time (s): 6.27005 CPU usage (%): 99.5645 Max. virtual memory (Kb): 907244 #### END WATCHER DATA #### #### BEGIN VERIFIER DATA #### ERROR: no interpretation found ! #### END VERIFIER DATA ####