Bulletin of Irkutsk State University. Series Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Bulletin of Irkutsk State University. Series Mathematics:
Year:
Volume:
Issue:
Page:
Find




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

Bulletin of Irkutsk State University. Series Mathematics, 2011, Volume 4, Issue 2, Pages 45–59 (Mi iigum104)  
Lagrangian relaxations for the nonlinear $p$-median problem

I. L. Vasiliev, A. V. Ushakov

Institute of System Dynamics and Control Theory, Siberian Branch of Russian Academy of Sciences, 134, Lermontov St., Irkutsk, 664033
Full-text PDF (757 kB)
References:
PDF
HTML
Abstract: In this paper we study a modification of well-known $p$-median problem, in which the number of facilities is a non-fixed value. We consider the problem statement and propose a heuristic method to get lower bounds of the optimal values.
Keywords: the $p$-median problem, Lagrangian relaxation, lower bounds; subgradient algorithm.
Document Type: Article
UDC: 519.854.2
Language: Russian
Citation: I. L. Vasiliev, A. V. Ushakov, “Lagrangian relaxations for the nonlinear $p$-median problem”, Bulletin of Irkutsk State University. Series Mathematics, 4:2 (2011), 45–59
Citation in format AMSBIB
\Bibitem{VasUsh11}
\by I.~L.~Vasiliev, A.~V.~Ushakov
\paper Lagrangian relaxations for the nonlinear $p$-median problem
\jour Bulletin of Irkutsk State University. Series Mathematics
\yr 2011
\vol 4
\issue 2
\pages 45--59
\mathnet{http://mi.mathnet.ru/iigum104}
Linking options:
  • https://www.mathnet.ru/eng/iigum104
  • https://www.mathnet.ru/eng/iigum/v4/i2/p45
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:296
    Full-text PDF :148
    References:63
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025