A Note on the Bounded Interval Generalized Assignment Problem.

G. Terry Ross, Richard M. Soland, Andris A. Zoltners · 1976

The bounded interval generalized assignment problem is exemplified by the problem of assigning tasks to agents so that each task is assigned to exactly one agent and the time required to complete the set of tasks assigned to any one agent falls between prespecified lower and upper bounds. This note describes an efficient algorithm for solving this problem. (Author)

Read the paper · More papers on PaperTik