

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn500m1000t25s0c25num0
 
 The number of generated feasible points: 392
 time=1044408 sec/1000

 Best point:  1111111111 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 
1011111111 1111111111 1111111111 1111111101 1111111111 
1111111111 1111111111 1111111011 1111111111 0111110011 
1111111111 1011110111 1001011111 1111011101 0011101001 
0011000001 0000111011 0000100111 1101111010 1011000011 

 With value: 144399
 Optimal :   143938 

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


 ================== File name:rn500m1000t25s0c25num1
 
 The number of generated feasible points: 419
 time=1020718 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111101 
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 1111111111 1111111111 1111101111 1111111101 
1111111111 1110101111 1100110100 0000001100 0000000001 
0010010000 1110111010 1010101000 1000101010 0010111011 

 With value: 140838
 Optimal :   140207 

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


 ================== File name:rn500m1000t25s0c25num2
 
 The number of generated feasible points: 416
 time=990646 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 
1110011101 1111011111 1101011101 1111000000 0100000100 
0000000000 0000000001 0101000110 0000010001 1010100011 

 With value: 141146
 Optimal :   140632 

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


 ================== File name:rn500m1000t25s0c25num3
 
 The number of generated feasible points: 402
 time=1055058 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 
1111111011 1111111111 1111111111 1111111111 1111111111 
1011101111 1101101101 0001011101 0111100100 1100000100 
0000100100 0001010001 1100110001 0100100111 1001101001 

 With value: 142233
 Optimal :   140869 

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


 ================== File name:rn500m1000t25s0c25num4
 
 The number of generated feasible points: 444
 time=1055966 sec/1000

 Best point:  1111111111 1011111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111011 
1111111111 1111011111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1101111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111110 1111111011 1111111111 1111111111 1111111111 
1111111110 1111101111 1111111111 1111111111 1111111110 
1111111111 1111111101 1111011000 0011111111 1111101110 
1000011100 0010010101 0000000000 0011110110 0110111001 

 With value: 144845
 Optimal :   144361 

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


 ======================= 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.49 
Worst   Quality                   = 100.32 
Best    Quality                   = 100.97 
Standard Deviation                = 0.27 

Time to find best point .... 
Average Time (sec/1000) = 323109 
Worst   Time            = 1005202 
Best    Time            = 2528 
Standard Deviation      = 453427 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 131 / 155 
Worst   Feasible/Iteration    = 374 / 482
Best    Feasible/Iteration    = 1 / 1
Standard Deviations           = 176 / 217 

 Total time to completion .... 
Average Time (sec/1000) = 1033359 
Worst   Time            = 1055966 
Best    Time            = 990646 
Standard Deviation      = 27785 

Total number of feasible points generated .... 
Average Number     = 414 
Worst   Number     = 392 
Best    Number     = 444 
Standard Deviation = 19 

First feasible point found by heuristic .... 
Average Quality (/100 of optimal) = 100.33 
Worst   Quality                   = 100.00 
Best    Quality                   = 100.58 
Standard Deviation                = 0.18 

