Output-sensitive Complexity of Multi-Objective Integer Network Flow Problems

David Könen, Michael Stiglmayr

This paper addresses the output-sensitive complexity for linear multi-objective integer minimum cost flow (MOIMCF) problems and provides insights about the time complexity for enum…