What is the optimal solution to its linear program relaxation? Which of the following are valid cutting planes? Explain.
(a) 2y₁+y₂ ≤ 3.
(b) 2y₁+2y₂ ≤ 4.
(c) 2y₁+3y₂ ≤ 6.