

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn500m1000t25s0c0num0
 
 The number of generated feasible points: 464
 time=1057438 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 0111011111 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 1111111110 
1111011111 0111110000 1000011011 1100011100 0001000010 
1001000010 0101101000 1100000000 0001101010 1000110001 

 With value: 142934
 Optimal :   142391 

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


 ================== File name:rn500m1000t25s0c0num1
 
 The number of generated feasible points: 409
 time=1111039 sec/1000

 Best point:  1111111111 1111111111 1111111110 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111011 1111111111 1011111111 1111111111 1111111111 
1111111011 1111111111 1111111111 1111011111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111110 
1111111111 1111111111 1111111111 1111111011 1111111111 
1111111111 1111101111 1011111111 1111111111 1011111101 
1110111111 0111111110 0011010101 1101010111 1111010110 
1001111010 1110001010 1010000110 0101111000 1010011011 

 With value: 141901
 Optimal :   140561 

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


 ================== File name:rn500m1000t25s0c0num2
 
 The number of generated feasible points: 441
 time=1068919 sec/1000

 Best point:  0111111111 1111111111 1111111111 1111111111 1111111110 
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 1111111110 1111111111 
1111111111 1100001011 1100111001 0101000100 1000000101 
0010000010 0000000110 0000000000 1010100101 1010010001 

 With value: 140004
 Optimal :   139644 

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


 ================== File name:rn500m1000t25s0c0num3
 
 The number of generated feasible points: 428
 time=1109510 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 0111111111 1111111011 1111111111 1111111111 
1110100101 1111111010 1101000011 0010001010 0100100000 
0001000000 1000000000 0010000010 1011000000 0111100011 

 With value: 141343
 Optimal :   141417 

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


 ================== File name:rn500m1000t25s0c0num4
 
 The number of generated feasible points: 435
 time=1077489 sec/1000

 Best point:  1110111111 1110111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1110111111 1111111111 1111111111 
1110111111 1111111111 1111111111 1111111111 1111110111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111101 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1110111111 1111110111 
1111111111 1111111111 1111111111 1111110111 1111111101 
1011101001 1111110101 1001111111 0101000101 0010010111 
0101011101 1111100011 0110101111 1011000110 0101100001 

 With value: 146284
 Optimal :   145794 

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


 ======================= 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.38 
Worst   Quality                   = 99.95 
Best    Quality                   = 100.95 
Standard Deviation                = 0.36 

Time to find best point .... 
Average Time (sec/1000) = 221794 
Worst   Time            = 799714 
Best    Time            = 2829 
Standard Deviation      = 339914 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 101 / 107 
Worst   Feasible/Iteration    = 351 / 382
Best    Feasible/Iteration    = 1 / 1
Standard Deviations           = 149 / 162 

 Total time to completion .... 
Average Time (sec/1000) = 1084879 
Worst   Time            = 1111039 
Best    Time            = 1057438 
Standard Deviation      = 24255 

Total number of feasible points generated .... 
Average Number     = 435 
Worst   Number     = 409 
Best    Number     = 464 
Standard Deviation = 20 

First feasible point found by heuristic .... 
Average Quality (/100 of optimal) = 100.21 
Worst   Quality                   = 99.91 
Best    Quality                   = 100.74 
Standard Deviation                = 0.33 

