There is a paid service integrated with another paid service that might have support for the windy Chinese postman problem, which contains the MCPP as a special case. Suppose you have access to ArcGIS Pro by ESRI. In that case, there is RouteSmart which offers Routing as a service RaaS and consulting to people who want to find the most efficient routes, for example, for snow plowing and newspaper delivery and other types of delivery like mail delivery and package delivery. I have access to ArcGIS Pro because I'm taking a GIS class, but I don't have access to RouteSmart's RaaS. I think they mainly hire people with PhDs to work on specialized algorithms.