Cited (1, 1, 1) restriction's ILP formulation's polynomial solvability from Ahuja's book.