Figure 7
Affine-DO vs. Theoretical LP bound. Guaranteed approximation ratio of Affine-DO compared with the theoretical LP bound, for different cost and sequence generation parameters. a. substitutions = 1, a=0, b=1. b. substitutions = 2, a=1, b=1. c. substitutions = 4, a=1, b=3.