In this paper we consider a class of parallel machine scheduling problems and their associated set-partitioning formulations. We show that the tightness of the linear programming relaxation of these ...
In linear programming problems, as in most economic problems, the input data are often uncertain. So we haven't finished when we've obtained the optimal solution; we still need to ask, how would this ...