Loading [MathJax]/jax/output/CommonHTML/jax.js
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Bul. Acad. Ştiinţe Repub. Mold. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


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
References:
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
Bibliographic databases:
MSC: 90C27, 90C29, 90C47
Language: English
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
Citation in format AMSBIB
\Bibitem{EmeGur07}
\by Vladimir~A.~Emelichev, Evgeny~E.~Gurevsky
\paper Linear convolution of criteria in the vector $p$-center problem
\jour Bul. Acad. \c Stiin\c te Repub. Mold. Mat.
\yr 2007
\issue 1
\pages 73--82
\mathnet{http://mi.mathnet.ru/basm52}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2320495}
\zmath{https://zbmath.org/?q=an:1136.90450}
Linking options:
  • https://www.mathnet.ru/eng/basm52
  • https://www.mathnet.ru/eng/basm/y2007/i1/p73
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
    Statistics & downloads:
    Abstract page:320
    Full-text PDF :86
    References:52
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025