Show simple item record

AuthorEl Nidani, M. Asaad
AuthorAronson, Jay E.
Available date2009-11-25T12:43:38Z
Publication Date1996
Publication NameJournal of Administrative Sciences and Economics
CitationJournal of Administrative Sciences and Economics, 1996, Vol. 7, Pages 31-51.
URIhttp://hdl.handle.net/10576/6924
AbstractThe multiperiod assignment problem is an important specialization of the three dimensional assignment problem, which is a generalization of the classical (two dimensional) assignment problem. This model describes the optimization problem of assigning people to activities (jobs) over several time periods. In the most general case, there is a cost of assigning a person to an activity in each time period, and a cost of transferring a person from one activity in each period to another activity in the following period. The number of time periods is not restricted to equal the number of persons and activities. We focus on the special characteristics and properties of noninteger solutions to the linear programming relaxation of the multicommodity, multiperiod assignment problem. The propositions highlight special conditions that must be present for any solution to the problem to be fractional, basic and fesible.
Languageen
PublisherQatar University
SubjectEconomics
TitleThe Multicommodity Multiperiod Assignment Problem 11: Theoretical Results
TypeArticle
Pagination31-51
Volume Number7


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record