{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T17:41:29Z","timestamp":1770831689355,"version":"3.50.1"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2022,10,17]],"date-time":"2022-10-17T00:00:00Z","timestamp":1665964800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,10,17]],"date-time":"2022-10-17T00:00:00Z","timestamp":1665964800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100006769","name":"Russian Science Foundation","doi-asserted-by":"publisher","award":["21-41-09017"],"award-info":[{"award-number":["21-41-09017"]}],"id":[{"id":"10.13039\/501100006769","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2023,7]]},"DOI":"10.1007\/s11590-022-01924-3","type":"journal-article","created":{"date-parts":[[2022,10,17]],"date-time":"2022-10-17T13:09:27Z","timestamp":1666012167000},"page":"1295-1315","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["The multilevel facility location and pricing problems: the computational complexity and the stability analysis"],"prefix":"10.1007","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1844-6276","authenticated-orcid":false,"given":"Artem A.","family":"Panin","sequence":"first","affiliation":[]},{"given":"Alexandr V.","family":"Plyasunov","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,10,17]]},"reference":[{"key":"1924_CR1","doi-asserted-by":"crossref","unstructured":"Verter, V.: Uncapacitated and capacitated facility location problems. In: Eiselt, H., Marianov, V. (eds.) Foundations of Location Analysis. International Series in Operations Research & Management Science, p. 155. Springer, New York (2011)","DOI":"10.1007\/978-1-4419-7572-0_2"},{"key":"1924_CR2","doi-asserted-by":"crossref","unstructured":"Marianov, V., Serra, D.: Median problems in networks. In: Eiselt, H., Marianov, V. (eds.) Foundations of Location Analysis. International Series in Operations Research & Management Science, p. 155. Springer, New York (2011)","DOI":"10.1007\/978-1-4419-7572-0_3"},{"key":"1924_CR3","doi-asserted-by":"crossref","unstructured":"Talbi, E-G.: Metaheuristics for bi-level optimization. In: Studies in Computational Intelligence, p. 482 (2013)","DOI":"10.1007\/978-3-642-37838-6"},{"key":"1924_CR4","doi-asserted-by":"crossref","unstructured":"Dempe, S., Zemkoho, A.: Bilevel optimization: advances and next challenges, Springer Optimization and Its Applications book series (2020)","DOI":"10.1007\/978-3-030-52119-6"},{"key":"1924_CR5","doi-asserted-by":"crossref","unstructured":"Mallozzi, L., D\u2019Amato, E., Pardalos, P.: Spatial interaction models. facility location using game theory, Springer Optimization and Its Applications (2017)","DOI":"10.1007\/978-3-319-52654-6"},{"key":"1924_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21341-5","volume-title":"Modeling discrete competitive facility location","author":"A Karakitsiou","year":"2015","unstructured":"Karakitsiou, A.: Modeling discrete competitive facility location. Springer, Cham, Heidelberg (2015)"},{"issue":"6","key":"1924_CR7","doi-asserted-by":"publisher","first-page":"994","DOI":"10.1134\/S0965542509060086","volume":"49","author":"AV Kononov","year":"2009","unstructured":"Kononov, A.V., Kochetov, Yu.A., Plyasunov, A.V.: Competitive facility location models. Comput. Math. Math. Phys. 49(6), 994\u20131009 (2009)","journal-title":"Comput. Math. Math. Phys."},{"issue":"2","key":"1924_CR8","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/j.orl.2012.12.006","volume":"41","author":"IV Vasilyev","year":"2013","unstructured":"Vasilyev, I.V., Klimentova, K.B., Boccia, M.: Polyhedral study of simple plant location problem with order. Oper. Res. Lett. 41(2), 153\u2013158 (2013)","journal-title":"Oper. Res. Lett."},{"key":"1924_CR9","doi-asserted-by":"publisher","first-page":"997","DOI":"10.1007\/s11590-015-0918-z","volume":"10","author":"M Caramia","year":"2016","unstructured":"Caramia, M., Mari, R.: A decomposition approach to solve a bilevel capacitated facility location problem with equity constraints. Optim. Lett. 10, 997\u20131019 (2016)","journal-title":"Optim. Lett."},{"key":"1924_CR10","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/s11590-019-01491-0","volume":"14","author":"M Caramia","year":"2020","unstructured":"Caramia, M., Giordani, S.: Location of differentiated waste collection centers with user cooperation: a bilevel optimization approach. Optim. Lett. 14, 85\u201399 (2020)","journal-title":"Optim. Lett."},{"key":"1924_CR11","doi-asserted-by":"crossref","unstructured":"Cvokic, A.D., Kochetov, Y.A., Plyasunov, A.V., Savic, A.: A variable neighborhood search algorithm for the (r-p) hub-centroid problem under the price war. J. Glob. Optim. 1\u201340 (2021)","DOI":"10.1007\/s10898-021-01036-9"},{"key":"1924_CR12","unstructured":"van Loon, J.: Algorithmic Pricing, Universitaire Pers Maastricht (2009)"},{"key":"1924_CR13","doi-asserted-by":"publisher","first-page":"1797","DOI":"10.1007\/s11590-017-1159-0","volume":"11","author":"A Berger","year":"2017","unstructured":"Berger, A., Grigoriev, A., Panin, A., Winokurow, A.: Location, pricing and the problem of Apollonius. Optim. Lett. 11, 1797\u20131805 (2017)","journal-title":"Optim. Lett."},{"issue":"5","key":"1924_CR14","first-page":"83","volume":"19","author":"AV Plyasunov","year":"2012","unstructured":"Plyasunov, A.V., Panin, A.A.: The pricing problem. Part I: exact and approximate algorithms. Diskretn. Anal. Issled. Oper. 19(5), 83\u2013100 (2012). (In Russian)","journal-title":"Diskretn. Anal. Issled. Oper."},{"issue":"2","key":"1924_CR15","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1134\/S1990478913020142","volume":"7","author":"AV Plyasunov","year":"2013","unstructured":"Plyasunov, A.V., Panin, A.A.: The pricing problem. Part I: exact and approximate algorithms. J. Appl. Ind. Math. 7(2), 241\u2013251 (2013)","journal-title":"J. Appl. Ind. Math."},{"issue":"6","key":"1924_CR16","first-page":"56","volume":"19","author":"AV Plyasunov","year":"2012","unstructured":"Plyasunov, A.V., Panin, A.A.: The pricing problem. Part II: computational complexity. Diskretn. Anal. Issled. Oper. 19(6), 56\u201371 (2012). (In Russian)","journal-title":"Diskretn. Anal. Issled. Oper."},{"issue":"3","key":"1924_CR17","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1134\/S1990478913030150","volume":"7","author":"AV Plyasunov","year":"2013","unstructured":"Plyasunov, A.V., Panin, A.A.: The pricing problem. Part II: computational complexity. J. Appl. Ind. Math. 7(3), 420\u2013430 (2013)","journal-title":"J. Appl. Ind. Math."},{"key":"1924_CR18","unstructured":"Plyasunov, A.V., Panin, A.A.: On three-level problem of competitive pricing, in Numerical Computations: theory and Algorithms. IN: Proceedings of 2nd International Conference Pizzo Calabro, Italy, June 19\u201325), pp. 050006-1\u2013050006-5, AIP Publ., Melville, NY, 2016 (AIP Conf. Proc., Vol. 1776) (2016)"},{"key":"1924_CR19","doi-asserted-by":"publisher","first-page":"574","DOI":"10.1134\/S1990478914040152","volume":"8","author":"AA Panin","year":"2014","unstructured":"Panin, A.A., Plyasunov, A.V.: On complexity of the bilevel location and pricing problems. J. Appl. Ind. Math. 8, 574\u2013581 (2014)","journal-title":"J. Appl. Ind. Math."},{"key":"1924_CR20","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1134\/S1990478915030102","volume":"9","author":"YuA Kochetov","year":"2015","unstructured":"Kochetov, Yu.A., Panin, A.A., Plyasunov, A.V.: Comparison of metaheuristics for the bilevel facility location and mill pricing problem. J. Appl. Ind. Math. 9, 392\u2013401 (2015)","journal-title":"J. Appl. Ind. Math."},{"issue":"4","key":"1924_CR21","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/j.endm.2012.10.005","volume":"39","author":"Z Diakova","year":"2012","unstructured":"Diakova, Z., Kochetov, Yu.A.: A double VNS heuristic for the facility location and pricing problem. Electron. Notes Discret. Math. 39(4), 29\u201334 (2012)","journal-title":"Electron. Notes Discret. Math."},{"key":"1924_CR22","volume-title":"Mathematical Optimization Theory and Operations Research. MOTOR 2020. Communications in Computer and Information Science","author":"AA Panin","year":"2020","unstructured":"Panin, A.A., Plyasunov, A.V.: Stability analysis for pricing. In: Kochetov, Y., Bykadorov, I., Gruzdeva, T. (eds.) Mathematical Optimization Theory and Operations Research. MOTOR 2020. Communications in Computer and Information Science, vol. 1275. Springer, Cham (2020)"},{"key":"1924_CR23","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1134\/S1990478919010071","volume":"13","author":"AV Gubareva","year":"2019","unstructured":"Gubareva, A.V., Panin, A.A., Plyasunov, A.V., Som, L.V.: On a three-level competitive pricing problem with uniform and mill pricing strategies. J. Appl. Ind. Math. 13, 54\u201364 (2019)","journal-title":"J. Appl. Ind. Math."},{"key":"1924_CR24","unstructured":"Simon, H.: Theories of bounded rationality. In: McGuire, C.B., Radner, R. (eds.) Decision and Organization. North-Holland (1972)"},{"issue":"2","key":"1924_CR25","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1287\/moor.19.2.257","volume":"19","author":"X Deng","year":"1994","unstructured":"Deng, X., Papadimitriou, C.H.: On the complexity of cooperative solution concepts. Math. Oper. Res. 19(2), 257\u2013266 (1994)","journal-title":"Math. Oper. Res."},{"issue":"2","key":"1924_CR26","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/s001860300294","volume":"58","author":"E Carrizosa","year":"2003","unstructured":"Carrizosa, E., Nickel, S.: Robust facility location. Math. Methods Oper. Res. 58(2), 331\u2013349 (2003)","journal-title":"Math. Methods Oper. Res."},{"issue":"7","key":"1924_CR27","doi-asserted-by":"publisher","first-page":"1297","DOI":"10.1007\/s11590-015-0892-5","volume":"9","author":"E Carrizosa","year":"2015","unstructured":"Carrizosa, E., Ushakov, A., Vasilyev, I.: Threshold robustness in discrete facility location problems: a bi-objective approach. Optim. Lett. 9(7), 1297\u20131314 (2015)","journal-title":"Optim. Lett."},{"issue":"1","key":"1924_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/deca.2019.0392","volume":"17","author":"MH Zare","year":"2020","unstructured":"Zare, M.H., Prokopyev, O.A., Saur\u00e9, D.: On bilevel optimization with inexact follower. Decis. Anal. 17(1), 1\u201322 (2020)","journal-title":"Decis. Anal."},{"issue":"2","key":"1924_CR29","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/s10898-006-9067-3","volume":"38","author":"JC Smith","year":"2007","unstructured":"Smith, J.C., Lim, C., Sudargho, F.: Survivable network design under optimal and heuristic interdiction scenarios. J. Global Optim. 38(2), 181\u2013199 (2007)","journal-title":"J. Global Optim."},{"issue":"1","key":"1924_CR30","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1016\/j.ejor.2013.01.029","volume":"228","author":"X Shan","year":"2013","unstructured":"Shan, X., Zhuang, J.: Hybrid defensive resource allocations in the face of partially strategic attackers in a sequential defender attacker game. Eur. J. Oper. Res. 228(1), 262\u2013272 (2013)","journal-title":"Eur. J. Oper. Res."},{"key":"1924_CR31","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-66515-9","volume-title":"Black Box Optimization, Machine Learning, and No-Free Lunch Theorems","author":"PM Pardalos","year":"2021","unstructured":"Pardalos, P.M., Rasskazova, V., Vrahatis, M.N.: Black Box Optimization, Machine Learning, and No-Free Lunch Theorems. Springer, Optimization and Its Applications (2021)"},{"key":"1924_CR32","first-page":"41","volume":"36","author":"P Hanjoul","year":"1990","unstructured":"Hanjoul, P., Hansen, P., Peeters, D., Thisse, J.-F.: Uncapacitated plant location under alternative spatial price policies. Mark. Sci. 36, 41\u201357 (1990)","journal-title":"Mark. Sci."},{"key":"1924_CR33","doi-asserted-by":"publisher","DOI":"10.1002\/9781118032343","volume-title":"Network and Discrete Location Models, Algorithms, and Applications","author":"MS Daskin","year":"1995","unstructured":"Daskin, M.S.: Network and Discrete Location Models, Algorithms, and Applications. Wiley, New York (1995)"},{"key":"1924_CR34","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1016\/j.ejor.2017.04.013","volume":"262","author":"C Florensa","year":"2017","unstructured":"Florensa, C., Garc\u00eda-Herreros, P., Misra, P., Arslan, E., Mehta, S., Grossmann, I.E.: Capacity planning with competitive decision-makers: trilevel MILP formulation, degeneracy, and solution approaches. Eur. J. Oper. Res. 262, 449\u2013463 (2017)","journal-title":"Eur. J. Oper. Res."},{"key":"1924_CR35","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness, San Francisco, Calif.: W. H. Freeman & Co., (1990)"},{"key":"1924_CR36","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-58412-1","volume-title":"Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties","author":"G Ausiello","year":"1999","unstructured":"Ausiello, G., Crescenzi, P., Gambosi, G., et al.: Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties. Springer-Verlag, Berlin (1999)"},{"issue":"2","key":"1924_CR37","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1007\/BF01586088","volume":"32","author":"RG Jeroslow","year":"1985","unstructured":"Jeroslow, R.G.: The polynomial hierarchy and a simple model for competitive analysis. Math. Program. 32(2), 146\u2013164 (1985)","journal-title":"Math. Program."},{"issue":"2","key":"1924_CR38","doi-asserted-by":"publisher","first-page":"614","DOI":"10.1007\/s11750-013-0275-y","volume":"22","author":"I Davydov","year":"2014","unstructured":"Davydov, I., Kochetov, Yu., Plyasunov, A.: On the complexity of the $$(r\\mid p)$$-centroid problem in the plane. TOP 22(2), 614\u2013623 (2014)","journal-title":"TOP"},{"issue":"1","key":"1924_CR39","first-page":"66","volume":"36","author":"EN Gordeev","year":"1996","unstructured":"Gordeev, E.N., Leontev, V.K.: A general approach to the study of the stability of solutions in discrete optimization problems. Zh. Vychisl. Mat. Mat. Fiz. 36(1), 66\u201372 (1996). (In Russian)","journal-title":"Zh. Vychisl. Mat. Mat. Fiz."},{"issue":"1","key":"1924_CR40","first-page":"53","volume":"36","author":"EN Gordeev","year":"1996","unstructured":"Gordeev, E.N., Leontev, V.K.: A general approach to the study of the stability of solutions in discrete optimization problems. Comput. Math. Math. Phys. 36(1), 53\u201358 (1996)","journal-title":"Comput. Math. Math. Phys."},{"issue":"5","key":"1924_CR41","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/0041-5553(75)90116-0","volume":"15","author":"VK Leontev","year":"1975","unstructured":"Leontev, V.K.: Stability of the travelling salesman problem. Comput. Math. Math. Phys. 15(5), 199\u2013213 (1975)","journal-title":"Comput. Math. Math. Phys."},{"key":"1924_CR42","first-page":"82","volume":"5","author":"VK Leontev","year":"1986","unstructured":"Leontev, V.K., Gordeev, E.N.: Qualitative analysis of trajectory problems. Kibernetika 5, 82\u201390 (1986)","journal-title":"Kibernetika"},{"issue":"4","key":"1924_CR43","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/0041-5553(80)90292-X","volume":"20","author":"VK Leontev","year":"1980","unstructured":"Leontev, V.K., Gordeev, E.N.: Stability in bottleneck problems. Comput. Math. Math. Phys. 20(4), 275\u2013280 (1980)","journal-title":"Comput. Math. Math. Phys."},{"key":"1924_CR44","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1007\/s101070100286","volume":"92","author":"A Ben-Tal","year":"2002","unstructured":"Ben-Tal, A., Nemirovski, A.: Robust optimization: methodology and applications. Math. Program. 92, 453\u2013480 (2002)","journal-title":"Math. Program."},{"issue":"1\u20132","key":"1924_CR45","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1016\/j.disopt.2010.02.001","volume":"7","author":"V Emelichev","year":"2010","unstructured":"Emelichev, V., Podkopaev, D.: Quantitative stability analysis for vector problems of 0\u20131 programming. Discret. Optim. 7(1\u20132), 48\u201363 (2010)","journal-title":"Discret. Optim."},{"issue":"5","key":"1924_CR46","first-page":"30","volume":"22","author":"KG Kuzmin","year":"2015","unstructured":"Kuzmin, K.G.: A united approach to finding the stability radii in a multicriteria problem of a maximum cut. Diskretn. Anal. Issled. Oper. 22(5), 30\u201351 (2015). (In Russian)","journal-title":"Diskretn. Anal. Issled. Oper."},{"issue":"4","key":"1924_CR47","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1134\/S1990478915040092","volume":"9","author":"KG Kuzmin","year":"2015","unstructured":"Kuzmin, K.G.: A united approach to finding the stability radii in a multicriteria problem of a maximum cut. J. Appl. Industr. Math. 9(4), 527\u2013539 (2015)","journal-title":"J. Appl. Industr. Math."},{"key":"1924_CR48","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/0166-218X(93)E0126-J","volume":"58","author":"YuN Sotskov","year":"1995","unstructured":"Sotskov, Yu.N., Leontev, V.K., Gordeev, E.N.: Some concepts of stability analysis in combinatorial optimization. Discret. Appl. Math. 58, 169\u2013190 (1995)","journal-title":"Discret. Appl. Math."},{"key":"1924_CR49","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/j.dam.2016.03.005","volume":"208","author":"A Rossi","year":"2016","unstructured":"Rossi, A., Gurevsky, E., Batta\u00efa, O., Dolgui, A.: Maximizing the robustness for simple assembly lines with fixed cycle time and limited number of workstations. Discret. Appl. Math. 208, 123\u2013136 (2016)","journal-title":"Discret. Appl. Math."},{"key":"1924_CR50","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1016\/j.compchemeng.2018.04.015","volume":"116","author":"VM Charitopoulos","year":"2018","unstructured":"Charitopoulos, V.M., Papageorgiou, L.G., Dua, V.: Multi-parametric mixed integer linear programming under global uncertainty. Comput. Chem. Eng. 116, 279\u2013295 (2018)","journal-title":"Comput. Chem. Eng."}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-022-01924-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11590-022-01924-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-022-01924-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,26]],"date-time":"2023-05-26T15:16:12Z","timestamp":1685114172000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11590-022-01924-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,17]]},"references-count":50,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,7]]}},"alternative-id":["1924"],"URL":"https:\/\/doi.org\/10.1007\/s11590-022-01924-3","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,17]]},"assertion":[{"value":"20 December 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 August 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 October 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}