Structural Parameterizations of the Mixed Chinese Postman Problem

Gregory Gutin, Mark Jones, Magnus Wahlstrom

In the Mixed Chinese Postman Problem (MCPP), given a weighted mixed graph $G$ ($G$ may have both edges and arcs), our aim is to find a minimum weight closed walk traversing each ed…