Logo Logo

The Bounded Interval Generalized Assignment Problem, Naval Research Logistics Quarterly

Abstract

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.

Type

Article

Author(s)

Andris Zoltners

Date Published

1980

Citations

Zoltners, Andris. 1980. The Bounded Interval Generalized Assignment Problem. Naval Research Logistics Quarterly. 27(4): 625-633.

KELLOGG INSIGHT

Explore leading research and ideas

Find articles, podcast episodes, and videos that spark ideas in lifelong learners, and inspire those looking to advance in their careers.
learn more

COURSE CATALOG

Review Courses & Schedules

Access information about specific courses and their schedules by viewing the interactive course scheduler tool.
LEARN MORE

DEGREE PROGRAMS

Discover the path to your goals

Whether you choose our Full-Time, Part-Time or Executive MBA program, you’ll enjoy the same unparalleled education, exceptional faculty and distinctive culture.
learn more