The problem is NP-hard, even in the unweighted case (all weights equal to $1$). There is Indeed, given a polynomial-timegraph $O(\sqrt {\log n)}$-approximation algorithm due to Krivelevich, Nutov, Salavatipour, Verstraete,$G$ and Yusteran integer $k$, wheredeciding if $n$$G$ contains an Eulerian subgraph with at least $k$ edges is the number of vertices of the graphNP-complete. This approximation ratio However, the problem is essentially best possiblefixed parameter tractable (under a natural complexity class assumptionFPT) with respect to the parameter $k$. See this paperpaper of FriggstadFomin and Salavatipour for allGolovach, and the aforementioned resultsreferences therein.