Weighted Assignment Models and Their Application

G. Terry Ross and Andris A. Zoltners
Additional contact information
G. Terry Ross: University of Georgia
Andris A. Zoltners: Northwestern University

Management Science, 1979, vol. 25, issue 7, 683-696

Abstract: This paper defines the components and characteristics of an important class of models called weighted assignment models and identifies these elements in a number of existing and potential applications. The weighted assignment model represents problems with the following characteristics: A set of tasks must be divided among a set of agents, and each task must be completed by only one agent. Tasks may be completed at one of several predetermined levels. When an agent completes a task at some level, a resource possessed by the agent is consumed and a system disutility is incurred. The weighted assignment model may be used to determine the best assignment of tasks to agents and the task completion levels so as to minimize total system disutility while satisfying the agent resource constraints. In the first part of the paper, a general formulation is presented, and its relationship to assignment models, transportation models, knapsack models and various fixed charge models is established. In the second part of the paper, a number of applications are described which demonstrate the usefulness of weighted assignment models. These applications include machine loading problems, personnel assignment problems and districting problems. Computational results for several of the applications are presented to document the tractability of the models.

Keywords: networks/graphs: applications; programming: integer; applications; programming: integer algorithms (search for similar items in EconPapers)
Date: 1979
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.25.7.683 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:25:y:1979:i:7:p:683-696

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().