The Bounded Interval Generalized Assignment Problem, Naval Research Logistics Quarterly
The bounded interval generalized assignment model is a many-for-one assignment model. Each task must be assigned to exactly one agent; however, each agent can be assigned multiple tasks as long as the agent resource consumed by performing the assigned tasks falls within a specified interval. The bounded interval generalized assignment model is formulated, and an algorithm for its solution is developed. Algorithms for the bounded interval versions of the semiassignment model and sources-to-uses transportation model are also discussed.
Zoltners, Andris. 1980. The Bounded Interval Generalized Assignment Problem. Naval Research Logistics Quarterly. 27(4): 625-633.