Figure 8

Affine-DO vs Theoretical LP bound with random sequences. Guaranteed approximation of Affine-DO for random sequences. In the left substitutions=1, a=0, b=2, in the center substitutions=1, a=0, b=1, and in the right substitutions=2, a=1, b=1. These are representative of the distributions observed in the experiments.