{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T23:24:31Z","timestamp":1773617071043,"version":"3.50.1"},"reference-count":26,"publisher":"Pleiades Publishing Ltd","issue":"5","license":[{"start":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T00:00:00Z","timestamp":1556668800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T00:00:00Z","timestamp":1556668800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Autom Remote Control"],"published-print":{"date-parts":[[2019,5]]},"DOI":"10.1134\/s0005117919050126","type":"journal-article","created":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T20:02:19Z","timestamp":1557950539000},"page":"946-963","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Locomotive Assignment Graph Model for Freight Traffic on Linear Section of Railway. The Problem of Finding a Maximal Independent Schedule Coverage"],"prefix":"10.1134","volume":"80","author":[{"given":"L. Yu.","family":"Zhilyakova","sequence":"first","affiliation":[]},{"given":"N. A.","family":"Kuznetsov","sequence":"additional","affiliation":[]},{"given":"V. G.","family":"Matiukhin","sequence":"additional","affiliation":[]},{"given":"A. B.","family":"Shabunin","sequence":"additional","affiliation":[]},{"given":"A. K.","family":"Takmazian","sequence":"additional","affiliation":[]}],"member":"137","published-online":{"date-parts":[[2019,5,16]]},"reference":[{"key":"978_CR1","first-page":"1560","volume-title":"Proc. 3rd Russ. Conf. with Int. Particip. \u201cTechnical and Software Means for Control and Measurement\u201d","author":"AB Shabunin","year":"2012","unstructured":"Shabunin, A.B., Chekhov, A.V., Sazurov, S.V., et.al., Development of a Network-Centric Approach to the Creation of an Integration Platform and an Intelligent Resource Management System for Cargo Sorting Stations in Real Time, Proc. 3rd Russ. Conf. with Int. Particip. \u201cTechnical and Software Means for Control and Measurement\u201d, Moscow: Inst. Probl. Upravlen., 2012, pp. 1560\u20131572."},{"key":"978_CR2","unstructured":"Shabunin, A.B., Markov, S.N., Dmitriev, D.V., et al., Integration Platform Implementation as Network-Centric Approach for Distributed Intelligent Resource Management JSC \u201cRZD\u201d Systems, Progr. Inzheneriya, 2012, no. 9, pp. 23\u201328."},{"issue":"11","key":"978_CR3","doi-asserted-by":"publisher","first-page":"2118","DOI":"10.1134\/S0005117916120031","volume":"77","author":"AA Lazarev","year":"2016","unstructured":"Lazarev, A.A., Musatova, E.G., and Taracov, I.A., Two-Directional Traffic Scheduling Problem Solution for a Single-Track Railway with Siding, Autom. Remote Control, 2016, vol. 77, no. 11, pp. 2118\u20132131.","journal-title":"Autom. Remote Control"},{"key":"978_CR4","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1016\/j.cie.2015.03.014","volume":"85","author":"E Gafarov","year":"2015","unstructured":"Gafarov, E., Dolgui, A., and Lazarev, A., Two-Station Single-Track Railway Scheduling Problem with Trains of Equal Speed, Comput. Indust. Eng., 2015, vol. 85, pp. 260\u2013267.","journal-title":"Comput. Indust. Eng."},{"key":"978_CR5","unstructured":"Lazarev, A.A. and Musatova, E.G., Integer-Valued Problem Settings for Constructing Railroad Trains and Their Schedules, Upravlen. Bol\u2019shimi Sist., 2012, no. 38, pp. 161\u2013169."},{"key":"978_CR6","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1111\/itor.12062","volume":"21","author":"F Piu","year":"2014","unstructured":"Piu, F. and Speranza, M.G., The Locomotive Assignment Problem: A Survey on Optimization Models, Int. Trans. Oper. Res., 2014, vol. 21, pp. 327\u2013352.","journal-title":"Int. Trans. Oper. Res."},{"issue":"4","key":"978_CR7","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1287\/trsc.1050.0115","volume":"39","author":"RK Ahuja","year":"2005","unstructured":"Ahuja, R.K., Liu, J., Orlin, J.B., et al., Solving Real-Life Locomotive Scheduling Problems, Transport. Sci., 2005, vol. 39, no. 4, pp. 503\u2013517.","journal-title":"Transport. Sci."},{"key":"978_CR8","first-page":"6:1","volume-title":"Proc. 16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS\u201916)","author":"B Jaumard","year":"2016","unstructured":"Jaumard, B. and Tian, H., Multi-Column Generation Model for the Locomotive Assignment Problem, Proc. 16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS\u201916), 2016, pp. 6:1\u20136:13."},{"issue":"5","key":"978_CR9","doi-asserted-by":"crossref","first-page":"421","DOI":"10.7307\/ptt.v25i5.1402","volume":"25","author":"S Kasalica","year":"2013","unstructured":"Kasalica, S., Mandi\u0107, D., and Vukadinovi\u0107, V., Locomotive Assignment Optimization Including Train Delays, Promet\u2014Traffic&Transportation, 2013, vol. 25, no. 5, pp. 421\u2013429.","journal-title":"Promet\u2014Traffic&Transportation"},{"key":"978_CR10","unstructured":"Takmaz\u2019yan, A.K. and Sheludyakov, A.V., A Multiagent Solution with the Method of Auctions for a Multiproduct Transportation Problem with United Needs, ISUZhT, 2015, no. 1, pp. 110\u2013112."},{"issue":"4","key":"978_CR11","first-page":"307","volume":"14","author":"NA Kuznetsov","year":"2014","unstructured":"Kuznetsov, N.A., Pashchenko, F.F., Ryabykh, N.G., Zakharova, E.M., and Minashina, I.K., Optimization Algorithms in Planning Problem on Rail Transport, Inform. Prots., 2014, vol. 14, no. 4, pp. 307\u2013318.","journal-title":"Inform. Prots."},{"issue":"4","key":"978_CR12","first-page":"73","volume":"9","author":"VM Azanov","year":"2016","unstructured":"Azanov, V.M., Buyanov, M.V., Gainanov, D.N., and Ivanov, S.V., Algorithms and Software for Locomotive Assignment Intended to Transport Freight Trains, Vestn. YuUrGU, Ser. Mat. Modelir. Programmir., 2016, vol. 9, no. 4, pp. 73\u201385.","journal-title":"Vestn. YuUrGU, Ser. Mat. Modelir. Programmir."},{"key":"978_CR13","unstructured":"Gainanov, D.N., Kibzun, A.I., and Rasskazova, V.A., Vertex Cover Algorithm for a Directed Graph with a Set of Directed Paths in the Optimal Assignment and Locomotive Moving Problem, Vestn. Komp. Informats. Tekhn., 2017, no. 5, pp. 51\u201356."},{"key":"978_CR14","first-page":"419","volume":"1","author":"VG Matyukhin","year":"2017","unstructured":"Matyukhin, V.G., Shabunin, A.B., Kuznetsov, N.A., and Takmazian, A.K., Rail Transport Control by Combinatorial Optimization Approach, 11th Int. Conf. on Application of Information and Communication Technologies, 2017, vol. 1, pp. 419\u2013422.","journal-title":"11th Int. Conf. on Application of Information and Communication Technologies"},{"key":"978_CR15","first-page":"14","volume-title":"Proc. ISUZhT-2017","author":"VG Matyukhin","year":"2017","unstructured":"Matyukhin, V.G., Kuznetsov, N.A., Shabunin, A.B., Zhilyakova, L.Yu., and Takmaz\u2019yan, A.K., Graph Dynamical Model for the Problem of Assigning Tractional Resources for Freight Railroad Transportation, Proc. ISUZhT-2017, Moscow: AO \u201cNIIAS\u201d, 2017, pp. 14\u201318."},{"issue":"3","key":"978_CR16","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1016\/S0377-2217(01)00338-1","volume":"143","author":"A Mascis","year":"2005","unstructured":"Mascis, A. and Pacciarelli, D., Job-shop Scheduling with Blocking and No-Wait Constraints, Eur. J. Operat. Res., 2005, vol. 143, no. 3, pp. 498\u2013517.","journal-title":"Eur. J. Operat. Res."},{"key":"978_CR17","unstructured":"Erusalimskii, Ya.M., Flows in Networks with Nonstandard Reachability, Izv. Vyssh. Uchebn. Zaved., Severo-Kavkaz. Region, Estestv. Nauki, 2012, no. 1, pp. 5\u20137."},{"key":"978_CR18","volume-title":"Grafy s nestandartnoi dostizhimost\u2019yu: zadachi, prilozheniya","author":"YaM Erusalimskii","year":"2009","unstructured":"Erusalimskii, Ya.M., Skorokhodov, V.A., Kuz\u2019minova, M.V., and Petrosyan, A.G., Grafy s nestandartnoi dostizhimost\u2019yu: zadachi, prilozheniya (Graphs with Nonstandard Reachability: Problems and Applications), Rostov-on-Don: Yuzhn. Federal. Univ., 2009."},{"key":"978_CR19","volume-title":"Matching Theory","author":"L Lov\u00e1sz","year":"1986","unstructured":"Lov\u00e1sz, L. and Plummer, M.D., Matching Theory, Budapest: Akademiai Kiado, 1986. Translated under the title Prikladnye zadachi teorii grafov. Teoriya parosochetanii v matematike, fizike, khimii, Moscow: Mir, 1998."},{"key":"978_CR20","volume-title":"Algorithms in C++, vol 5: Graph Algorithms","author":"R Sedgewick","year":"2002","unstructured":"Sedgewick, R., Algorithms in C++, vol 5: Graph Algorithms, Reading: Addison-Wesley, 2002."},{"key":"978_CR21","volume-title":"Matching Theory","author":"L Lov\u00e1sz","year":"1986","unstructured":"Lov\u00e1sz, L. and Plummer, M.D., Matching Theory, Amsterdam: North-Holland, 1986."},{"key":"978_CR22","volume-title":"Network Flows: Theory, Algorithms and Applications","author":"RK Ahuja","year":"1993","unstructured":"Ahuja, R.K., Magnati, T.L., and Orlin, J.B., Network Flows: Theory, Algorithms and Applications Jersey: Prentice Hall, 1993."},{"key":"978_CR23","volume-title":"Percolation","author":"B Bollobas","year":"2009","unstructured":"Bollobas, B. and Riordan, O., Percolation, Cambridge: Cambridge Univ. Press, 2009, 2nd ed.","edition":"2nd ed"},{"key":"978_CR24","volume-title":"Perkolyatsiya: teoriya, prilozheniya, algoritmy","author":"YuYu Tarasevich","year":"2002","unstructured":"Tarasevich, Yu.Yu., Perkolyatsiya: teoriya, prilozheniya, algoritmy (Percolation: Theory, Application, Algorithms), Moscow: Librokom, 2002, 2nd ed.","edition":"2nd ed"},{"issue":"12","key":"978_CR25","doi-asserted-by":"publisher","first-page":"2091","DOI":"10.1134\/S0005117915120012","volume":"76","author":"OP Kuznetsov","year":"2015","unstructured":"Kuznetsov, O.P., Complex Networks and Activity Spreading, Autom. Remote Control, 2015, vol. 76, no. 12, pp. 2091\u20132109.","journal-title":"Autom. Remote Control"},{"key":"978_CR26","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1038\/nphys3374","volume":"11","author":"F Radicchi","year":"2015","unstructured":"Radicchi, F., Percolation in Real Interdependent Networks, Nature Phys., 2015, vol. 11, pp. 597\u2013602.","journal-title":"Nature Phys."}],"container-title":["Automation and Remote Control"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0005117919050126.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1134\/S0005117919050126","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0005117919050126.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T22:33:30Z","timestamp":1773614010000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1134\/S0005117919050126"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5]]},"references-count":26,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,5]]}},"alternative-id":["978"],"URL":"https:\/\/doi.org\/10.1134\/s0005117919050126","relation":{},"ISSN":["0005-1179","1608-3032"],"issn-type":[{"value":"0005-1179","type":"print"},{"value":"1608-3032","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5]]},"assertion":[{"value":"20 December 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 December 2017","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 November 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 May 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}