IMCS/Publications/BASM/Issues/BASM n.1 (53), 2007/

Linear convolution of criteria in the vector p-center problem.

Authors: Vladimir A. Emelichev, Evgeny E. Gurevsky


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.

E-mail: ,


Adobe PDF document0.13 Mb