

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn500m1000t25s0c50num0
 
 The number of generated feasible points: 410
 time=1019738 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111110 
1111111111 1111111111 1111111111 1111111111 1111110111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111110111 1101111111 1111111111 
1111111111 1101111010 1111000111 0111001111 1101000001 
0010100011 0110101110 0111101000 0100011010 0000110011 

 With value: 142503
 Optimal :   141574 

 ============================================================= 


 ================== File name:rn500m1000t25s0c50num1
 
 The number of generated feasible points: 451
 time=969814 sec/1000

 Best point:  1111111011 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 
1111111111 1111111111 1111111111 1111111110 1011111111 
1111111111 1101111111 1111111110 1110011000 0010010100 
0000001000 1000100010 1010011100 0000100100 1010011001 

 With value: 142931
 Optimal :   143304 

 ============================================================= 


 ================== File name:rn500m1000t25s0c50num2
 
 The number of generated feasible points: 427
 time=973872 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 1111111111 
1111111111 1111111111 1111111111 1111111111 1111011111 
1011110111 0011110111 1111111111 0010100100 0011000001 
0001100001 0010000011 0100000101 1000011010 0101000011 

 With value: 139773
 Optimal :   139897 

 ============================================================= 


 ================== File name:rn500m1000t25s0c50num3
 
 The number of generated feasible points: 405
 time=989387 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111110 
1111111111 1111111110 1111111111 1111111111 1111111111 
1111111111 1101111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111011 1111111111 1111111111 1111111101 
1111111111 1011111111 0111111101 1111110010 0100100011 
0110010110 0100110011 0110110001 0111000011 0010110111 

 With value: 142098
 Optimal :   141265 

 ============================================================= 


 ================== File name:rn500m1000t25s0c50num4
 
 The number of generated feasible points: 443
 time=986116 sec/1000

 Best point:  1110111011 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111101 
1111111111 1111111111 1111111110 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111011111 
1101101111 1111110111 1111111111 1111111111 1111111111 
0111111111 1111111111 1111111111 1111111111 1111111111 
1111111011 1111111111 1110111111 1111110011 1100011111 
0001100010 0101011101 0011011110 0111011110 1100000001 

 With value: 146433
 Optimal :   147037 

 ============================================================= 


 ======================= Performance Statistics ====================== 

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

Number of iterations = 500 

Best point found by heuristic .... 
Average Quality (/100 of optimal) = 100.10 
Worst   Quality                   = 99.59 
Best    Quality                   = 100.66 
Standard Deviation                = 0.49 

Time to find best point .... 
Average Time (sec/1000) = 139659 
Worst   Time            = 376716 
Best    Time            = 2467 
Standard Deviation      = 170141 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 68 / 77 
Worst   Feasible/Iteration    = 169 / 213
Best    Feasible/Iteration    = 1 / 1
Standard Deviations           = 82 / 96 

 Total time to completion .... 
Average Time (sec/1000) = 987785 
Worst   Time            = 1019738 
Best    Time            = 969814 
Standard Deviation      = 19639 

Total number of feasible points generated .... 
Average Number     = 427 
Worst   Number     = 405 
Best    Number     = 451 
Standard Deviation = 20 

First feasible point found by heuristic .... 
Average Quality (/100 of optimal) = 99.95 
Worst   Quality                   = 99.31 
Best    Quality                   = 100.57 
Standard Deviation                = 0.55 

