

   Find Greedy Solutions to BOPs that are Set Covers


=== File name:rn500m1000t25s0c0num0
time=1044 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 1111111111 
1111111111 1111011111 1111101111 1111111111 1111011111 
1111111110 0111011111 1111111101 1011110111 1111111111 
1011111111 0011110101 0011111111 1110101110 1011001100 
1011010001 0101011100 0100100111 0000100001 1010000001 

With value: 143831
Optimal :   142391 
============================================================= 
=== File name:rn500m1000t25s0c0num1
time=1060 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 1111011111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111011 1111111111 
1111111110 1111111111 1001111111 1111111111 0001111111 
1111111101 1011111110 1101110000 0100111011 0011110000 
1100111011 1010000010 1010100010 0001010100 1000000011 

With value: 142100
Optimal :   140561 
============================================================= 
=== File name:rn500m1000t25s0c0num2
time=1055 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 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111101 
1110111111 1111111010 1111111111 1101111111 1011111111 
1101111111 1101110101 1110101011 0110101001 0110110111 
0010000001 1000010111 1000000010 0010000010 0000100001 

With value: 141160
Optimal :   139644 
============================================================= 
=== File name:rn500m1000t25s0c0num3
time=1034 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 1101111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1011111011 1111111111 
1111111111 1111111111 0111111111 1011111111 0111111111 
1111111111 0111111111 1111111011 1111111111 1111111111 
1111110110 1101101011 1100001111 1111111111 0011101101 
0001100100 0110010101 0100000000 1010010100 0000000011 

With value: 142104
Optimal :   141417 
============================================================= 
=== File name:rn500m1000t25s0c0num4
time=1049 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 1111011111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111011 1111111111 1111111111 
1111111111 1111111111 1010110111 1111100111 0111011100 
1011111101 1101011111 1001111111 1101101100 0110010111 
1011011101 1011000001 0000000111 1011100000 0100010001 

With value: 147205
Optimal :   145794 
============================================================= 


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

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

Best point found by heuristic .... 
Average Quality (/100 of optimal) = 100.93 
Worst   Quality                   = 100.49 
Best    Quality                   = 101.09 
Standard Deviation                = 0.25 

Total time to completion .... 
Average Time (sec/1000) = 1048 
Worst   Time            = 1060 
Best    Time            = 1034 
Standard Deviation      = 10 

