RUS  ENG
Full version
JOURNALS // Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica // Archive

Bul. Acad. Ştiinţe Repub. Mold. Mat., 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.

MSC: 90C27, 90C29, 90C47

Received: 22.12.2006

Language: English



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025