Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1044.90097
Lin, Chi-Jen; Wen, Ue-Pyng
A labeling algorithm for the fuzzy assignment problem. (English)
[J] Fuzzy Sets Syst. 142, No. 3, 373-391 (2004). ISSN 0165-0114

Summary: 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.

MSC 2000:: *90C70 Fuzzy programming
90B80 Discrete location and assignment

Keywords: Combinatorial problem; Fuzzy interval; Fuzzy assignment problem Labeling method

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]