{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T21:30:54Z","timestamp":1725831054034},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319247038"},{"type":"electronic","value":"9783319247045"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-319-24704-5_20","type":"book-chapter","created":{"date-parts":[[2015,9,24]],"date-time":"2015-09-24T05:31:29Z","timestamp":1443072689000},"page":"326-343","source":"Crossref","is-referenced-by-count":3,"title":["Solving a Tropical Optimization Problem via Matrix Sparsification"],"prefix":"10.1007","author":[{"given":"Nikolai","family":"Krivulin","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,11,8]]},"reference":[{"key":"20_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\u20131\u201325\u201317. Taylor and Francis, Boca Raton (2007)","DOI":"10.1201\/9781420010572.ch25"},{"key":"20_CR2","doi-asserted-by":"crossref","unstructured":"Butkovi\u010d, P., Tam, K.P.: On some properties of the image set of a max-linear mapping. In: Litvinov, G.L., Sergeev, S.N. (eds.) Tropical and Idempotent Mathematics, Contemp. Math., vol.\u00a0495, pp. 115\u2013126. AMS (2009)","DOI":"10.1090\/conm\/495\/09694"},{"key":"20_CR3","doi-asserted-by":"crossref","unstructured":"Butkovi\u010d, P.: Max-linear Systems: Theory and Algorithms. Springer Monographs in Mathematics. Springer, London (2010)","DOI":"10.1007\/978-1-84996-299-5"},{"key":"20_CR4","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":"20_CR5","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/j.laa.2004.03.022","volume":"389","author":"R.A. Cuninghame-Green","year":"2004","unstructured":"Cuninghame-Green, R.A., Butkovi\u010d, P.: Bases in max-algebra. Linear Algebra Appl.\u00a0389, 107\u2013120 (2004)","journal-title":"Linear Algebra Appl."},{"key":"20_CR6","series-title":"Lecture Notes in Economics and Mathematical Systems","doi-asserted-by":"crossref","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":"20_CR7","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":"20_CR8","doi-asserted-by":"crossref","unstructured":"Golan, J.S.: Semirings and Affine Equations Over Them: Theory and Applications, Mathematics and Its Applications, vol. 556. Springer, New York (2003)","DOI":"10.1007\/978-94-017-0383-3"},{"key":"20_CR9","unstructured":"Gondran, M., Minoux, M.: Graphs, Dioids and Semirings: New Models and Algorithms, Operations Research\/Computer Science Interfaces, vol. 41. Springer, New York (2008)"},{"key":"20_CR10","series-title":"Princeton Series in Applied Mathematics","doi-asserted-by":"crossref","DOI":"10.1515\/9781400865239","volume-title":"Max-plus at Work: Modeling and Analysis of Synchronized Systems","author":"B. Heidergott","year":"2006","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 Univ. Press, Princeton (2006)"},{"key":"20_CR11","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1002\/nav.3800100131","volume":"10","author":"A.J. Hoffman","year":"1963","unstructured":"Hoffman, A.J.: On abstract dual linear programs. Naval Res. Logist. Quart.\u00a010, 369\u2013373 (1963)","journal-title":"Naval Res. Logist. Quart."},{"key":"20_CR12","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 Acad. Publ, Dordrecht (1997)"},{"key":"20_CR13","first-page":"1358","volume":"6","author":"A.A. Korbut","year":"1965","unstructured":"Korbut, A.A.: Extremal spaces. Soviet Math. Dokl.\u00a06, 1358\u20131361 (1965)","journal-title":"Soviet Math. Dokl."},{"key":"20_CR14","unstructured":"Krivulin, N.K.: On solution of linear vector equations in idempotent algebra. In: Chirkov, M.K. (ed.) Mathematical Models. Theory and Applications, Issue 5, pp. 105\u2013113. Saint Petersburg State Univ., St. Petersburg (2004) (in Russian)"},{"key":"20_CR15","unstructured":"Krivulin, N.K.: Methods of Idempotent Algebra for Problems in Modeling and Analysis of Complex Systems. Saint Petersburg Univ. Press, St. Petersburg (2009) (in Russian)"},{"key":"20_CR16","unstructured":"Krivulin, N.: A solution of a tropical linear vector equation. In: Yenuri, S. (ed.) Advances in Computer Science. Recent Advances in Computer Engineering Series, vol.\u00a05, pp. 244\u2013249. WSEAS Press (2012)"},{"key":"20_CR17","unstructured":"Krivulin, N.: Explicit solution of a tropical optimization problem with application to project scheduling. In: Biolek, D., Walter, H., Utu, I., von Lucken, C. (eds.) Mathematical Methods and Optimization Techniques in Engineering, pp. 39\u201345. WSEAS Press (2013)"},{"key":"20_CR18","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.\u00a08428, pp. 362\u2013378. Springer, Cham (2014)"},{"key":"20_CR19","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.\u00a0468, 211\u2013232 (2015)","journal-title":"Linear Algebra Appl."},{"key":"20_CR20","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\u00a064, 1107\u20131129 (2015)","journal-title":"Optimization"},{"key":"20_CR21","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1007\/s10958-007-0450-5","volume":"140","author":"G. Litvinov","year":"2007","unstructured":"Litvinov, G.: Maslov dequantization, idempotent and tropical mathematics: A brief introduction. J. Math. Sci (N. Y.)\u00a0140, 426\u2013444 (2007)","journal-title":"J. Math. Sci. (N. Y.)"},{"key":"20_CR22","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"},{"issue":"2","key":"20_CR23","first-page":"335","volume":"9","author":"V. Peteanu","year":"1967","unstructured":"Peteanu, V.: An algebra of the optimal path in networks. Mathematica\u00a09(2), 335\u2013342 (1967)","journal-title":"Mathematica"},{"key":"20_CR24","unstructured":"Romanovski\u012d, I.V.: Asymptotic behavior of dynamic programming processes with a continuous set of states. Soviet Math. Dokl. 5, 1684\u20131687 (1964)"},{"key":"20_CR25","doi-asserted-by":"publisher","first-page":"163","DOI":"10.4169\/193009809X468760","volume":"82","author":"D. Speyer","year":"2009","unstructured":"Speyer, D., Sturmfels, B.: Tropical mathematics. Math. Mag.\u00a082, 163\u2013173 (2009)","journal-title":"Math. Mag."},{"key":"20_CR26","unstructured":"Tam, K.P.: Optimizing and Approximating Eigenvectors in Max-Algebra. PhD thesis, The University of Birmingham, Birmingham (2010)"},{"key":"20_CR27","volume-title":"Multicriteria Scheduling: Theory, Models and Algorithms","author":"V. T\u2019kindt","year":"2006","unstructured":"T\u2019kindt, V., Billaut, J.-C.: Multicriteria Scheduling: Theory, Models and Algorithms. Springer, Berlin (2006)"},{"key":"20_CR28","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."}],"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-24704-5_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,8]],"date-time":"2020-09-08T17:32:11Z","timestamp":1599586331000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-24704-5_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319247038","9783319247045"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-24704-5_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}