by Servilio, M., Wagler, A., Weismantel, R..
Series: 2006-37, Preprints
We consider a one-machine scheduling problem with chain precedence constraints in order to send data packets through a single channel in a UMT-system.
We propose a flow formulation that allows to solve the problem
in polynomial time, for a fixed number of users.
1-machine scheduling, flow formulation