{"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":1775541823951,"version":"3.50.1"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,5,27]],"date-time":"2016-05-27T00:00:00Z","timestamp":1464307200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Russian Humanitarian Foundation (RU)","award":["16-02-00059"],"award-info":[{"award-number":["16-02-00059"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Manag Sci"],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1007\/s10287-016-0259-0","type":"journal-article","created":{"date-parts":[[2016,5,27]],"date-time":"2016-05-27T09:53:33Z","timestamp":1464342813000},"page":"91-113","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Direct solution to constrained tropical optimization problems with application to project scheduling"],"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":[[2016,5,27]]},"reference":[{"key":"259_CR1","volume-title":"Synchronization and linearity. Wiley series in probability and statistics","author":"FL Baccelli","year":"1993","unstructured":"Baccelli FL, Cohen G, Olsder GJ, Quadrat JP (1993) Synchronization and linearity. Wiley series in probability and statistics. Wiley, Chichester"},{"key":"259_CR2","doi-asserted-by":"publisher","unstructured":"Butkovi\u010d P (2010) Max-linear systems. Springer monographs in mathematics. Springer, London. doi: 10.1007\/978-1-84996-299-5","DOI":"10.1007\/978-1-84996-299-5"},{"key":"259_CR3","doi-asserted-by":"publisher","unstructured":"Cuninghame-Green R (1979) Minimax algebra. Lecture notes in economics and mathematical systems, vol 166. Springer, Berlin. doi: 10.1007\/978-3-642-48708-8","DOI":"10.1007\/978-3-642-48708-8"},{"issue":"1","key":"259_CR4","doi-asserted-by":"publisher","first-page":"95","DOI":"10.2307\/3007584","volume":"13","author":"RA Cuninghame-Green","year":"1962","unstructured":"Cuninghame-Green RA (1962) Describing industrial processes with interference and approximating their steady-state behaviour. Oper Res Q 13(1):95\u2013100. doi: 10.2307\/3007584","journal-title":"Oper Res Q"},{"key":"259_CR5","doi-asserted-by":"publisher","unstructured":"Demeulemeester EL, Herroelen WS (2002) Project scheduling. International series in operations research and management science, vol 49. Springer, New York. doi: 10.1007\/b101924","DOI":"10.1007\/b101924"},{"issue":"1","key":"259_CR6","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 Appl 385(1):47\u201362. doi: 10.1016\/S0024-3795(03)00476-2","journal-title":"Linear Algebra Appl"},{"key":"259_CR7","doi-asserted-by":"publisher","unstructured":"Elsner L, van den Driessche P (2010) Max-algebra and pairwise comparison matrices, II. Linear Algebra Appl 432(4):927\u2013935. doi: 10.1016\/j.laa.2009.10.005","DOI":"10.1016\/j.laa.2009.10.005"},{"issue":"3","key":"259_CR8","doi-asserted-by":"crossref","first-page":"389","DOI":"10.21136\/CMJ.1975.101334","volume":"25","author":"GM Engel","year":"1975","unstructured":"Engel GM, Schneider H (1975) Diagonal similarity and equivalence for matrices over groups with 0. Czechoslovak Math J 25(3):389\u2013403","journal-title":"Czechoslovak Math J"},{"key":"259_CR9","doi-asserted-by":"publisher","unstructured":"Golan JS (2003) Semirings and affine equations over them. Mathematics and its applications, vol 556. Kluwer Acad. Publ, Dordrecht. doi: 10.1007\/978-94-017-0383-3","DOI":"10.1007\/978-94-017-0383-3"},{"key":"259_CR10","doi-asserted-by":"publisher","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","DOI":"10.1007\/978-0-387-75450-5"},{"issue":"7","key":"259_CR11","doi-asserted-by":"publisher","first-page":"2911","DOI":"10.1016\/j.laa.2012.11.020","volume":"438","author":"BB Gursoy","year":"2013","unstructured":"Gursoy BB, Mason O, Sergeev S (2013) The analytic hierarchy process, max algebra and multi-objective optimisation. Linear Algebra Appl 438(7):2911\u20132928. doi: 10.1016\/j.laa.2012.11.020","journal-title":"Linear Algebra Appl"},{"key":"259_CR12","doi-asserted-by":"crossref","unstructured":"Heidergott B, Olsder GJ, van der Woude J (2006) Max-plus at work. Princeton series in applied mathematics. Princeton University Press, Princeton","DOI":"10.1515\/9781400865239"},{"issue":"1","key":"259_CR13","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1002\/nav.3800100131","volume":"10","author":"AJ Hoffman","year":"1963","unstructured":"Hoffman AJ (1963) On abstract dual linear programs. Naval Res Logist Q 10(1):369\u2013373. doi: 10.1002\/nav.3800100131","journal-title":"Naval Res Logist Q"},{"issue":"1","key":"259_CR14","first-page":"105","volume":"34","author":"O Hudec","year":"1993","unstructured":"Hudec O, Zimmermann K (1993) A service points location problem with min-max distance optimality criterion. Acta Univ Carolin Math Phys 34(1):105\u2013112","journal-title":"Acta Univ Carolin Math Phys"},{"key":"259_CR15","doi-asserted-by":"publisher","unstructured":"Kolokoltsov VN, Maslov VP (1997) Idempotent analysis and its applications. Mathematics and its applications, vol 401. Kluwer Acad. Publ, Dordrecht. doi: 10.1007\/978-94-015-8901-7","DOI":"10.1007\/978-94-015-8901-7"},{"key":"259_CR16","doi-asserted-by":"publisher","unstructured":"Krivulin N (2014) A constrained tropical optimization problem: complete solution and application example. In: Litvinov GL, Sergeev SN (eds) Tropical and idempotent mathematics and applications. Contemporary mathematics, vol 616. AMS, Providence, pp 163\u2013177. doi: 10.1090\/conm\/616\/12308","DOI":"10.1090\/conm\/616\/12308"},{"key":"259_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 (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":"259_CR18","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"},{"key":"259_CR19","unstructured":"Krivulin N (2015c) Tropical optimization problems in project scheduling. In: Hanz\u00e1lek Z, Kendall G, McCollum B, \u0160\u016fcha P (eds) MISTA 2015 proceedings, MISTA, pp 492\u2013506"},{"key":"259_CR20","doi-asserted-by":"publisher","unstructured":"Krivulin N (2015d) Tropical optimization problems with application to project scheduling with minimum makespan. Ann Oper Res 1\u201318. doi: 10.1007\/s10479-015-1939-9","DOI":"10.1007\/s10479-015-1939-9"},{"issue":"4","key":"259_CR21","doi-asserted-by":"publisher","first-page":"272","DOI":"10.3103\/S1063454111040078","volume":"44","author":"NK Krivulin","year":"2011","unstructured":"Krivulin NK (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 Univ Math 44(4):272\u2013281. doi: 10.3103\/S1063454111040078","journal-title":"Vestnik St Petersburg Univ Math"},{"key":"259_CR22","doi-asserted-by":"crossref","unstructured":"Maclagan D, Sturmfels B (2015) Introduction to tropical geometry. Graduate studies in mathematics, vol 161. AMS, Providence","DOI":"10.1090\/gsm\/161"},{"key":"259_CR23","doi-asserted-by":"publisher","unstructured":"Neumann K, Schwindt C, Zimmermann J (2003) Project scheduling with time windows and scarce resources, 2nd edn. Springer, Berlin. doi: 10.1007\/978-3-540-24800-2","DOI":"10.1007\/978-3-540-24800-2"},{"key":"259_CR24","doi-asserted-by":"publisher","unstructured":"Pandit SNN (1961) A new matrix calculus. J SIAM 9(4):632\u2013639. doi: 10.1137\/0109052","DOI":"10.1137\/0109052"},{"issue":"6","key":"259_CR25","first-page":"1684","volume":"5","author":"IV Romanovski\u012d","year":"1964","unstructured":"Romanovski\u012d IV (1964) Asymptotic behavior of dynamic programming processes with a continuous set of states. Soviet Math Dokl 5(6):1684\u20131687","journal-title":"Soviet Math Dokl"},{"key":"259_CR26","unstructured":"Superville L (1978) Various aspects of max-algebra. PhD thesis, The City University of New York, New York"},{"key":"259_CR27","doi-asserted-by":"publisher","unstructured":"T\u2019kindt V, Billaut JC (2006) Multicriteria scheduling, 2nd edn. Springer, Berlin. doi: 10.1007\/b106275","DOI":"10.1007\/b106275"},{"issue":"5","key":"259_CR28","first-page":"1220","volume":"4","author":"NN Vorob\u2019ev","year":"1963","unstructured":"Vorob\u2019ev NN (1963) The extremal matrix algebra. Soviet Math Dokl 4(5):1220\u20131223","journal-title":"Soviet Math Dokl"},{"issue":"1\u20132","key":"259_CR29","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1080\/02331939208843777","volume":"24","author":"K Zimmermann","year":"1992","unstructured":"Zimmermann K (1992) Optimization problems with unimodal functions in max-separable constraints. Optimization 24(1\u20132):31\u201341. doi: 10.1080\/02331939208843777","journal-title":"Optimization"},{"key":"259_CR30","unstructured":"Zimmermann U (1981) Linear and combinatorial optimization in ordered algebraic structures. Annals of discrete mathematics, vol 10. Elsevier, Amsterdam"}],"container-title":["Computational Management Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10287-016-0259-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10287-016-0259-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10287-016-0259-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10287-016-0259-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,21]],"date-time":"2020-09-21T06:50:07Z","timestamp":1600671007000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10287-016-0259-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,27]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["259"],"URL":"https:\/\/doi.org\/10.1007\/s10287-016-0259-0","relation":{},"ISSN":["1619-697X","1619-6988"],"issn-type":[{"value":"1619-697X","type":"print"},{"value":"1619-6988","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,5,27]]}}}