{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T12:40:42Z","timestamp":1725885642913},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319574172"},{"type":"electronic","value":"9783319574189"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-57418-9_14","type":"book-chapter","created":{"date-parts":[[2017,4,24]],"date-time":"2017-04-24T07:11:16Z","timestamp":1493017876000},"page":"226-241","source":"Crossref","is-referenced-by-count":3,"title":["Complete Solution of an Optimization Problem in Tropical Semifield"],"prefix":"10.1007","author":[{"given":"Nikolai","family":"Krivulin","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,4,25]]},"reference":[{"issue":"1","key":"14_CR1","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1093\/imaman\/dpq020","volume":"23","author":"A Aminu","year":"2012","unstructured":"Aminu, A., Butkovi\u010d, P.: Non-linear programs with max-linear constraints: a heuristic approach. IMA J. Manag. Math. 23(1), 41\u201366 (2012)","journal-title":"IMA J. Manag. Math."},{"key":"14_CR2","volume-title":"Max-linear Systems, Springer Monographs in Mathematics","author":"P Butkovi\u010d","year":"2010","unstructured":"Butkovi\u010d, P.: Max-linear Systems, Springer Monographs in Mathematics. Springer, London (2010)"},{"issue":"1","key":"14_CR3","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/S0024-3795(03)00476-2","volume":"385","author":"L Elsner","year":"2004","unstructured":"Elsner, L., van den Driessche, P.: Max-algebra and pairwise comparison matrices. Linear Algebra Appl. 385(1), 47\u201362 (2004)","journal-title":"Linear Algebra Appl."},{"issue":"4","key":"14_CR4","doi-asserted-by":"publisher","first-page":"927","DOI":"10.1016\/j.laa.2009.10.005","volume":"432","author":"L Elsner","year":"2010","unstructured":"Elsner, L., van den Driessche, P.: Max-algebra and pairwise comparison matrices, II. Linear Algebra Appl. 432(4), 927\u2013935 (2010)","journal-title":"Linear Algebra Appl."},{"key":"14_CR5","series-title":"Lecture Notes in Economics and Mathematical Systems","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-08323-0","volume-title":"Decision Making and Optimization","author":"M Gavalec","year":"2015","unstructured":"Gavalec, M., Ram\u00edk, J., Zimmermann, K.: Decision Making and Optimization. Lecture Notes in Economics and Mathematical Systems. Springer, Cham (2015)"},{"key":"14_CR6","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, J.S.: Semirings and Affine Equations Over Them, Mathematics and Its Applications, vol. 556. Kluwer Academic Publishers, Dordrecht (2003)"},{"key":"14_CR7","series-title":"Operations Research\/ Computer Science Interfaces","volume-title":"Graphs, Dioids and Semirings","author":"M Gondran","year":"2008","unstructured":"Gondran, M., Minoux, M.: Graphs, Dioids and Semirings. Operations Research\/ Computer Science Interfaces. Springer, New York (2008)"},{"key":"14_CR8","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, G.J., van der Woude, J.: Max Plus at Work. Princeton Series in Applied Mathematics. Princeton University Press, Princeton (2006)"},{"issue":"1\u20134","key":"14_CR9","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 - balance graph location model. Optimization 45(1\u20134), 107\u2013115 (1999)","journal-title":"Optimization"},{"key":"14_CR10","volume-title":"Tropical Algebraic Geometry. Oberwolfach Seminars","author":"I Itenberg","year":"2007","unstructured":"Itenberg, I., Mikhalkin, G., Shustin, E.: Tropical Algebraic Geometry. Oberwolfach Seminars, vol. 35. Birkh\u00e4user, Basel (2007)"},{"key":"14_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-8901-7","volume-title":"Idempotent Analysis and Its Applications, Mathematics and Its Applications","author":"VN Kolokoltsov","year":"1997","unstructured":"Kolokoltsov, V.N., Maslov, V.P.: Idempotent Analysis and Its Applications, Mathematics and Its Applications, vol. 401. Kluwer Academic Publishers, Dordrecht (1997)"},{"issue":"2","key":"14_CR12","first-page":"72","volume":"39","author":"NK Krivulin","year":"2006","unstructured":"Krivulin, N.K.: Eigenvalues and eigenvectors of matrices in idempotent algebra. Vestnik St. Petersburg Univ. Math. 39(2), 72\u201383 (2006)","journal-title":"Vestnik St. Petersburg Univ. Math."},{"issue":"1","key":"14_CR13","first-page":"16","volume":"39","author":"NK Krivulin","year":"2006","unstructured":"Krivulin, N.K.: Solution of generalized linear vector equations in idempotent algebra. Vestnik St. Petersburg Univ. Math. 39(1), 16\u201326 (2006)","journal-title":"Vestnik St. Petersburg Univ. Math."},{"issue":"2","key":"14_CR14","doi-asserted-by":"publisher","first-page":"75","DOI":"10.3103\/S1063454115020065","volume":"48","author":"NK Krivulin","year":"2015","unstructured":"Krivulin, N.K., Plotnikov, P.V.: On an algebraic solution of the Rawls location problem in the plane with rectilinear metric. Vestnik St. Petersburg Univ. Math. 48(2), 75\u201381 (2015)","journal-title":"Vestnik St. Petersburg Univ. Math."},{"key":"14_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1007\/978-3-319-06251-8_22","volume-title":"Relational and Algebraic Methods in Computer Science","author":"N Krivulin","year":"2014","unstructured":"Krivulin, N.: Complete solution of a constrained tropical optimization problem with application to location analysis. In: H\u00f6fner, P., Jipsen, P., Kahl, W., M\u00fcller, M.E. (eds.) RAMICS 2014. LNCS, vol. 8428, pp. 362\u2013378. Springer, Cham (2014). doi: 10.1007\/978-3-319-06251-8_22"},{"key":"14_CR16","first-page":"195","volume-title":"Advances in Economics and Optimization","author":"N Krivulin","year":"2014","unstructured":"Krivulin, N.: Tropical optimization problems. In: Petrosyan, L.A., Romanovsky, J.V., Yeung, D.W.K. (eds.) Advances in Economics and Optimization, pp. 195\u2013214. Nova Science Publishers, New York (2014). Economic Issues, Problems and Perspectives"},{"key":"14_CR17","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.: Extremal properties of tropical eigenvalues and solutions to tropical optimization problems. Linear Algebra Appl. 468, 211\u2013232 (2015)","journal-title":"Linear Algebra Appl."},{"issue":"5","key":"14_CR18","doi-asserted-by":"publisher","first-page":"1107","DOI":"10.1080\/02331934.2013.840624","volume":"64","author":"N Krivulin","year":"2015","unstructured":"Krivulin, N.: A multidimensional tropical optimization problem with nonlinear objective function and linear constraints. Optimization 64(5), 1107\u20131129 (2015)","journal-title":"Optimization"},{"key":"14_CR19","doi-asserted-by":"publisher","unstructured":"Krivulin, N.: Rating alternatives from pairwise comparisons by solving tropical optimization problems. In: Tang, Z., Du, J., Yin, S., He, L., Li, R. (eds.) 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), pp. 162\u2013167. IEEE (2015)","DOI":"10.1109\/FSKD.2015.7381933"},{"key":"14_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1007\/978-3-319-24704-5_20","volume-title":"Relational and Algebraic Methods in Computer Science","author":"N Krivulin","year":"2015","unstructured":"Krivulin, N.: Solving a tropical optimization problem via matrix sparsification. In: Kahl, W., Winter, M., Oliveira, J.N. (eds.) RAMICS 2015. LNCS, vol. 9348, pp. 326\u2013343. Springer, Cham (2015). doi: 10.1007\/978-3-319-24704-5_20"},{"key":"14_CR21","doi-asserted-by":"publisher","unstructured":"Krivulin, N.: Using tropical optimization techniques to evaluate alternatives via pairwise comparisons. In: Gebremedhin, A.H., Boman, E.G., Ucar, B. (eds.) 2016 Proceedings of 7th SIAM Workshop on Combinatorial Scientific Computing, pp. 62\u201372. SIAM, Philadelphia (2016)","DOI":"10.1137\/1.9781611974690.ch7"},{"issue":"1","key":"14_CR22","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s10287-016-0259-0","volume":"14","author":"N Krivulin","year":"2017","unstructured":"Krivulin, N.: Direct solution to constrained tropical optimization problems with application to project scheduling. Comput. Manag. Sci. 14(1), 91\u2013113 (2017)","journal-title":"Comput. Manag. Sci."},{"key":"14_CR23","doi-asserted-by":"publisher","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.: Introduction to Tropical Geometry. Graduate Studies in Mathematics, vol. 161. AMS, Providence (2015)"},{"key":"14_CR24","volume-title":"Max-Plus Methods for Nonlinear Control and Estimation. Systems and Control, Foundations and Applications","author":"WM McEneaney","year":"2006","unstructured":"McEneaney, W.M.: Max-Plus Methods for Nonlinear Control and Estimation. Systems and Control, Foundations and Applications. Birkh\u00e4user, Boston (2006)"},{"key":"14_CR25","unstructured":"Tam, K.P.: Optimizing and Approximating Eigenvectors in Max-Algebra. Ph.D. thesis. The University of Birmingham, Birmingham (2010)"},{"issue":"5","key":"14_CR26","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 59(5), 619\u2013625 (2010)","journal-title":"Optimization"},{"issue":"1","key":"14_CR27","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/S0304-3975(02)00231-1","volume":"293","author":"K Zimmermann","year":"2003","unstructured":"Zimmermann, K.: Disjunctive optimization, max-separable problems and extremal algebras. Theor. Comput. Sci. 293(1), 45\u201354 (2003)","journal-title":"Theor. Comput. Sci."}],"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-57418-9_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,6]],"date-time":"2020-10-06T04:00:46Z","timestamp":1601956846000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-57418-9_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319574172","9783319574189"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-57418-9_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}