RUS  ENG
Полная версия
ЖУРНАЛЫ // Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica // Архив

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

MSC: 90C27, 90C29, 90C47

Поступила в редакцию: 22.12.2006

Язык публикации: английский



Реферативные базы данных:


© МИАН, 2024