Finding all minimum cost flows and a faster algorithm for the K best flow problem

David Könen, Daniel R. Schmidt, Christiane Spisla

This paper addresses the problem of determining all optimal integer solutions of a linear integer network flow problem, which we call the all optimal integer flow (AOF) problem. We…