Selectively merging changes from 47269:HEAD. Changes herein fix or address the following tickets: #1622 (r50206), #2550 (r50191), #416 (r50137), #2460 (r49563), #2392 (r49254), #2209 (r49000), #1700 (r48611). Also adds metric_tsp_approx algorithm.