|
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2007, Number 1, Pages 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
Abstract:
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.
Keywords and phrases:
p-center problem, Pareto set, algorithm of linear convolution (ALC), solvability by ALC.
Received: 22.12.2006
Citation:
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
Linking options:
https://www.mathnet.ru/eng/basm52 https://www.mathnet.ru/eng/basm/y2007/i1/p73
|
Statistics & downloads: |
Abstract page: | 320 | Full-text PDF : | 86 | References: | 52 |
|