RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2007 Volume 47, Number 6, Pages 1077–1086 (Mi zvmmf4602)

This article is cited in 3 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.

UDC: 519.854.6

Received: 27.06.2006
Revised: 27.11.2006


 English version:
Computational Mathematics and Mathematical Physics, 2007, 47:6, 1029–1038

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024