Integrality conjecture for the linear program on directed graphs
Integrality conjecture. If the optimal value of Lp(G,G1,Z,P,Ya)\operatorname{Lp}(G,G_1,Z,P,Y_a)Lp(G,G1,Z,P,Ya) is ∣Z∣+∣P∣|Z|+|P|∣Z∣+∣P∣, then there is an integer solution.
MathDB