

   Find Greedy Solutions to BOPs that are Set Covers


=== File name:rn500m2500t25s0c0num0
time=2891 sec/1000

Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111011 1111111111 1111111111 1111111011 
1111111111 1111111111 1111111111 1111101111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111101 1111111111 1111111111 1011111111 1111111111 
1111101111 1111111110 1111101111 1110111011 0101011111 
1110100111 1011011111 1101011101 1100110100 1111001100 
1110100000 1000011001 0000001000 0000000000 0000000001 

With value: 140956
Optimal :   126828 
============================================================= 
=== File name:rn500m2500t25s0c0num1
time=2907 sec/1000

Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
0111111111 1111111111 1111111111 1101111111 1111111111 
1111111111 1111111111 1111111111 1111111011 1111111011 
1101111111 1111101111 0111111111 1110110111 1011111011 
1101111011 0110111000 1010111110 1011110000 1010011011 
0001000101 0001000000 0001100000 0000000000 0000000001 

With value: 141568
Optimal :   140955 
============================================================= 
=== File name:rn500m2500t25s0c0num2
time=2913 sec/1000

Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111101111 1111111111 1111111111 1111111111 1111111110 
1111111101 1111111111 1111111111 1111111111 1011111111 
1100111111 1111111111 1011111011 1111101111 1111111111 
1100100110 1111110111 0110000111 0101001101 0111001001 
1000000001 0010000100 0100001000 0001000000 0000000001 

With value: 140668
Optimal :   139992 
============================================================= 
=== File name:rn500m2500t25s0c0num3
time=3021 sec/1000

Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111101 
1111111111 1111111011 1111111011 1111110111 1111110111 
1011111111 1110111111 1111111111 1011001101 1111110101 
1111110111 0111111001 1001101101 1110000011 0100101001 
0101100010 0000110100 0000110000 0000000100 0000000001 

With value: 136718
Optimal :   136040 
============================================================= 
=== File name:rn500m2500t25s0c0num4
time=2856 sec/1000

Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111101101 1111111111 1111111111 
1111111111 1111111111 1101110111 1100111111 1111111111 
1111011111 1011111111 1011111111 1111110111 1111111111 
1111011011 1111101111 1110101100 0111101100 1000100001 
0000100110 1100000000 0001010011 0000000000 0000000001 

With value: 139493
Optimal :   137876 
============================================================= 


======================= Performance Statistics ====================== 
                            Set Cover Greedy

Number of variables = 500 
Number of terms     = 2500 
Number of problems  = 5 

Best point found by heuristic .... 
Average Quality (/100 of optimal) = 102.75 
Worst   Quality                   = 100.43 
Best    Quality                   = 111.14 
Standard Deviation                = 4.70 

Total time to completion .... 
Average Time (sec/1000) = 2917 
Worst   Time            = 3021 
Best    Time            = 2856 
Standard Deviation      = 61 

