{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T06:03:43Z","timestamp":1775541823937,"version":"3.50.1"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2017,9,15]],"date-time":"2017-09-15T00:00:00Z","timestamp":1505433600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100009094","name":"Russian Humanitarian Foundation","doi-asserted-by":"publisher","award":["16-02-00059"],"award-info":[{"award-number":["16-02-00059"]}],"id":[{"id":"10.13039\/100009094","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Manag Sci"],"published-print":{"date-parts":[[2017,10]]},"DOI":"10.1007\/s10287-017-0289-2","type":"journal-article","created":{"date-parts":[[2017,9,15]],"date-time":"2017-09-15T07:41:30Z","timestamp":1505461290000},"page":"493-518","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Using tropical optimization to solve constrained minimax single-facility location problems with rectilinear distance"],"prefix":"10.1007","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3070-9355","authenticated-orcid":false,"given":"Nikolai","family":"Krivulin","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,9,15]]},"reference":[{"issue":"3","key":"289_CR1","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1080\/05695558008974512","volume":"12","author":"SD Brady","year":"1980","unstructured":"Brady SD, Rosenthal RE (1980) Interactive computer graphical solutions of constrained minimax location problems. AIIE Trans 12(3):241\u2013248. doi: 10.1080\/05695558008974512","journal-title":"AIIE Trans"},{"issue":"6","key":"289_CR2","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1287\/mnsc.35.6.645","volume":"35","author":"ML Brandeau","year":"1989","unstructured":"Brandeau ML, Chiu SS (1989) An overview of representative problems in location research. Manag Sci 35(6):645\u2013674. doi: 10.1287\/mnsc.35.6.645","journal-title":"Manag Sci"},{"key":"289_CR3","doi-asserted-by":"publisher","first-page":"2869","DOI":"10.1007\/978-0-387-74759-0_491","volume-title":"Encyclopedia of optimization","author":"J Brimberg","year":"2009","unstructured":"Brimberg J, Wesolowsky GO (2009) Optimizing facility location with Euclidean and rectilinear distances. In: Floudas CA, Pardalos PM (eds) Encyclopedia of optimization. Springer, Berlin, pp 2869\u20132873. doi: 10.1007\/978-0-387-74759-0_491"},{"key":"289_CR4","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1007\/978-1-4419-1153-7_327","volume-title":"Encyclopedia of operations research and management science","author":"D Chhajed","year":"2013","unstructured":"Chhajed D, Francis RL, Lowe TJ (2013) Facility location. In: Gass SI, MC Fu (eds) Encyclopedia of operations research and management science. Springer, Berlin, pp 546\u2013549. doi: 10.1007\/978-1-4419-1153-7_327"},{"key":"289_CR5","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-08-054573-8.50001-4","volume-title":"Closed circuit television","author":"J Cieszynski","year":"2004","unstructured":"Cieszynski J (2004) Closed circuit television, 2nd edn. Newnes, Oxford. doi: 10.1016\/B978-0-08-054573-8.50001-4","edition":"2"},{"key":"289_CR6","volume-title":"CCTV operational requirements manual 2009","author":"N Cohen","year":"2009","unstructured":"Cohen N, Gattuso J, Maclennan-Brown K (2009) CCTV operational requirements manual 2009. Home Office Scientific Development Branch, St. Albans"},{"issue":"3","key":"289_CR7","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/0165-0114(91)90130-I","volume":"41","author":"RA Cuninghame-Green","year":"1991","unstructured":"Cuninghame-Green RA (1991) Minimax algebra and applications. Fuzzy Sets Syst 41(3):251\u2013267. doi: 10.1016\/0165-0114(91)90130-I","journal-title":"Fuzzy Sets Syst"},{"key":"289_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S1076-5670(08)70083-1","volume-title":"Advances in imaging and electron physics, Advances in imaging and electron physics","author":"RA Cuninghame-Green","year":"1994","unstructured":"Cuninghame-Green RA (1994) Minimax algebra and applications. In: Hawkes PW (ed) Advances in imaging and electron physics, Advances in imaging and electron physics, vol 90. Academic Press, San Diego, pp 1\u2013121. doi: 10.1016\/S1076-5670(08)70083-1 CA"},{"key":"289_CR9","unstructured":"Dearing PM (1972) On some minimax location problems using rectilinear distance. Ph.D. thesis, University of Florida, Gainesville, FL"},{"issue":"2","key":"289_CR10","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1287\/trsc.8.2.126","volume":"8","author":"PM Dearing","year":"1974","unstructured":"Dearing PM, Francis RL (1974) A network flow solution to a multifacility minimax location problem involving rectilinear distances. Transp Sci 8(2):126\u2013141. doi: 10.1287\/trsc.8.2.126","journal-title":"Transp Sci"},{"key":"289_CR11","doi-asserted-by":"publisher","unstructured":"Eiselt HA, Marianov V (eds) (2011) Foundations of location analysis, International series in operations research and management science, vol 155. Springer, New York. doi: 10.1007\/978-1-4419-7572-0","DOI":"10.1007\/978-1-4419-7572-0"},{"issue":"4","key":"289_CR12","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1287\/trsc.6.4.379","volume":"6","author":"J Elzinga","year":"1972","unstructured":"Elzinga J, Hearn DW (1972) Geometrical solutions for some minimax location problems. Transp Sci 6(4):379\u2013394. doi: 10.1287\/trsc.6.4.379","journal-title":"Transp Sci"},{"issue":"1","key":"289_CR13","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1287\/trsc.7.1.100","volume":"7","author":"J Elzinga","year":"1973","unstructured":"Elzinga J, Hearn DW (1973) A note on a minimax location problem. Transp Sci 7(1):100\u2013103. doi: 10.1287\/trsc.7.1.100","journal-title":"Transp Sci"},{"key":"289_CR14","doi-asserted-by":"publisher","unstructured":"Farahani RZ, Hekmatfar M (eds) (2009) Facility location. Contributions to management science, Physica-Verlag, Heidelberg. doi: 10.1007\/978-3-7908-2151-2","DOI":"10.1007\/978-3-7908-2151-2"},{"issue":"4","key":"289_CR15","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1080\/05695557208974870","volume":"4","author":"RL Francis","year":"1972","unstructured":"Francis RL (1972) A geometrical solution procedure for a rectilinear distance minimax location problem. AIIE Trans 4(4):328\u2013332. doi: 10.1080\/05695557208974870","journal-title":"AIIE Trans"},{"issue":"3","key":"289_CR16","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1016\/0377-2217(83)90194-7","volume":"12","author":"RL Francis","year":"1983","unstructured":"Francis RL, McGinnis LF, White JA (1983) Locational analysis. Eur J Oper Res 12(3):220\u2013252. doi: 10.1016\/0377-2217(83)90194-7","journal-title":"Eur J Oper Res"},{"key":"289_CR17","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-017-0383-3","volume-title":"Semirings and affine equations over them, Mathematics and its applications","author":"JS Golan","year":"2003","unstructured":"Golan JS (2003) Semirings and affine equations over them, Mathematics and its applications, vol 556. Kluwer, Dordrecht. doi: 10.1007\/978-94-017-0383-3"},{"key":"289_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-75450-5","volume-title":"Graphs, dioids and semirings, Operations research\/computer science interfaces","author":"M Gondran","year":"2008","unstructured":"Gondran M, Minoux M (2008) Graphs, dioids and semirings, Operations research\/computer science interfaces, vol 41. Springer, New York. doi: 10.1007\/978-0-387-75450-5"},{"issue":"1","key":"289_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0047-2727(81)90039-6","volume":"16","author":"P Hansen","year":"1981","unstructured":"Hansen P, Thisse JF (1981) Outcomes of voting and planning: Condorcet, Weber and Rawls locations. J Public Econom 16(1):1\u201315. doi: 10.1016\/0047-2727(81)90039-6","journal-title":"J Public Econom"},{"key":"289_CR20","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/S0304-0208(08)73463-7","volume-title":"Annals of discrete mathematics (11)\u2014Studies on graphs and discrete programming","author":"P Hansen","year":"1981","unstructured":"Hansen P, Peeters D, Thisse JF (1981) Constrained location and the Weber-Rawls problem. In: Hansen P (ed) Annals of discrete mathematics (11)\u2014Studies on graphs and discrete programming, vol 59. North-Holland Mathematics Studies, North-Holland, pp 147\u2013166. doi: 10.1016\/S0304-0208(08)73463-7"},{"key":"289_CR21","series-title":"Princeton series in applied mathematics","doi-asserted-by":"crossref","DOI":"10.1515\/9781400865239","volume-title":"Max plus at work","author":"B Heidergott","year":"2006","unstructured":"Heidergott B, Olsder GJ, van der Woude J (2006) Max plus at work. Princeton series in applied mathematics. Princeton University Press, Princeton"},{"issue":"1","key":"289_CR22","first-page":"105","volume":"34","author":"O Hudec","year":"1993","unstructured":"Hudec O, Zimmermann K (1993) A service points location problem with min\u2013max distance optimality criterion. Acta Univ Carolin Math Phys 34(1):105\u2013112","journal-title":"Acta Univ Carolin Math Phys"},{"issue":"1\u20134","key":"289_CR23","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1080\/02331939908844429","volume":"45","author":"O Hudec","year":"1999","unstructured":"Hudec O, Zimmermann K (1999) Biobjective center\u2014balance graph location model. Optimization 45(1\u20134):107\u2013115. doi: 10.1080\/02331939908844429","journal-title":"Optimization"},{"key":"289_CR24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7643-8310-7","volume-title":"Tropical algebraic geometry, Oberwolfach seminars","author":"I Itenberg","year":"2007","unstructured":"Itenberg I, Mikhalkin G, Shustin E (2007) Tropical algebraic geometry, Oberwolfach seminars, vol 35. Birkh\u00e4user, Basel. doi: 10.1007\/978-3-7643-8310-7"},{"key":"289_CR25","series-title":"Springer series in operations research and financial engineering","doi-asserted-by":"publisher","DOI":"10.1007\/b98843","volume-title":"Single-facility location problems with barriers","author":"K Klamroth","year":"2002","unstructured":"Klamroth K (2002) Single-facility location problems with barriers. Springer series in operations research and financial engineering. Springer, New York. doi: 10.1007\/b98843"},{"key":"289_CR26","doi-asserted-by":"publisher","unstructured":"Krivulin N (2011a) Algebraic solution to a constrained rectilinear minimax location problem on the plane. In: 2011 International conference on multimedia technology (ICMT), IEEE, pp 6212\u20136220. doi: 10.1109\/ICMT.2011.6002526","DOI":"10.1109\/ICMT.2011.6002526"},{"issue":"7","key":"289_CR27","first-page":"605","volume":"11","author":"N Krivulin","year":"2012","unstructured":"Krivulin N (2012) A new algebraic solution to multidimensional minimax location problems with Chebyshev distance. WSEAS Trans Math 11(7):605\u2013614","journal-title":"WSEAS Trans Math"},{"key":"289_CR28","doi-asserted-by":"publisher","unstructured":"Krivulin N (2014) Complete solution of a constrained tropical optimization problem with application to location analysis. In: H\u00f6fner P, Jipsen P, Kahl W, M\u00fcller ME (eds) Relational and algebraic methods in computer science, Lecture notes in computer science, vol 8428. Springer, Cham, pp 362\u2013378. doi: 10.1007\/978-3-319-06251-8_22","DOI":"10.1007\/978-3-319-06251-8_22"},{"key":"289_CR29","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/j.laa.2014.06.044","volume":"468","author":"N Krivulin","year":"2015","unstructured":"Krivulin N (2015a) Extremal properties of tropical eigenvalues and solutions to tropical optimization problems. Linear Algebra Appl 468:211\u2013232. doi: 10.1016\/j.laa.2014.06.044","journal-title":"Linear Algebra Appl"},{"issue":"5","key":"289_CR30","doi-asserted-by":"publisher","first-page":"1107","DOI":"10.1080\/02331934.2013.840624","volume":"64","author":"N Krivulin","year":"2015","unstructured":"Krivulin N (2015b) A multidimensional tropical optimization problem with nonlinear objective function and linear constraints. Optimization 64(5):1107\u20131129. doi: 10.1080\/02331934.2013.840624","journal-title":"Optimization"},{"issue":"1","key":"289_CR31","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s10287-016-0259-0","volume":"14","author":"N Krivulin","year":"2017","unstructured":"Krivulin N (2017) Direct solution to constrained tropical optimization problems with application to project scheduling. Comput Manag Sci 14(1):91\u2013113. doi: 10.1007\/s10287-016-0259-0","journal-title":"Comput Manag Sci"},{"key":"289_CR32","first-page":"86","volume-title":"Mathematical methods and optimization techniques in engineering","author":"N Krivulin","year":"2013","unstructured":"Krivulin N, Zimmermann K (2013) Direct solutions to tropical optimization problems with nonlinear objective functions and boundary constraints. In: Biolek D, Walter H, Utu I, von Lucken C (eds) Mathematical methods and optimization techniques in engineering. WSEAS Press, Athens, pp 86\u201391"},{"issue":"4","key":"289_CR33","doi-asserted-by":"publisher","first-page":"272","DOI":"10.3103\/S1063454111040078","volume":"44","author":"NK Krivulin","year":"2011","unstructured":"Krivulin NK (2011b) An extremal property of the eigenvalue for irreducible matrices in idempotent algebra and an algebraic solution to a Rawls location problem. Vestnik St Petersburg Univ Math 44(4):272\u2013281. doi: 10.3103\/S1063454111040078","journal-title":"Vestnik St Petersburg Univ Math"},{"issue":"2","key":"289_CR34","doi-asserted-by":"publisher","first-page":"75","DOI":"10.3103\/S1063454115020065","volume":"48","author":"NK Krivulin","year":"2015","unstructured":"Krivulin NK, Plotnikov PV (2015) On an algebraic solution of the Rawls location problem in the plane with rectilinear metric. Vestnik St Petersburg Univ Math 48(2):75\u201381. doi: 10.3103\/S1063454115020065","journal-title":"Vestnik St Petersburg Univ Math"},{"key":"289_CR35","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-13111-5","volume-title":"Location science","author":"G Laporte","year":"2015","unstructured":"Laporte G, Nickel S, da Gama FS (2015) Location science. Springer, Cham. doi: 10.1007\/978-3-319-13111-5"},{"issue":"1","key":"289_CR36","doi-asserted-by":"publisher","first-page":"6:1","DOI":"10.1145\/2906148","volume":"49","author":"J Liu","year":"2016","unstructured":"Liu J, Sridharan S, Fookes C (2016) Recent advances in camera planning for large area surveillance: a comprehensive review. ACM Comput Surv 49(1):6:1\u20136:37. doi: 10.1145\/2906148","journal-title":"ACM Comput Surv"},{"key":"289_CR37","doi-asserted-by":"crossref","DOI":"10.1090\/gsm\/161","volume-title":"Introduction to tropical geometry, Graduate studies in mathematics","author":"D Maclagan","year":"2015","unstructured":"Maclagan D, Sturmfels B (2015) Introduction to tropical geometry, Graduate studies in mathematics, vol 161. AMS, Providence"},{"key":"289_CR38","doi-asserted-by":"publisher","DOI":"10.1007\/0-8176-4453-9","volume-title":"Max-plus methods for nonlinear control and estimation systems and control: foundations and applications,","author":"WM McEneaney","year":"2006","unstructured":"McEneaney WM (2006) Max-plus methods for nonlinear control and estimation systems and control: foundations and applications, Birkh\u00e4user, Boston. doi: 10.1007\/0-8176-4453-9"},{"issue":"1","key":"289_CR39","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2003.11.032","volume":"165","author":"CS ReVelle","year":"2005","unstructured":"ReVelle CS, Eiselt HA (2005) Location analysis: a synthesis and survey. Eur J Oper Res 165(1):1\u201319. doi: 10.1016\/j.ejor.2003.11.032","journal-title":"Eur J Oper Res"},{"key":"289_CR40","unstructured":"SPAWAR Systems Center Atlantic (2013) CCTV technology handbook. US Department of Homeland Security, New York"},{"key":"289_CR41","doi-asserted-by":"crossref","DOI":"10.1201\/9780203910405","volume-title":"Logistics of facility location and allocation","author":"DR Sule","year":"2001","unstructured":"Sule DR (2001) Logistics of facility location and allocation. Marcel Dekker, New York"},{"issue":"5","key":"289_CR42","doi-asserted-by":"publisher","first-page":"619","DOI":"10.1080\/02331930801954698","volume":"59","author":"A Tharwat","year":"2010","unstructured":"Tharwat A, Zimmermann K (2010) One class of separable optimization problems: solution method, application. Optimization 59(5):619\u2013625. doi: 10.1080\/02331930801954698","journal-title":"Optimization"},{"issue":"2","key":"289_CR43","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1287\/trsc.6.2.103","volume":"6","author":"GO Wesolowsky","year":"1972","unstructured":"Wesolowsky GO (1972) Rectangular distance location under the minimax optimality criterion. Transp Sci 6(2):103\u2013113. doi: 10.1287\/trsc.6.2.103","journal-title":"Transp Sci"},{"key":"289_CR44","doi-asserted-by":"publisher","unstructured":"Zhao J, Yoshida R, Cheung SCS, Haws D (2013) Approximate techniques in solving optimal camera placement problems. Int J Distrib Sens Netw 9(11):1\u201315. doi: 10.1155\/2013\/241913","DOI":"10.1155\/2013\/241913"},{"key":"289_CR45","doi-asserted-by":"publisher","first-page":"504","DOI":"10.1007\/978-3-642-51682-5_3","volume-title":"Advances in optimization, Lecture notes in economics and mathematical systems","author":"K Zimmermann","year":"1992","unstructured":"Zimmermann K (1992) Min\u2013max emergency service location problems with additional conditions. In: Oettli W, Pallaschke D (eds) Advances in optimization, Lecture notes in economics and mathematical systems, vol 382. Springer, Berlin, pp 504\u2013512. doi: 10.1007\/978-3-642-51682-5_3"},{"issue":"1\u20132","key":"289_CR46","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1080\/02331939208843777","volume":"24","author":"K Zimmermann","year":"1992","unstructured":"Zimmermann K (1992b) Optimization problems with unimodal functions in max-separable constraints. Optimization 24(1\u20132):31\u201341. doi: 10.1080\/02331939208843777","journal-title":"Optimization"}],"container-title":["Computational Management Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10287-017-0289-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10287-017-0289-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10287-017-0289-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,17]],"date-time":"2020-10-17T18:33:37Z","timestamp":1602959617000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10287-017-0289-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,15]]},"references-count":46,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,10]]}},"alternative-id":["289"],"URL":"https:\/\/doi.org\/10.1007\/s10287-017-0289-2","relation":{},"ISSN":["1619-697X","1619-6988"],"issn-type":[{"value":"1619-697X","type":"print"},{"value":"1619-6988","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,9,15]]}}}