.png){kind=icon}
Return
.png){kind=icon}
.png){kind=icon}
Abstract
En 中文
This paper concentrates on the assignment problem where costs are not deterministic numbers but imprecise ones. Here, the elements of the cost matrix of the assignment problem are subnormal fuzzy intervals with increasing linear membership functions, whereas the membership function of the total cost is a fuzzy interval with decreasing linear membership function. By the max-min criterion suggested by Bellman and Zadeh, the fuzzy assignment problem can be treated as a mixed integer nonlinear programming problem. We show that this problem can usually be simplified into either a linear fractional programming problem or a bottleneck assignment problem. Here, we propose an efficient algorithm based on the labeling method for solving the linear fractional programming case. The algorithm begins with primal feasibility and proceeds to obtain dual feasibility while maintaining complementary slackness until the primal optimal solution is found. The computational results show that the proposed labeling algorithm offers an effective and efficient way for handling the fuzzy assignment problem. (C) 2003 Elsevier B.V. All rights reserved.
Keywords:
combinatorial problem
fuzzy interval
fuzzy assignment problem
labeling method
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
2.7
Papers:
7.6K
Citations:
1.5W
Organization
No organization information available
Cited Papers
.png){kind=icon}
Share.png){kind=icon}
SaveRole of vascular endothelial growth factor as a tumour marker in osteosarcoma: a prospective study.png)
OAAI
OAAIShareSaveDevelopment of the simulation-based German albuminuria screening model (S-GASM) for estimating the cost-effectiveness of albuminuria screening in Germany.png)
PLOS ONEOAAI
PLOS ONEIF0
OAAIShareSaveShareSaveShareSaveEndothelin-A receptors and NO mediate decrease in arterial pressure during recovery from restraint
PREAI
ShareSaveShareSaveShareSave
View more