The multicommodity multiperiod assignment problem I:A specialized branch and bound algorithm

QSpace/Manakin Repository

The multicommodity multiperiod assignment problem I:A specialized branch and bound algorithm

Show simple item record


dc.contributor.author El Nidani, M. Asaad en_US
dc.contributor.author Aronson, Jay E. en_US
dc.date.accessioned 2009-11-25T12:43:30Z
dc.date.available 2009-11-25T12:43:30Z
dc.date.issued 1993 en_US
dc.identifier.citation Journal of Administrative Sciences and Economics, 1993, Vol. 4, Pages 93-134. en_US
dc.identifier.uri http://hdl.handle.net/10576/6918
dc.description.abstract The 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 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 present an integer, multiperiod, multicommodity network flow model formulation of the multiperiod assignment problem, we develop a specialized branch and bound algorithm that exploits the multicommodity structure of the model. We report favorable computational results of an implementation of the algorithm, and compare them to those of a commercial mixed-integer, linear programming code. en_US
dc.language.iso en en_US
dc.publisher Qatar University en_US
dc.subject Economics en_US
dc.title The multicommodity multiperiod assignment problem I:A specialized branch and bound algorithm en_US
dc.type Article en_US
dc.identifier.pagination 93-134 en_US
dc.identifier.volume 4 en_US

Files in this item

Files Size Format View
abstract.pdf 2.076Kb PDF View/Open
abstract.doc 20.5Kb Microsoft Word View/Open
049304-0010-fulltext.pdf 673.9Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record

Search QSpace


Advanced Search

Browse

My Account