Therefore, we have a linear program which can be optimally solved in polynomial time. The solution of the above problem can be further simplifed by noting that it consists of S separable problems, one for each scenario
Therefore, we have a linear program which can be optimallysolved in polynomial time. The solution of theabove problem can be further simplifed by noting that itconsists of S separable problems, one for each scenario