

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn500m1000t100s50c50num0
 
 The number of generated feasible points: 446
 time=1627151 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 1111111111 
1111111111 1111111111 1111111111 0111111111 1111111111 
1111111011 1111111011 0100101010 0011011000 0010111001 

 With value: 150872
 Optimal :   150900 

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


 ================== File name:rn500m1000t100s50c50num1
 
 The number of generated feasible points: 446
 time=2114536 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 1111111111 
1111111111 1111111111 1111111111 1111111111 1101111111 
1111101111 1011010101 0111011101 1110010000 1011010001 

 With value: 144599
 Optimal :   144699 

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


 ================== File name:rn500m1000t100s50c50num2
 
 The number of generated feasible points: 500
 time=1653942 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 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
0111111111 1111101111 1100100000 0011000000 1010101011 

 With value: 146249
 Optimal :   146415 

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


 ================== File name:rn500m1000t100s50c50num3
 
 The number of generated feasible points: 500
 time=2324360 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 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111101 0111101011 1010101001 0101000100 0111110111 

 With value: 150945
 Optimal :   150686 

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


 ================== File name:rn500m1000t100s50c50num4
 
 The number of generated feasible points: 468
 time=2370809 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 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 0101010110 1100000100 1000100001 

 With value: 148599
 Optimal :   148451 

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


 ======================= 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.01 
Worst   Quality                   = 99.89 
Best    Quality                   = 100.17 
Standard Deviation                = 0.12 

Time to find best point .... 
Average Time (sec/1000) = 17727 
Worst   Time            = 36177 
Best    Time            = 8934 
Standard Deviation      = 11985 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 2 / 2 
Worst   Feasible/Iteration    = 5 / 5
Best    Feasible/Iteration    = 1 / 1
Standard Deviations           = 1 / 1 

 Total time to completion .... 
Average Time (sec/1000) = 2018159 
Worst   Time            = 2370809 
Best    Time            = 1627151 
Standard Deviation      = 358102 

Total number of feasible points generated .... 
Average Number     = 472 
Worst   Number     = 446 
Best    Number     = 500 
Standard Deviation = 27 

First feasible point found by heuristic .... 
Average Quality (/100 of optimal) = 100.01 
Worst   Quality                   = 99.89 
Best    Quality                   = 100.16 
Standard Deviation                = 0.11 

