{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T05:23:10Z","timestamp":1774588990614,"version":"3.50.1"},"publisher-location":"Cham","reference-count":36,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319062501","type":"print"},{"value":"9783319062518","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-06251-8_22","type":"book-chapter","created":{"date-parts":[[2014,4,7]],"date-time":"2014-04-07T21:32:39Z","timestamp":1396906359000},"page":"362-378","source":"Crossref","is-referenced-by-count":11,"title":["Complete Solution of a Constrained Tropical Optimization Problem with Application to Location Analysis"],"prefix":"10.1007","author":[{"given":"Nikolai","family":"Krivulin","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"22_CR1","doi-asserted-by":"crossref","unstructured":"Akian, M., Bapat, R., Gaubert, S.: Max-plus algebra. In: Hogben, L. (ed.) Handbook of Linear Algebra. Discrete Mathematics and its Applications, pp. 25-1\u201325-17. Taylor and Francis, Boca Raton (2007)","DOI":"10.1201\/9781420010572.ch25"},{"key":"22_CR2","series-title":"Wiley Series in Probability and Statistics","volume-title":"Synchronization and Linearity: An Algebra for Discrete Event Systems","author":"F.L. Baccelli","year":"1993","unstructured":"Baccelli, F.L., Cohen, G., Olsder, G.J., Quadrat, J.-P.: Synchronization and Linearity: An Algebra for Discrete Event Systems. Wiley Series in Probability and Statistics. Wiley, Chichester (1993)"},{"key":"22_CR3","series-title":"Springer Monographs in Mathematics","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84996-299-5","volume-title":"Max-linear Systems: Theory and Algorithms","author":"P. Butkovi\u010d","year":"2010","unstructured":"Butkovi\u010d, P.: Max-linear Systems: Theory and Algorithms. Springer Monographs in Mathematics. Springer, London (2010)"},{"key":"22_CR4","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1093\/imamat\/7.3.273","volume":"7","author":"B.A. Carr\u00e9","year":"1971","unstructured":"Carr\u00e9, B.A.: An algebra for network routing problems. IMA J. Appl. Math.\u00a07, 273\u2013294 (1971)","journal-title":"IMA J. Appl. Math."},{"key":"22_CR5","series-title":"Oxford Applied Mathematics and Computing Science Series","volume-title":"Graphs and Networks","author":"B. Carr\u00e9","year":"1979","unstructured":"Carr\u00e9, B.: Graphs and Networks. Oxford Applied Mathematics and Computing Science Series. Clarendon Press, Oxford (1979)"},{"key":"22_CR6","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1057\/jors.1962.10","volume":"13","author":"R.A. Cuninghame-Green","year":"1962","unstructured":"Cuninghame-Green, R.A.: Describing industrial processes with interference and approximating their steady-state behaviour. Oper. Res. Quart.\u00a013, 95\u2013100 (1962)","journal-title":"Oper. Res. Quart."},{"key":"22_CR7","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/0165-0114(91)90130-I","volume":"41","author":"R.A. Cuninghame-Green","year":"1991","unstructured":"Cuninghame-Green, R.A.: Minimax algebra and applications. Fuzzy Sets and Systems\u00a041, 251\u2013267 (1991)","journal-title":"Fuzzy Sets and Systems"},{"key":"22_CR8","first-page":"1","volume-title":"Advances in Imaging and Electron Physics","author":"R.A. Cuninghame-Green","year":"1994","unstructured":"Cuninghame-Green, R.A.: Minimax algebra and applications. In: Hawkes, P.W. (ed.) Advances in Imaging and Electron Physics, vol.\u00a090, pp. 1\u2013121. Academic Press, San Diego (1994)"},{"key":"22_CR9","series-title":"Lecture Notes in Economics and Mathematical Systems","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-48708-8","volume-title":"Minimax Algebra","author":"R. Cuninghame-Green","year":"1979","unstructured":"Cuninghame-Green, R.: Minimax Algebra. Lecture Notes in Economics and Mathematical Systems, vol.\u00a0166. Springer, Berlin (1979)"},{"key":"22_CR10","series-title":"International Series in Operations Research and Management Science","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/978-1-4419-7572-0_4","volume-title":"Foundations of Location Analysis","author":"Z. Drezner","year":"2011","unstructured":"Drezner, Z.: Continuous Center Problems. In: Eiselt, H.A., Marianov, V. (eds.) Foundations of Location Analysis. International Series in Operations Research and Management Science, vol.\u00a0155, pp. 63\u201378. Springer, New York (2011)"},{"key":"22_CR11","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, D.W.: Geometrical solutions for some minimax location problems. Transport. Sci.\u00a06, 379\u2013394 (1972)","journal-title":"Transport. Sci."},{"key":"22_CR12","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1002\/nav.3800100119","volume":"10","author":"B. Giffler","year":"1963","unstructured":"Giffler, B.: Scheduling general production systems using schedule algebra. Naval Res. Logist. Quart.\u00a010, 237\u2013255 (1963)","journal-title":"Naval Res. Logist. Quart."},{"key":"22_CR13","doi-asserted-by":"crossref","unstructured":"Golan, J.S.: Semirings and Affine Equations Over Them: Theory and Applications. Mathematics and its Applications, vol.\u00a0556. Springer, New York (2003)","DOI":"10.1007\/978-94-017-0383-3"},{"key":"22_CR14","unstructured":"Gondran, M., Minoux, M.: Graphs, Dioids and Semirings: New Models and Algorithms. Operations Research\/Computer Science Interfaces, vol.\u00a041. Springer, New York (2008)"},{"key":"22_CR15","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1111\/j.1467-8292.1980.tb01767.x","volume":"51","author":"P. Hansen","year":"1980","unstructured":"Hansen, P., Peeters, D., Thisse, J.-F.: Location of public services: A selective method-oriented survey. Annals of Public and Cooperative Economics\u00a051, 9\u201351 (1980)","journal-title":"Annals of Public and Cooperative Economics"},{"key":"22_CR16","doi-asserted-by":"crossref","unstructured":"Hansen, P., Peeters, D., Thisse, J.-F.: Constrained location and the Weber-Rawls problem. In: Hansen, P. (ed.) Annals of Discrete Mathematics (11) Studies on Graphs and Discrete Programming. North-Holland Mathematics Studies, vol.\u00a059, pp. 147\u2013166. North-Holland (1981)","DOI":"10.1016\/S0304-0208(08)73463-7"},{"key":"22_CR17","doi-asserted-by":"crossref","unstructured":"Heidergott, B., Olsder, G.J., van der Woude, J.: Max-plus at Work: Modeling and Analysis of Synchronized Systems. Princeton Series in Applied Mathematics. Princeton University Press, Princeton (2006)","DOI":"10.1515\/9781400865239"},{"key":"22_CR18","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1080\/02331939908844429","volume":"45","author":"O. Hudec","year":"1999","unstructured":"Hudec, O., Zimmermann, K.: Biobjective center \u2013 balance graph location model. Optimization\u00a045, 107\u2013115 (1999)","journal-title":"Optimization"},{"key":"22_CR19","first-page":"105","volume":"34","author":"O. Hudec","year":"1993","unstructured":"Hudec, O., Zimmermann, K.: A service points location problem with Min-Max distance optimality criterion. Acta Univ. Carolin. Math. Phys.\u00a034, 105\u2013112 (1993)","journal-title":"Acta Univ. Carolin. Math. Phys."},{"key":"22_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-8901-7","volume-title":"Idempotent Analysis and Its Applications, Mathematics and its Applications","author":"V.N. Kolokoltsov","year":"1997","unstructured":"Kolokoltsov, V.N., Maslov, V.P.: Idempotent Analysis and Its Applications, Mathematics and its Applications, vol.\u00a0401. Kluwer Academic Publishers, Dordrecht (1997)"},{"key":"22_CR21","first-page":"16","volume":"39","author":"N.K. Krivulin","year":"2006","unstructured":"Krivulin, N.K.: Solution of generalized linear vector equations in idempotent algebra. Vestnik St. Petersburg Univ. Math.\u00a039, 16\u201326 (2006)","journal-title":"Vestnik St. Petersburg Univ. Math."},{"key":"22_CR22","unstructured":"Krivulin, N.K.: Methods of Idempotent Algebra for Problems in Modeling and Analysis of Complex Systems. Saint Petersburg University Press, St.\u00a0Petersburg (2009) (in Russian)"},{"key":"22_CR23","unstructured":"Krivulin, N.K.: On solution of a class of linear vector equations in idempotent algebra. Vestnik St.\u00a0Petersburg University. Applied Mathematics, Informatics, Control Processes\u00a010, 64\u201377 (2009) (in Russian)"},{"key":"22_CR24","first-page":"191","volume":"10","author":"N. Krivulin","year":"2011","unstructured":"Krivulin, N.: An algebraic approach to multidimensional minimax location problems with Chebyshev distance. WSEAS Trans. Math.\u00a010, 191\u2013200 (2011)","journal-title":"WSEAS Trans. Math."},{"key":"22_CR25","first-page":"605","volume":"11","author":"N. Krivulin","year":"2012","unstructured":"Krivulin, N.: A new algebraic solution to multidimensional minimax location problems with Chebyshev distance. WSEAS Trans. Math.\u00a011, 605\u2013614 (2012)","journal-title":"WSEAS Trans. Math."},{"key":"22_CR26","doi-asserted-by":"crossref","unstructured":"Krivulin, N.: A multidimensional tropical optimization problem with nonlinear objective function and linear constraints. Optimization (2013)","DOI":"10.1080\/02331934.2013.840624"},{"key":"22_CR27","unstructured":"Krivulin, N., Zimmermann, K.: 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, pp. 86\u201391. WSEAS Press (2013)"},{"key":"22_CR28","doi-asserted-by":"crossref","unstructured":"Krivulin, N.: A constrained tropical optimization problem: complete solution and application example. In: Litvinov, G.L., Sergeev, S.N. (eds.) Tropical and Idempotent Mathematics and Applications, Contemp. Math. American Mathematical Society, Providence (2014)","DOI":"10.1090\/conm\/616\/12308"},{"key":"22_CR29","doi-asserted-by":"crossref","unstructured":"Moradi, E., Bidkhori, M.: Single facility location problem. In: Farahani, R.Z., Hekmatfar, M. (eds.) Facility Location, Contributions to Management Science, pp. 37\u201368. Physica (2009)","DOI":"10.1007\/978-3-7908-2151-2_3"},{"key":"22_CR30","first-page":"632","volume":"9","author":"S.N.N. Pandit","year":"1961","unstructured":"Pandit, S.N.N.: A new matrix calculus. J. SIAM\u00a09, 632\u2013639 (1961)","journal-title":"J. SIAM"},{"key":"22_CR31","first-page":"1684","volume":"5","author":"I. V. Romanovski\u012d","year":"1964","unstructured":"Romanovski\u012d, I.\u00a0V.: Asymptotic behavior of dynamic programming processes with a continuous set of states. Soviet Math. Dokl. 5, 1684\u20131687 (1964)","journal-title":"Soviet Math. Dokl."},{"key":"22_CR32","doi-asserted-by":"crossref","unstructured":"Sule, D.R.: Logistics of facility location and allocation. Marcel Dekker Ltd., New York (2001)","DOI":"10.1201\/9780203910405"},{"key":"22_CR33","doi-asserted-by":"publisher","first-page":"619","DOI":"10.1080\/02331930801954698","volume":"59","author":"A. Tharwat","year":"2010","unstructured":"Tharwat, A., Zimmermann, K.: One class of separable optimization problems: Solution method, application. Optimization\u00a059, 619\u2013625 (2010)","journal-title":"Optimization"},{"key":"22_CR34","first-page":"1220","volume":"4","author":"N.N. Vorob\u2019ev","year":"1963","unstructured":"Vorob\u2019ev, N.N.: The extremal matrix algebra. Soviet Math. Dokl.\u00a04, 1220\u20131223 (1963)","journal-title":"Soviet Math. Dokl."},{"key":"22_CR35","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1080\/02331939208843777","volume":"24","author":"K. Zimmermann","year":"1992","unstructured":"Zimmermann, K.: Optimization problems with unimodal functions in max-separable constraints. Optimization\u00a024, 31\u201341 (1992)","journal-title":"Optimization"},{"key":"22_CR36","unstructured":"Zimmermann, U.: Linear and Combinatorial Optimization in Ordered Algebraic Structures. Annals of Discrete Mathematics, vol.\u00a010. Elsevier, Amsterdam (1981)"}],"container-title":["Lecture Notes in Computer Science","Relational and Algebraic Methods in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-06251-8_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,26]],"date-time":"2019-05-26T10:34:46Z","timestamp":1558866886000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-06251-8_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319062501","9783319062518"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-06251-8_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}