Avtomatika i Telemekhanika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Avtomat. i Telemekh.:
Year:
Volume:
Issue:
Page:
Find






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


Avtomatika i Telemekhanika, 2012, Issue 3, Pages 12–27 (Mi at3774)  

This article is cited in 9 scientific papers (total in 9 papers)

Applications of Mathematical Programming

Local search algorithms for the problem of competitive location of enterprises

V. L. Beresnev

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia
Full-text PDF (249 kB) Citations (9)
References:
Abstract: This article deals with the mathematical model that generalizes the known problem of location of enterprises and is represented in the form of the problem of bilevel mathematical programming. In this model two competitive sides sequentially locate enterprises, and each of the sides strives to maximize its profit. As optimal solutions of the investigated problem, optimal cooperative and optimal noncooperative solutions are considered. The method is suggested for calculating the upper bounds of values of the goal function of the problem at optimal cooperative and noncooperative solutions. Simultaneously with the calculation of the upper bound, the initial approximate solution is set up. Algorithms of the local search for improving this solution are suggested. The algorithms involve two stages: at the first stage the locally optimal solution is found, while at the second stage the locally optimal solution relative to the neighborhood called the generalized one is found. The results of computational experiments demonstrating the possibilities of the suggested algorithms are displayed.
Presented by the member of Editorial Board: A. I. Kibzun

Received: 06.06.2011
English version:
Automation and Remote Control, 2012, Volume 73, Issue 3, Pages 425–439
DOI: https://doi.org/10.1134/S0005117912030022
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: V. L. Beresnev, “Local search algorithms for the problem of competitive location of enterprises”, Avtomat. i Telemekh., 2012, no. 3, 12–27; Autom. Remote Control, 73:3 (2012), 425–439
Citation in format AMSBIB
\Bibitem{Ber12}
\by V.~L.~Beresnev
\paper Local search algorithms for the problem of competitive location of enterprises
\jour Avtomat. i Telemekh.
\yr 2012
\issue 3
\pages 12--27
\mathnet{http://mi.mathnet.ru/at3774}
\transl
\jour Autom. Remote Control
\yr 2012
\vol 73
\issue 3
\pages 425--439
\crossref{https://doi.org/10.1134/S0005117912030022}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000301791500002}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84862144132}
Linking options:
  • https://www.mathnet.ru/eng/at3774
  • https://www.mathnet.ru/eng/at/y2012/i3/p12
  • This publication is cited in the following 9 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Avtomatika i Telemekhanika
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024