Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.advengsoft.2006.06.003
DC FieldValue
dc.titleAn efficient solution to biobjective generalized assignment problem
dc.contributor.authorZhang, C.W.
dc.contributor.authorOng, H.L.
dc.date.accessioned2014-06-17T06:59:02Z
dc.date.available2014-06-17T06:59:02Z
dc.date.issued2007-01
dc.identifier.citationZhang, C.W., Ong, H.L. (2007-01). An efficient solution to biobjective generalized assignment problem. Advances in Engineering Software 38 (1) : 50-58. ScholarBank@NUS Repository. https://doi.org/10.1016/j.advengsoft.2006.06.003
dc.identifier.issn09659978
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/63001
dc.description.abstractThe generalized assignment problem (GAP) has found applications in many real world problems. In this paper, we examine the GAP from a multiobjective point of view to accommodate some real world situations where more than one objective is involved. An efficient LP-based heuristic is proposed to solve the biobjective generalized assignment problem (BiGAP). Extensive computational experiments are carried out to evaluate the performance of the proposed method. The results show that the proposed approach is able to generate good approximations to the nondominated frontier of the BiGAP efficiently, especially when the ratio of the number of items to the number of knapsacks is large. © 2006 Elsevier Ltd. All rights reserved.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1016/j.advengsoft.2006.06.003
dc.sourceScopus
dc.subjectε-Nondominated solution
dc.subjectGeneralized assignment problem
dc.subjectLP-based heuristic
dc.subjectMultiobjective integer programming
dc.typeArticle
dc.contributor.departmentINDUSTRIAL & SYSTEMS ENGINEERING
dc.description.doi10.1016/j.advengsoft.2006.06.003
dc.description.sourcetitleAdvances in Engineering Software
dc.description.volume38
dc.description.issue1
dc.description.page50-58
dc.description.codenAESOD
dc.identifier.isiut000241640900005
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

12
checked on Oct 17, 2019

WEB OF SCIENCETM
Citations

10
checked on Oct 10, 2019

Page view(s)

46
checked on Oct 13, 2019

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.