|
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2007, номер 1, страницы 73–82
(Mi basm52)
|
|
|
|
Linear convolution of criteria in the vector $p$-center problem
Vladimir A. Emelichev, Evgeny E. Gurevsky Belarussian State University, Minsk, Belarus
Аннотация:
We investigate a linear convolution of criteria and possibility of its application for finding Pareto set in the vector variant of the well-known combinatorial $p$-center problem. The polynomial algorithm which transforms any vector $p$-center problem to a solvable problem with the same Pareto set is proposed. An example
which illustrates the work of algorithm is performed.
Ключевые слова и фразы:
$p$-center problem, Pareto set, algorithm of linear convolution (ALC), solvability by ALC.
Поступила в редакцию: 22.12.2006
Образец цитирования:
Vladimir A. Emelichev, Evgeny E. Gurevsky, “Linear convolution of criteria in the vector $p$-center problem”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2007, no. 1, 73–82
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/basm52 https://www.mathnet.ru/rus/basm/y2007/i1/p73
|
|