

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m100t20s10c75num0
 
 The number of generated feasible points: 173
 time=19712 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111101 1111111111 1110111111 0010110111 

 With value: 5681
 Optimal :   5686 

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


 ================== File name:rn100m100t20s10c75num1
 
 The number of generated feasible points: 169
 time=18209 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111110111 1111111111 1111011111 1110111111 1111011011 

 With value: 5334
 Optimal :   5339 

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


 ================== File name:rn100m100t20s10c75num2
 
 The number of generated feasible points: 177
 time=16223 sec/1000

 Best point:  1111111111 1111111111 1101111111 1111111111 1111011111 
1111111111 1111111101 1111111111 1111111111 1010111101 

 With value: 5907
 Optimal :   6000 

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


 ================== File name:rn100m100t20s10c75num3
 
 The number of generated feasible points: 179
 time=18658 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111110 1111111110 1101011111 1110111111 

 With value: 6046
 Optimal :   6072 

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


 ================== File name:rn100m100t20s10c75num4
 
 The number of generated feasible points: 171
 time=17906 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111101111 1111111111 1111111111 1011111101 0011011111 

 With value: 6087
 Optimal :   6087 

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


 ================== File name:rn100m100t20s10c75num5
 
 The number of generated feasible points: 172
 time=21524 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 0111111111 1111100111 1011011111 

 With value: 5965
 Optimal :   5965 

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


 ================== File name:rn100m100t20s10c75num6
 
 The number of generated feasible points: 191
 time=18826 sec/1000

 Best point:  1111111111 1110111111 1111111111 1111111111 1111111111 
1111110111 1111111111 1111111111 1111111111 1101111011 

 With value: 5582
 Optimal :   5606 

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


 ================== File name:rn100m100t20s10c75num7
 
 The number of generated feasible points: 182
 time=18925 sec/1000

 Best point:  1111111111 1111111111 1111111111 1011111111 1111111111 
1111111110 1111111011 0111111111 1111111111 1010111111 

 With value: 5384
 Optimal :   5462 

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


 ================== File name:rn100m100t20s10c75num8
 
 The number of generated feasible points: 155
 time=22940 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111011 1111111111 1111111110 1111011111 1111010111 

 With value: 5477
 Optimal :   5501 

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


 ================== File name:rn100m100t20s10c75num9
 
 The number of generated feasible points: 184
 time=18534 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1101100111 1101110111 

 With value: 6016
 Optimal :   6022 

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


 ================== File name:rn100m100t20s10c75num10
 
 The number of generated feasible points: 174
 time=17090 sec/1000

 Best point:  1111111111 1111011111 1111111111 1111111111 1111111111 
1111111111 1111110111 1111111110 1111111111 1100111111 

 With value: 20026
 Optimal :   20317 

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


 ================== File name:rn100m100t20s10c75num11
 
 The number of generated feasible points: 156
 time=19186 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111110 1111111111 
1111111111 1111111111 1111111111 1111111110 1100111001 

 With value: 21550
 Optimal :   21697 

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


 ================== File name:rn100m100t20s10c75num12
 
 The number of generated feasible points: 177
 time=18609 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111011 1111110111 1101111010 1111111111 1111001111 

 With value: 21039
 Optimal :   21306 

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


 ================== File name:rn100m100t20s10c75num13
 
 The number of generated feasible points: 183
 time=18551 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1101111111 1100110011 1111011111 

 With value: 21185
 Optimal :   21245 

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


 ================== File name:rn100m100t20s10c75num14
 
 The number of generated feasible points: 189
 time=20027 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1101111011 1111110111 1111100011 

 With value: 18922
 Optimal :   18950 

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


 ================== File name:rn100m100t20s10c75num15
 
 The number of generated feasible points: 176
 time=19561 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111101 1111111101 1111111011 1100111101 1111111111 

 With value: 19679
 Optimal :   19901 

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


 ================== File name:rn100m100t20s10c75num16
 
 The number of generated feasible points: 170
 time=19980 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111110 1110111111 1111111100 1101111111 

 With value: 20179
 Optimal :   20214 

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


 ================== File name:rn100m100t20s10c75num17
 
 The number of generated feasible points: 175
 time=14908 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111011 1111110111 
1110111111 1111111111 1111111111 1111111110 1101111111 

 With value: 20047
 Optimal :   20515 

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


 ================== File name:rn100m100t20s10c75num18
 
 The number of generated feasible points: 195
 time=22124 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111101111 1111111111 1011111101 1110111011 

 With value: 20341
 Optimal :   20429 

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


 ================== File name:rn100m100t20s10c75num19
 
 The number of generated feasible points: 184
 time=17593 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111101111 
1111111111 1111111111 1111111110 1111111101 1011011111 

 With value: 19048
 Optimal :   19211 

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


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

Number of variables = 100 
Number of terms     = 100 
Number of problems  = 20 

Number of iterations = 200 

Best point found by heuristic .... 
Average Quality (/100 of optimal) = 99.34 
Worst   Quality                   = 97.72 
Best    Quality                   = 100.00 
Standard Deviation                = 0.64 

Time to find best point .... 
Average Time (sec/1000) = 11810 
Worst   Time            = 16411 
Best    Time            = 6234 
Standard Deviation      = 2928 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 127 / 134 
Worst   Feasible/Iteration    = 175 / 200
Best    Feasible/Iteration    = 80 / 80
Standard Deviations           = 26 / 32 

 Total time to completion .... 
Average Time (sec/1000) = 18954 
Worst   Time            = 22940 
Best    Time            = 14908 
Standard Deviation      = 1879 

Total number of feasible points generated .... 
Average Number     = 176 
Worst   Number     = 155 
Best    Number     = 195 
Standard Deviation = 10 

