Title :
The arithmetic for 2-d multiobject bottleneck assignment problem
Author :
Rui-jiang Wang ; Lian-Qing Su ; Gang-Po Du
Author_Institution :
Coll. of Econ. & Manage., Hebei Univ. of Sci. & Technol., Shijiazhuang
Abstract :
In this paper, we studied a kind of more practical bottleneck assignment problem under multiobject. That is, the elements of profit matrix in the bottleneck assignment problem are multiobject. To obtain a directive decision, we construct a mathematical model for the 2-dimensional multiobject bottleneck assignment problem based on the programming in multifactor. In addition, by using fuzzy theory, the problem can be converted into the general 2-dimensional bottleneck assignment problem that may be solved by dynamic programming algorithm. Finally a numerical example illustrates the proposed method
Keywords :
dynamic programming; fuzzy set theory; 2D multiobject bottleneck assignment problem; dynamic programming algorithm; fuzzy theory; mathematical model; multifactor programming; profit matrix; Arithmetic;
Conference_Titel :
Machine Learning and Cybernetics, 2006 International Conference on
Conference_Location :
Dalian, China
Print_ISBN :
1-4244-0061-9
DOI :
10.1109/ICMLC.2006.258662