Zusammenfassung

Seymour 4 conjectures that if the k-flow problem with demands at the sink nodes has a solution then there is a ½-integer-valued solution. In this paper we present a counterexample obtained by combining two elements of the Graver test set.

Links und Ressourcen

Tags