Exact and Approximate Relaxation Techniques for Computational Guidance