An efficient solution to biobjective generalized assignment problem

The 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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Advances in engineering software (1992) Ročník 38; číslo 1; s. 50 - 58
Hlavní autoři: Zhang, Cai Wen, Ong, Hoon Liong
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 2007
Témata:
Generalized assignment problem
LP-based heuristic
Multiobjective integer programming
ε-Nondominated solution
Generalized assignment problem
Multiobjective integer programming
ε-Nondominated solution
LP-based heuristic
ISSN:0965-9978
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The 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.
ISSN:0965-9978
DOI:10.1016/j.advengsoft.2006.06.003