Texture coordinates can already be represented as a constrained minimization problem so it already is "solved" in the sense that you can brute force any quality

Texture coordinates can already be represented as a constrained minimization problem so it already is "solved" in the sense that you can brute force any quality level by putting enough CPU power into a solver like http://ceres-solver.org/ http://ceres-solver.org/