<content> <p>TwoStep</p> </content>

76093bc6-547d-479f-989e-e1f9b934ba48 8 Valery Ochkov 4 5 false false false 0 3 decimal

&[DATE] &[TIME] - &[FILENAME]

Steiner problem

n 4 :

X n Random :

Y n Random :

X 011041 mat :

Y 110041 mat :

x f s1 x 1 el X 1 el - (2^x 2 el Y 1 el - (2^+ sqrt : s2 x 3 el X 2 el - (2^x 4 el Y 2 el - (2^+ sqrt : s3 x 3 el X 3 el - (2^x 4 el Y 3 el - (2^+ sqrt : s4 x 1 el X 4 el - (2^x 2 el Y 4 el - (2^+ sqrt : s5 x 1 el x 3 el - (2^x 2 el x 4 el - (2^+ sqrt : s1 s2 + s3 + s4 + s5 + 61 line :

<content> <p>TwoStep</p> </content>

f x D T MinTwoStep L x length : f.min x f : j 1 : n 1 : XX 11 el x : 15 mat D T > p 1 : p 0 ≠ p 0 : i 1 L range Δx D - D 12 mat x i el x i el Δx + : F x f : 12 mat F f.min < p Δx : j i : f.min F : 13 mat if x i el x i el Δx - : 31 line for for x j el x j el p + : n n 1 + : XX 1 n el x : 13 mat 31 line while D D 2 / : 31 line while XX 31 line :

Trace f 111141 mat 0.1 0.00001 MinTwoStep : 111141 mat 0.9 11141 mat 12 mat

N Trace cols : 65

x.1 y.1 x.2 y.2 41 mat Trace N el : 0.2887 0.5 0.7113 0.5 41 mat

22 sqrt * 2.8284

x.1 y.1 x.2 y.2 41 mat f 2.7321

X Y augment x.1 y.1 x.2 y.2 2 2 mat X 1 el Y 1 el x.1 y.1 X 4 el Y 4 el 3 2 mat X 2 el Y 2 el x.2 y.2 X 3 el Y 3 el 3 2 mat 4 1 sys