General information
Latest issue
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

Latest issue
Current issues
Archive issues
What is RSS

Avtomat. i Telemekh.:

Personal entry:
Save password
Forgotten password?

Avtomat. i Telemekh., 2014, Issue 4, Pages 153–169 (Mi at7538)  

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

Two-level programming problems

Bilevel competitive facility location and pricing problems

A. A. Paninab, M. G. Pashchenkob, A. V. Plyasunovab

a Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia
b Novosibirsk State University, Novosibirsk, Russia

Abstract: We propose new models for competitive facility location and pricing as bilevel Boolean linear programming problems. We obtain results that characterize the complexity of the problem where a monopolist's profit on each of the markets is defined with a monotone nonincreasing function of the servicing cost. For this problem, we also propose two approximate algorithms based on the ideas of alternating heuristics and local search. We give results of a computational experiment that show a possibility for fast computation of approximate solutions.

Full text: PDF file (251 kB)
References: PDF file   HTML file

English version:
Automation and Remote Control, 2014, 75:4, 715–727

Bibliographic databases:

Presented by the member of Editorial Board: . . 

Received: 14.11.2013

Citation: A. A. Panin, M. G. Pashchenko, A. V. Plyasunov, “Bilevel competitive facility location and pricing problems”, Avtomat. i Telemekh., 2014, no. 4, 153–169; Autom. Remote Control, 75:4 (2014), 715–727

Citation in format AMSBIB
\by A.~A.~Panin, M.~G.~Pashchenko, A.~V.~Plyasunov
\paper Bilevel competitive facility location and pricing problems
\jour Avtomat. i Telemekh.
\yr 2014
\issue 4
\pages 153--169
\jour Autom. Remote Control
\yr 2014
\vol 75
\issue 4
\pages 715--727

Linking options:

    SHARE: FaceBook Twitter Livejournal

    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    This publication is cited in the following articles:
    1. S. M. Lavlinskii, A. A. Panin, A. V. Plyasunov, “A bilevel planning model for public-private partnership”, Autom. Remote Control, 76:11 (2015), 1976–1987  mathnet  crossref  isi  elib  elib
    2. S. M. Lavlinskii, A. A. Panin, A. V. Plyasunov, “Comparison of models of planning public-private partnership”, J. Appl. Industr. Math., 10:3 (2016), 356–369  mathnet  crossref  crossref  mathscinet  elib
    3. D. D. Cvokic, Yu. A. Kochetov, A. V. Plyasunov, “A leader-follower hub location problem under fixed markups”, Discrete Optimization and Operations Research, Lecture Notes in Computer Science, 9869, ed. Y. Kochetov, M. Khachay, V. Beresnev, E. Nurminski, P. Pardalos, Springer Int Publishing Ag, 2016, 350–363  crossref  mathscinet  zmath  isi  scopus
    4. Yu. A. Kochetov, A. A. Panin, A. V. Plyasunov, “Genetic local search and hardness of approximation for the server load balancing problem”, Autom. Remote Control, 78:3 (2017), 425–434  mathnet  crossref  mathscinet  isi  elib
    5. N. Aras, H. Kucukaydin, “Bilevel models on the competitive facility location problem”, Spatial Interaction Models: Facility Location Using Game Theory, Springer Optimization and Its Applications, 118, ed. L. Mallozzi, E. Amato, P. Pardalos, Springer, 2017, 1–19  crossref  mathscinet  zmath  isi  scopus
    6. A. Sinha, P. Malo, K. Deb, “A review on bilevel optimization: from classical to evolutionary approaches and applications”, IEEE Trans. Evol. Comput., 22:2 (2018), 276–295  crossref  isi  scopus
    7. M. Setak, M. Sadeghi-Dastaki, H. Karimi, “The multi-route location-routing problem and zone price decision-making using a tabu and variable neighborhood search algorithm”, J. Ind. Prod. Eng., 35:5 (2018), 277–297  crossref  isi  scopus
    8. S. M. Lavlinskii, A. A. Panin, A. V. Plyasunov, “Modeli Shtakelberga v territorialnom planirovanii”, Avtomat. i telemekh., 2019, no. 2, 111–124  mathnet  crossref  elib
    9. P. A. Kononova, Yu. A. Kochetov, “A local search algorithm for the single machine scheduling problem with setups and a storage”, J. Appl. Industr. Math., 13:2 (2019), 239–249  mathnet  crossref  crossref
    10. A. V. Kononov, A. A. Panin, A. V. Plyasunov, “A bilevel competitive location and pricing model with nonuniform split of demand”, J. Appl. Industr. Math., 13:3 (2019), 500–510  mathnet  crossref  crossref
  • Avtomatika i Telemekhanika
    Number of views:
    This page:199
    Full text:43
    First page:19

    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2020