Minimum-cost integer circulations in given homology classes
Minimum-cost integer circulations in given homology classes
Let D be a directed graph cellularly embedded in a surface together with non-negative cost on its arcs. Given any integer circulation in D, we study the problem of finding a minimum-cost non-negative integer circulation in D that is homologous over the integers to the given circulation. A special case …