Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
Approximate DO. An iteration of the approximated iterative improvement. To improve x, Affine-DO is used to produce x1, x2, and x3in the three possible rooted trees with leaves u,v, and w. If the best assignment x1yields better cost than the original x, then it is replaced, otherwise no change is made.
