Finding the best possible Eulerization for a given connected graph is a type of optimization problem

Please clarify your question.