0-1 integer interval number programming approach for the multilevel generalized assignment problem

Samir A Abass
Additional contact information
Samir A Abass: Department of Mathematics and Theoretical Physics, Nuclear Research Center, Atomic Energy Authority, P.O. Box 13759, Cairo, Egypt

E3 Journal of Business Management and Economics., 2012, vol. 3, issue 9, 326-329

Abstract: In this paper, an approach is suggested to solve the multilevel generalized assignment problem with 0-1 integer interval number programming. The multilevel generalized assignment problem (MGAP) differs from the classical GAP in that agents can perform tasks at more than one efficiency level. The large number of variables in the related 0–1 integer program makes it hard to ?nd optimal solutions to these problems, even when using powerful commercial optimization packages. In the real world, however, the parameters are seldom known exactly and have to be estimated. Interval programming is one of the tools to tackle uncertainty in mathematical programming models. In the multilevel generalized assignment problem (MGAP) agents can perform tasks at more than one efficiency level. A profit is associated with each assignment and the objective of the problem is profit maximization. A parametric study is carried out for the problem of concern.

Keywords: Generalized assignment; Interval number; Parametric study. (search for similar items in EconPapers)
Date: 2012-09
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.e3journals.org/cms/articles/1349065086_Samir.pdf Full text (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:etr:series:v:3:y:2012:i:9:p:326-329

Access Statistics for this article

More articles in E3 Journal of Business Management and Economics. from E3 Journals
Bibliographic data for series maintained by Andrew Godwin ( this e-mail address is bad, please contact ).