

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn500m2500t25s0c0num0
 
 The number of generated feasible points: 10
 time=68019 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 
1111101111 0111111110 1111111111 1111111111 0110101111 
0111100001 1101000000 0100000001 0000110100 0000000001 
1000000100 0010010001 0000000011 1000010011 1101010111 

 With value: 140470
 Optimal :   126828 

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


 ================== File name:rn500m2500t25s0c0num1
 
 The number of generated feasible points: 10
 time=58770 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 1011111101 1110110111 1011111100 
0111011111 0100001110 0010000000 1000100000 0011000000 
0000001000 0000001100 0001010100 1000011011 1100111001 

 With value: 141511
 Optimal :   140955 

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


 ================== File name:rn500m2500t25s0c0num2
 
 The number of generated feasible points: 10
 time=60396 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 
1110111111 1111111111 1111111111 1110111111 1110100011 
1001110100 0011010101 0011000000 0001000001 1000000000 
1000000001 0100000010 0010100011 0000000111 1011011101 

 With value: 140520
 Optimal :   139992 

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


 ================== File name:rn500m2500t25s0c0num3
 
 The number of generated feasible points: 10
 time=78258 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 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1110111111 1011011101 0111110101 
1111011000 0000101110 1101000100 0110100100 0000000010 
0100000001 0000101001 0010111001 0011000110 0100100001 

 With value: 136382
 Optimal :   136040 

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


 ================== File name:rn500m2500t25s0c0num4
 
 The number of generated feasible points: 10
 time=58226 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 1110111111 
1111111111 1111111011 1111111111 1110111111 1100111110 
0111011011 0011010100 0010000001 0000000000 1100100000 
0010110001 1000101000 0000000011 0000010010 0001110001 

 With value: 138665
 Optimal :   137876 

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


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

Number of variables = 500 
Number of terms     = 2500 
Number of problems  = 5 

Number of iterations = 10 

Best point found by heuristic .... 
Average Quality (/100 of optimal) = 102.47 
Worst   Quality                   = 100.25 
Best    Quality                   = 110.76 
Standard Deviation                = 4.63 

Time to find best point .... 
Average Time (sec/1000) = 33952 
Worst   Time            = 78258 
Best    Time            = 7917 
Standard Deviation      = 31259 

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

 Total time to completion .... 
Average Time (sec/1000) = 64733 
Worst   Time            = 78258 
Best    Time            = 58226 
Standard Deviation      = 8521 

Total number of feasible points generated .... 
Average Number     = 10 
Worst   Number     = 10 
Best    Number     = 10 
Standard Deviation = 0 

First feasible point found by heuristic .... 
Average Quality (/100 of optimal) = 102.39 
Worst   Quality                   = 100.00 
Best    Quality                   = 110.76 
Standard Deviation                = 4.68 

