

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m400t5s0c25num0
 
 The number of generated feasible points: 325
 time=80524 sec/1000

 Best point:  1111111111 1111011110 1111011111 1110110111 1111110111 
0111111100 1110111000 1110001100 0010000000 1100000001 

 With value: 4526
 Optimal :   4530 

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


 ================== File name:rn100m400t5s0c25num1
 
 The number of generated feasible points: 341
 time=88331 sec/1000

 Best point:  0111111011 1111110011 1111110111 0111110011 0111110110 
1111001101 1101101111 1110000100 1000100100 0100101001 

 With value: 4187
 Optimal :   4193 

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


 ================== File name:rn100m400t5s0c25num2
 
 The number of generated feasible points: 337
 time=87588 sec/1000

 Best point:  1111111111 1110111111 1111111110 0011011101 1011111101 
1001010101 1111110101 1011010010 1111000000 0010001101 

 With value: 4646
 Optimal :   4592 

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


 ================== File name:rn100m400t5s0c25num3
 
 The number of generated feasible points: 312
 time=86264 sec/1000

 Best point:  1111111111 1111111111 0111010101 0111110111 0111101111 
1111011011 1001011010 0110001001 1010000110 1100010001 

 With value: 4424
 Optimal :   4499 

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


 ================== File name:rn100m400t5s0c25num4
 
 The number of generated feasible points: 323
 time=86399 sec/1000

 Best point:  1101111111 1110111111 1101010111 1101001101 0110111101 
0011011110 0101111101 1110111110 1001000001 1110110001 

 With value: 4338
 Optimal :   4147 

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


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

Number of variables = 100 
Number of terms     = 400 
Number of problems  = 5 

Number of iterations = 500 

Best point found by heuristic .... 
Average Quality (/100 of optimal) = 100.78 
Worst   Quality                   = 98.33 
Best    Quality                   = 104.61 
Standard Deviation                = 2.37 

Time to find best point .... 
Average Time (sec/1000) = 39800 
Worst   Time            = 64456 
Best    Time            = 19904 
Standard Deviation      = 18689 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 188 / 273 
Worst   Feasible/Iteration    = 273 / 396
Best    Feasible/Iteration    = 120 / 166
Standard Deviations           = 66 / 95 

 Total time to completion .... 
Average Time (sec/1000) = 85821 
Worst   Time            = 88331 
Best    Time            = 80524 
Standard Deviation      = 3082 

Total number of feasible points generated .... 
Average Number     = 327 
Worst   Number     = 312 
Best    Number     = 341 
Standard Deviation = 11 

First feasible point found by heuristic .... 
Average Quality (/100 of optimal) = 95.79 
Worst   Quality                   = 91.91 
Best    Quality                   = 101.33 
Standard Deviation                = 3.79 

