{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T06:03:44Z","timestamp":1775541824720,"version":"3.50.1"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,7,23]],"date-time":"2015-07-23T00:00:00Z","timestamp":1437609600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2017,9]]},"DOI":"10.1007\/s10479-015-1939-9","type":"journal-article","created":{"date-parts":[[2015,7,22]],"date-time":"2015-07-22T17:23:31Z","timestamp":1437585811000},"page":"75-92","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Tropical optimization problems with application to project scheduling with minimum makespan"],"prefix":"10.1007","volume":"256","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3070-9355","authenticated-orcid":false,"given":"Nikolai","family":"Krivulin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,7,23]]},"reference":[{"key":"1939_CR1","doi-asserted-by":"publisher","first-page":"25-1","DOI":"10.1201\/9781420010572.ch25","volume-title":"Handbook of linear algebra, discrete mathematics and its applications","author":"M Akian","year":"2007","unstructured":"Akian, M., Bapat, R., & Gaubert, S. (2007). Max-plus algebra. In L. Hogben (Ed.), Handbook of linear algebra, discrete mathematics and its applications (pp. 25-1\u201325-17). Boca Raton: Taylor and Francis. doi: 10.1201\/9781420010572.ch25 ."},{"issue":"1","key":"1939_CR2","doi-asserted-by":"publisher","first-page":"1250,001-1","DOI":"10.1142\/S0218196711006674","volume":"22","author":"M Akian","year":"2012","unstructured":"Akian, M., Gaubert, S., & Guterman, A. (2012). Tropical polyhedra are equivalent to mean payoff games. International Journal of Algebra and Computation, 22(1), 1250,001-1\u20131250,001-43. doi: 10.1142\/S0218196711006674 .","journal-title":"International Journal of Algebra and Computation"},{"issue":"1","key":"1939_CR3","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. (2012). Non-linear programs with max-linear constraints: A heuristic approach. IMA Journal of Management Mathematics, 23(1), 41\u201366. doi: 10.1093\/imaman\/dpq020 .","journal-title":"IMA Journal of Management Mathematics"},{"key":"1939_CR4","doi-asserted-by":"publisher","unstructured":"Butkovi\u010d, P., & Tam, K. P. (2009). On some properties of the image set of a max-linear mapping. In: G. L. Litvinov, S. N. Sergeev (Eds.), Tropical and Idempotent Mathematics. Contemporary Mathematics, vol. 495 (pp. 115\u2013126). AMS (2009). doi: 10.1090\/conm\/495\/09694 .","DOI":"10.1090\/conm\/495\/09694"},{"key":"1939_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84996-299-5","volume-title":"Max-linear systems: Theory and algorithms. Springer monographs in mathematics","author":"P Butkovi\u010d","year":"2010","unstructured":"Butkovi\u010d, P. (2010). Max-linear systems: Theory and algorithms. Springer monographs in mathematics. London: Springer. doi: 10.1007\/978-1-84996-299-5 ."},{"issue":"3","key":"1939_CR6","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1093\/imaman\/dpn029","volume":"20","author":"P Butkovi\u010d","year":"2009","unstructured":"Butkovi\u010d, P., & Aminu, A. (2009). Introduction to max-linear programming. IMA Journal of Management Mathematics, 20(3), 233\u2013249. doi: 10.1093\/imaman\/dpn029 .","journal-title":"IMA Journal of Management Mathematics"},{"issue":"1","key":"1939_CR7","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1057\/jors.1962.10","volume":"13","author":"RA Cuninghame-Green","year":"1962","unstructured":"Cuninghame-Green, R. A. (1962). Describing industrial processes with interference and approximating their steady-state behaviour. Operations Research Quarterly, 13(1), 95\u2013100.","journal-title":"Operations Research Quarterly"},{"issue":"3","key":"1939_CR8","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, R. A. (1991). Minimax algebra and applications. Fuzzy Sets and Systems, 41(3), 251\u2013267. doi: 10.1016\/0165-0114(91)90130-I .","journal-title":"Fuzzy Sets and Systems"},{"key":"1939_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S1076-5670(08)70083-1","volume-title":"Advances in imaging and electron physics","author":"RA Cuninghame-Green","year":"1994","unstructured":"Cuninghame-Green, R. A. (1994). Minimax algebra and applications. In P. W. Hawkes (Ed.), Advances in imaging and electron physics (Vol. 90, pp. 1\u2013121). San Diego: Academic Press. doi: 10.1016\/S1076-5670(08)70083-1 ."},{"key":"1939_CR10","unstructured":"De Schutter, B. (1996). Max-algebraic system theory for discrete event systems. Ph.D. thesis, Katholieke Universiteit Leuven, Leuven."},{"issue":"7","key":"1939_CR11","doi-asserted-by":"publisher","first-page":"1049","DOI":"10.1016\/S0005-1098(01)00054-1","volume":"37","author":"B Schutter De","year":"2001","unstructured":"De Schutter, B., & van den Boom, T. (2001). Model predictive control for max-plus-linear discrete event systems. Automatica, 37(7), 1049\u20131056. doi: 10.1016\/S0005-1098(01)00054-1 .","journal-title":"Automatica"},{"key":"1939_CR12","volume-title":"Project scheduling: A research handbook. International series in operations research and management science","author":"EL Demeulemeester","year":"2002","unstructured":"Demeulemeester, E. L., & Herroelen, W. S. (2002). Project scheduling: A research handbook. International series in operations research and management science (Vol. 49). New York: Kluwer Acad. Publ."},{"issue":"1","key":"1939_CR13","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. (2004). Max-algebra and pairwise comparison matrices. Linear Algebra and its Applications, 385(1), 47\u201362. doi: 10.1016\/S0024-3795(03)00476-2 .","journal-title":"Linear Algebra and its Applications"},{"issue":"4","key":"1939_CR14","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. (2010). Max-algebra and pairwise comparison matrices, II. Linear Algebra and its Applications, 432(4), 927\u2013935. doi: 10.1016\/j.laa.2009.10.005 .","journal-title":"Linear Algebra and its Applications"},{"key":"1939_CR15","doi-asserted-by":"publisher","unstructured":"Gaubert, S. (1995). Resource optimization and (min, +) spectral theory. IEEE Transactions on Automatic Control, 40(11), 1931\u20131934. doi: 10.1109\/9.471219 .","DOI":"10.1109\/9.471219"},{"issue":"12","key":"1939_CR16","doi-asserted-by":"publisher","first-page":"1447","DOI":"10.1016\/j.jsc.2011.12.049","volume":"47","author":"S Gaubert","year":"2012","unstructured":"Gaubert, S., Katz, R. D., & Sergeev, S. (2012). Tropical linear-fractional programming and parametric mean payoff games. Journal of Symbolic Computation, 47(12), 1447\u20131478. doi: 10.1016\/j.jsc.2011.12.049 .","journal-title":"Journal of Symbolic Computation"},{"issue":"1","key":"1939_CR17","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1002\/nav.3800100119","volume":"10","author":"B Giffler","year":"1963","unstructured":"Giffler, B. (1963). Scheduling general production systems using schedule algebra. Naval Research Logistics Quarterly, 10(1), 237\u2013255. doi: 10.1002\/nav.3800100119 .","journal-title":"Naval Research Logistics Quarterly"},{"key":"1939_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-017-0383-3","volume-title":"Semirings and affine equations over them: Theory and applications. Mathematics and its applications","author":"JS Golan","year":"2003","unstructured":"Golan, J. S. (2003). Semirings and affine equations over them: Theory and applications. Mathematics and its applications (Vol. 556). Dordrecht: Kluwer Acad. Publ."},{"key":"1939_CR19","doi-asserted-by":"publisher","unstructured":"Gondran, M., & Minoux, M. (2008). Graphs, dioids and semirings: New models and algorithms. Operations research\/computer science interfaces, vol. 41. Springer, New York. doi: 10.1007\/978-0-387-75450-5 .","DOI":"10.1007\/978-0-387-75450-5"},{"issue":"7","key":"1939_CR20","doi-asserted-by":"publisher","first-page":"2911","DOI":"10.1016\/j.laa.2012.11.020","volume":"438","author":"BB Gursoy","year":"2013","unstructured":"Gursoy, B. B., Mason, O., & Sergeev, S. (2013). The analytic hierarchy process, max algebra and multi-objective optimisation. Linear Algebra and its Applications, 438(7), 2911\u20132928. doi: 10.1016\/j.laa.2012.11.020 .","journal-title":"Linear Algebra and its Applications"},{"key":"1939_CR21","doi-asserted-by":"crossref","DOI":"10.1515\/9781400865239","volume-title":"Max-plus at work: Modeling and analysis of synchronized systems. Princeton series in applied mathematics","author":"B Heidergott","year":"2006","unstructured":"Heidergott, B., Olsder, G. J., & van der Woude, J. (2006). Max-plus at work: Modeling and analysis of synchronized systems. Princeton series in applied mathematics. Princeton: Princeton Univ. Press."},{"issue":"7","key":"1939_CR22","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 Transactions on Mathematics, 11(7), 605\u2013614.","journal-title":"WSEAS Transactions on Mathematics"},{"key":"1939_CR23","unstructured":"Krivulin, N. (2013). Explicit solution of a tropical optimization problem with application to project scheduling. In D. Biolek, H. Walter, I. Utu, & C. von Lucken (Eds.), Mathematical methods and optimization techniques in engineering (pp. 39\u201345). Athens: WSEAS Press."},{"key":"1939_CR24","doi-asserted-by":"crossref","unstructured":"Krivulin, N. (2014a) Complete solution of a constrained tropical optimization problem with application to location analysis. In: P. H\u00f6fner, P. Jipsen, W. Kahl, M.E. M\u00fcller (Eds.), Relational and algebraic methods in computer science. Lecture notes in computer science, vol. 8428 (pp. 362\u2013378). Cham: Springer.","DOI":"10.1007\/978-3-319-06251-8_22"},{"key":"1939_CR25","doi-asserted-by":"publisher","unstructured":"Krivulin, N. (2014b). A constrained tropical optimization problem: Complete solution and application example. In: G.L. Litvinov, S.N. Sergeev (Eds.), Tropical and idempotent mathematics and applications. Contemporary mathematics, vol. 616 (pp. 163\u2013177). AMS, Providence, RI. doi: 10.1090\/conm\/616\/12308","DOI":"10.1090\/conm\/616\/12308"},{"key":"1939_CR26","doi-asserted-by":"crossref","unstructured":"Krivulin, N. (2015a). A maximization problem in tropical mathematics: A complete solution and application examples. Informatica.","DOI":"10.15388\/Informatica.2016.101"},{"key":"1939_CR27","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. (2015b). Extremal properties of tropical eigenvalues and solutions to tropical optimization problems. Linear Algebra and its Applications, 468, 211\u2013232. doi: 10.1016\/j.laa.2014.06.044 .","journal-title":"Linear Algebra and its Applications"},{"issue":"5","key":"1939_CR28","doi-asserted-by":"publisher","first-page":"1107","DOI":"10.1080\/02331934.2013.840624","volume":"64","author":"N Krivulin","year":"2015","unstructured":"Krivulin, N. (2015c). 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"},{"key":"1939_CR29","volume-title":"Methods of idempotent algebra for problems in modeling and analysis of complex systems","author":"NK Krivulin","year":"2009","unstructured":"Krivulin, N. K. (2009). Methods of idempotent algebra for problems in modeling and analysis of complex systems. St. Petersburg: Saint Petersburg Univ. Press. (in Russian)."},{"issue":"4","key":"1939_CR30","doi-asserted-by":"publisher","first-page":"272","DOI":"10.3103\/S1063454111040078","volume":"44","author":"NK Krivulin","year":"2011","unstructured":"Krivulin, N. K. (2011). An extremal property of the eigenvalue for irreducible matrices in idempotent algebra and an algebraic solution to a Rawls location problem. Vestnik St. Petersburg University: Mathematics, 44(4), 272\u2013281. doi: 10.3103\/S1063454111040078 .","journal-title":"Vestnik St. Petersburg University: Mathematics"},{"key":"1939_CR31","unstructured":"Krivulin, N., & Zimmermann, K. (2013). Direct solutions to tropical optimization problems with nonlinear objective functions and boundary constraints. In D. Biolek, H. Walter, I. Utu, & C. von Lucken (Eds.), Mathematical methods and optimization techniques in engineering (pp. 86\u201391). Athens: WSEAS Press."},{"key":"1939_CR32","doi-asserted-by":"publisher","unstructured":"McEneaney, W. M. (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 .","DOI":"10.1007\/0-8176-4453-9"},{"issue":"3","key":"1939_CR33","doi-asserted-by":"crossref","first-page":"163","DOI":"10.4169\/193009809X468760","volume":"82","author":"D Speyer","year":"2009","unstructured":"Speyer, D., & Sturmfels, B. (2009). Tropical mathematics. Mathematics Magazine, 82(3), 163\u2013173.","journal-title":"Mathematics Magazine"},{"key":"1939_CR34","volume-title":"Multicriteria scheduling: Theory, models and algorithms","author":"V T\u2019kindt","year":"2006","unstructured":"T\u2019kindt, V., & Billaut, J. C. (2006). Multicriteria scheduling: Theory, models and algorithms. Berlin: Springer."},{"key":"1939_CR35","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40438-2","volume-title":"Project management with dynamic scheduling","author":"M Vanhoucke","year":"2013","unstructured":"Vanhoucke, M. (2013). Project management with dynamic scheduling. Berlin: Springer. doi: 10.1007\/978-3-642-40438-2 ."},{"issue":"1","key":"1939_CR36","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. (2003). Disjunctive optimization, max-separable problems and extremal algebras. Theoretical Computer Science, 293(1), 45\u201354. doi: 10.1016\/S0304-3975(02)00231-1 .","journal-title":"Theoretical Computer Science"},{"key":"1939_CR37","doi-asserted-by":"publisher","unstructured":"Zimmermann, K. (2006) Interval linear systems and optimization problems over max-algebras. In Linear optimization problems with inexact data (pp. 165\u2013193). New York: Springer. doi: 10.1007\/0-387-32698-7_6 .","DOI":"10.1007\/0-387-32698-7_6"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-015-1939-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-015-1939-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-015-1939-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-015-1939-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,5]],"date-time":"2020-09-05T16:16:34Z","timestamp":1599322594000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-015-1939-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,23]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,9]]}},"alternative-id":["1939"],"URL":"https:\/\/doi.org\/10.1007\/s10479-015-1939-9","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,23]]}}}