|
Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2007, Volume 47, Number 6, Pages 1077–1086
(Mi zvmmf4602)
|
|
|
|
This article is cited in 4 scientific papers (total in 4 papers)
Investigation of polynomial algorithms for solving the multicriteria three-index planar assignment problem
S. A. Dichkovskaya, M. K. Kravtsov Economics Research Institute, Ministry for Economics of the Republic of Belarus, ul. Slavinskogo 1, korp. 1, Minsk, 220086, Belarus
Abstract:
Under certain additional conditions imposed on the coefficients of the vector objective function in the three-index planar assignment problem, a large series of computational experiments aimed at the investigation of four polynomial algorithms for finding an asymptotically optimal solution of this problem is carried out.
Key words:
multicriteria optimization, planar assignment problem, asymptotically ideal solution, approximate algorithms, computational experiments.
Received: 27.06.2006 Revised: 27.11.2006
Citation:
S. A. Dichkovskaya, M. K. Kravtsov, “Investigation of polynomial algorithms for solving the multicriteria three-index planar assignment problem”, Zh. Vychisl. Mat. Mat. Fiz., 47:6 (2007), 1077–1086; Comput. Math. Math. Phys., 47:6 (2007), 1029–1038
Linking options:
https://www.mathnet.ru/eng/zvmmf4602 https://www.mathnet.ru/eng/zvmmf/v47/i6/p1077
|
Statistics & downloads: |
Abstract page: | 299 | Full-text PDF : | 150 | References: | 42 | First page: | 1 |
|