{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,13]],"date-time":"2025-12-13T18:06:07Z","timestamp":1765649167331,"version":"3.48.0"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T00:00:00Z","timestamp":1758672000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T00:00:00Z","timestamp":1758672000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100005727","name":"Universidade de Coimbra","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100005727","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["4OR-Q J Oper Res"],"published-print":{"date-parts":[[2025,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>In this paper we address a wireless network design problem on a railway line. Given a finite set of locations along a railway line and different types of communication antennas that can be installed at each of these locations, which locations and which type of antenna should be selected to ensure a certain level of signal coverage along the railway line while minimizing construction costs? We formulate the problem as a 0\/1 linear optimization model, prove that the problem is NP-hard, and report computational experiments using real and simulated data. The computational tests showed that the model is capable of solving the problem for railway lines longer than any existing real railway lines.<\/jats:p>","DOI":"10.1007\/s10288-025-00599-7","type":"journal-article","created":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T02:14:24Z","timestamp":1758680064000},"page":"435-454","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Minimizing costs in signal provision by communication antennas along a railway line"],"prefix":"10.1007","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9873-5974","authenticated-orcid":false,"given":"A.","family":"Ara\u00fajo","sequence":"first","affiliation":[]},{"given":"J. O.","family":"Cerdeira","sequence":"additional","affiliation":[]},{"given":"N.","family":"Lopes","sequence":"additional","affiliation":[]},{"given":"A.","family":"Moura","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,9,24]]},"reference":[{"key":"599_CR1","doi-asserted-by":"publisher","unstructured":"Ara\u00fajo A, Cerdeira J, Costa e Silva E, Lopes N, Moura A (2023) Optimal configuration for communication antenna along a railway line. Mathematics in Industry Reports, Cambridge Open Engage. https:\/\/doi.org\/10.33774\/miir-2023-tkf3c","DOI":"10.33774\/miir-2023-tkf3c"},{"key":"599_CR2","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1002\/net.22146","volume":"82","author":"P Avella","year":"2023","unstructured":"Avella P, Calamita A, Palagi L (2023) A compact formulation for the base station deployment problem in wireless networks. Networks 82:52\u201367. https:\/\/doi.org\/10.1002\/net.22146","journal-title":"Networks"},{"issue":"1","key":"599_CR3","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1137\/141000671","volume":"59","author":"J Bezanson","year":"2017","unstructured":"Bezanson J, Edelman A, Karpinski S, Shah VB (2017) Julia: A fresh approach to numerical computing. SIAM Rev 59(1):65\u201398. https:\/\/doi.org\/10.1137\/141000671","journal-title":"SIAM Rev"},{"key":"599_CR4","doi-asserted-by":"publisher","unstructured":"D\u2019Ambrosio C, Fampa M, Lee J, Sinnecker F (2024) On a Geometric Graph-Covering Problem Related to Optimal Safety-Landing-Site Location. In: Basu, A., Mahjoub, A.R., Salazar Gonz\u00e1lez, J.J. (eds) Combinatorial Optimization. ISCO 2024. Lecture Notes in Computer Science, 14594. Springer, Cham, https:\/\/doi.org\/10.1007\/978-3-031-60924-4_2","DOI":"10.1007\/978-3-031-60924-4_2"},{"key":"599_CR5","doi-asserted-by":"crossref","unstructured":"Dunning I, Huchette J, Lubin M (2017) JuMP: A Modeling Language for Mathematical Optimization, SIAM Review, 59 (2), 295\u2013320, https:\/\/epubs.siam.org\/doi\/10.1137\/15M1020575","DOI":"10.1137\/15M1020575"},{"issue":"6","key":"599_CR6","doi-asserted-by":"publisher","first-page":"1940","DOI":"10.1109\/TITS.2017.2741999","volume":"19","author":"S Fathi-Kazerooni","year":"2018","unstructured":"Fathi-Kazerooni S, Kaymak Y, Rojas-Cessa R, JiangHua F, Ansari N, Zhou M, TaiRan Z (2018) Optimal Positioning of Ground Base Stations in Free-Space Optical Communications for High-Speed Trains. IEEE Trans Intell Transp Syst 19(6):1940\u20131949. https:\/\/doi.org\/10.1109\/TITS.2017.2741999","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"599_CR7","unstructured":"Gurobi Optimization, LLC (2024) Gurobi Optimizer Reference Manual, https:\/\/www.gurobi.com"},{"key":"599_CR8","doi-asserted-by":"publisher","unstructured":"Karp RM (1972) Reducibility among Combinatorial Problems. In: Miller, R.E., Thatcher, J.W., Bohlinger, J.D. (eds) Complexity of Computer Computations. The IBM Research Symposia Series. Springer, Boston, MA, https:\/\/doi.org\/10.1007\/978-1-4684-2001-2_9","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"599_CR9","doi-asserted-by":"publisher","unstructured":"Kennington J, Olinick E, Rajan D (2011) Wireless Network Design: Optimization Models and Solution Procedures, International Series in Operations Research & Management Science (ISOR), 158. Springer New York NY. https:\/\/doi.org\/10.1007\/978-1-4419-6111-2","DOI":"10.1007\/978-1-4419-6111-2"},{"key":"599_CR10","doi-asserted-by":"publisher","unstructured":"Kennington J, Kratz J, Spiride G (2011) Optimization Based WLAN Modeling and Design. In: Kennington, J., Olinick, E., Rajan, D. (eds) Wireless Network Design. International Series in Operations Research & Management Science, 158. Springer, New York, NY, https:\/\/doi.org\/10.1007\/978-1-4419-6111-2_6","DOI":"10.1007\/978-1-4419-6111-2_6"},{"issue":"10","key":"599_CR11","doi-asserted-by":"publisher","first-page":"11544","DOI":"10.1109\/TVT.2020.3013341","volume":"69","author":"S-L Lin","year":"2022","unstructured":"Lin S-L, Xu Y, Wang J-Y (2022a) Coverage Analysis and Optimization for High-Speed Railway Communication Systems With Narrow-Strip-Shaped Cells. IEEE Trans Veh Technol 69(10):11544\u201311556. https:\/\/doi.org\/10.1109\/TVT.2020.3013341","journal-title":"IEEE Trans Veh Technol"},{"issue":"9","key":"599_CR12","doi-asserted-by":"publisher","first-page":"15107","DOI":"10.1109\/TITS.2021.3137030","volume":"23","author":"S-L Lin","year":"2022","unstructured":"Lin S-L, Xu Y, Wang L, Wang J-Y (2022b) Coverage Analysis and Chance-Constrained Optimization for HSR Communications With Carrier Aggregation. IEEE Trans Intell Transp Syst 23(9):15107\u201315120. https:\/\/doi.org\/10.1109\/TITS.2021.3137030","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"599_CR13","doi-asserted-by":"publisher","unstructured":"Olinick E (2011) Mathematical Programming Models for Third Generation Wireless Network Design. In Kennington, J., Olinick, E., Rajan, D. (eds) Wireless Network Design. International Series in Operations Research & Management Science, 158, Springer, New York, NY, https:\/\/doi.org\/10.1007\/978-1-4419-6111-2_5","DOI":"10.1007\/978-1-4419-6111-2_5"},{"key":"599_CR14","unstructured":"Trans-Siberian Railway (2024, November 14). In Wikipedia. https:\/\/en.wikipedia.org\/wiki\/Trans-Siberian_Railway"},{"issue":"7","key":"599_CR15","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1002\/ett.2599","volume":"25","author":"JY Wang","year":"2014","unstructured":"Wang JY, Wang JB, Song X, Chen M, Zhang J (2014) Network planning for distributed antenna-based high-speed railway mobile communications. Transactions on Emerging Telecommunications Technologies 25(7):707\u2013722. https:\/\/doi.org\/10.1002\/ett.2599","journal-title":"Transactions on Emerging Telecommunications Technologies"},{"issue":"9","key":"599_CR16","doi-asserted-by":"publisher","first-page":"3028","DOI":"10.1109\/TITS.2017.2777982","volume":"19","author":"X Zhang","year":"2018","unstructured":"Zhang X, Ludwig A, Sood N, Sarris CD (2018) Physics-Based Optimization of Access Point Placement for Train Communication Systems. IEEE Trans Intell Transp Syst 19(9):3028\u20133038. https:\/\/doi.org\/10.1109\/TITS.2017.2777982","journal-title":"IEEE Trans Intell Transp Syst"}],"container-title":["4OR"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10288-025-00599-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10288-025-00599-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10288-025-00599-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,13]],"date-time":"2025-12-13T18:03:35Z","timestamp":1765649015000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10288-025-00599-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,24]]},"references-count":16,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["599"],"URL":"https:\/\/doi.org\/10.1007\/s10288-025-00599-7","relation":{},"ISSN":["1619-4500","1614-2411"],"issn-type":[{"type":"print","value":"1619-4500"},{"type":"electronic","value":"1614-2411"}],"subject":[],"published":{"date-parts":[[2025,9,24]]},"assertion":[{"value":"1 July 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 July 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 August 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 September 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}