On the 2-MRS Problem in a Tree with Unreliable Edges

Table 1

All the major data produced by SUM-MAX and MIN-MAX.

𝑢𝑖	𝑢^Δ1𝑗	𝔼^1𝑢𝑖[𝑢^Δ1𝑗]	𝑢^Δ2𝑗	𝔼^2𝑢𝑖[𝑢^Δ2𝑗]	𝑢^∇1𝑗	𝕄^1𝑢𝑖[𝑢^∇1𝑗]	𝑢^∇2𝑗	𝕄^2𝑢𝑖[𝑢^∇2𝑗]
00	23	33.9225	33	34.5400	26	0.9337	32	0.9573
01	23	34.0221	33	34.5495	27	0.9402	32	0.9578
02	23	33.8806	33	34.5358	23	0.9307	32	0.9571
03	23	34.1265	33	34.5441	28	0.9486	32	0.9586
04	23	34.0053	33	34.5387	27	0.9405	32	0.9579
05	23	33.8363	33	34.5223	23	0.9290	32	0.9569
06	23	33.9210	33	34.4942	27	0.9402	32	0.9578
07	23	34.0722	33	34.5079	28	0.9486	32	0.9587
08	26	34.1822	34	34.5031	28	0.9486	32	0.9594
09	23	34.1098	33	34.5543	28	0.9454	32	0.9673
10	23	34.0282	33	34.5723	27	0.9434	32	0.9665
11	19	33.8772	33	34.5555	26	0.9346	32	0.9656
12	23	33.9239	33	34.4945	27	0.9404	32	0.9579
13	26	34.0825	34	34.3685	28	0.9505	28	0.9505
14	23	33.8749	33	34.5319	27	0.9395	32	0.9660
15	23	33.9196	33	34.5699	27	0.9375	32	0.9658
16	08	34.0480	21	34.3445	18	0.9232	23	0.9274
17	08	34.0804	21	34.3436	18	0.9232	23	0.9274
18	08	34.1591	21	34.3338	23	0.9275	23	0.9275
19	08	34.0540	21	34.1940	27	0.9377	27	0.9377
20	08	33.9853	21	34.1965	26	0.9329	27	0.9375
21	19	33.8721	33	34.5577	23	0.9290	32	0.9651
22	08	33.9138	15	34.3392	18	0.9232	23	0.9273
23	08	34.1759	21	34.4128	00	0.9317	00	0.9317
24	08	33.8656	21	34.1872	23	0.9262	27	0.9373
25	08	33.7640	15	34.1887	18	0.9232	27	0.9371
26	08	34.1822	21	34.4471	01	0.9359	00	0.9359
27	08	34.1818	15	34.4928	03	0.9434	00	0.9434
28	08	34.1386	15	34.5332	13	0.9505	00	0.9539
29	08	34.1374	15	34.5331	13	0.9505	08	0.9539
30	08	34.0665	15	34.4416	00	0.9266	19	0.9357
31	08	34.0649	15	34.4872	01	0.9340	13	0.9430
32	08	34.0582	15	34.5631	13	0.9505	09	0.9673
33	08	34.0013	10	34.5723	13	0.9471	09	0.9671
34	08	33.9397	10	34.5677	13	0.9453	09	0.9669