Аннотация:
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.