

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn500m1000t100s50c75num0
 
 The number of generated feasible points: 451
 time=1420077 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 1111111011 
1111111111 1111111111 1101111001 0100000000 1100100001 

 With value: 149306
 Optimal :   149885 

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


 ================== File name:rn500m1000t100s50c75num1
 
 The number of generated feasible points: 455
 time=1599334 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 1101101110 1000001100 0100010001 

 With value: 146969
 Optimal :   147278 

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


 ================== File name:rn500m1000t100s50c75num2
 
 The number of generated feasible points: 462
 time=1793389 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 
1111111011 1111111111 1111111001 0110100000 0001110001 

 With value: 148566
 Optimal :   148405 

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


 ================== File name:rn500m1000t100s50c75num3
 
 The number of generated feasible points: 441
 time=1946068 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 1110111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111101111 1111111111 1111111111 
1111111110 1111011111 1111011111 1101111111 1111111111 
1111111111 1111111111 0111110111 1101111111 0110110111 

 With value: 147099
 Optimal :   147293 

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


 ================== File name:rn500m1000t100s50c75num4
 
 The number of generated feasible points: 453
 time=1537473 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 1011111101 0110111011 1000001010 1000110011 

 With value: 148338
 Optimal :   148888 

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


 ======================= 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) = 99.80 
Worst   Quality                   = 99.61 
Best    Quality                   = 100.11 
Standard Deviation                = 0.20 

Time to find best point .... 
Average Time (sec/1000) = 361248 
Worst   Time            = 1747979 
Best    Time            = 6092 
Standard Deviation      = 775342 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 79 / 91 
Worst   Feasible/Iteration    = 390 / 449
Best    Feasible/Iteration    = 1 / 1
Standard Deviations           = 173 / 199 

 Total time to completion .... 
Average Time (sec/1000) = 1659268 
Worst   Time            = 1946068 
Best    Time            = 1420077 
Standard Deviation      = 209690 

Total number of feasible points generated .... 
Average Number     = 452 
Worst   Number     = 441 
Best    Number     = 462 
Standard Deviation = 7 

First feasible point found by heuristic .... 
Average Quality (/100 of optimal) = 99.79 
Worst   Quality                   = 99.61 
Best    Quality                   = 100.10 
Standard Deviation                = 0.20 

