{"entities":{"Q1036453":{"pageid":1038301,"ns":120,"title":"Item:Q1036453","lastrevid":66598632,"modified":"2026-04-12T11:12:17Z","type":"item","id":"Q1036453","labels":{"en":{"language":"en","value":"Mathematical solutions for solving periodic railway transportation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5632536"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1036453$F0B500C3-B54E-4BEF-BEA3-95A9DDE26E5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd0da3f64a09c6356528b8db0c633b95ef575869","datavalue":{"value":{"text":"Mathematical solutions for solving periodic railway transportation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1036453$B9BB188C-F70C-484A-B442-0E9F72ED41DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d6ffde2fd03fdb15c2f3526bea19820022213fe","datavalue":{"value":"1181.90126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1036453$391CCEEB-579B-4036-BB00-870F6E75CD79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bafbae2c6199e2a504a0c8f7b6e5aa9f880e4dac","datavalue":{"value":"10.1155/2009/728916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1036453$9929FF3E-1417-4624-A365-7585043F2D6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fa76a2e89c72d9cf875306b9864345d9d8a20c0","datavalue":{"value":{"entity-type":"item","numeric-id":864801,"id":"Q864801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1036453$AAB83C07-BC44-480A-B58E-F6B8DF0E5244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"396c7c3191ac14ab9db04f369c95c8f2698d38da","datavalue":{"value":{"entity-type":"item","numeric-id":864802,"id":"Q864802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1036453$B7A95347-B556-4687-8FC0-53DC7451D020","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1036453$957E0F6C-E9C2-4435-BB4D-E771E0EDD5FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f53dd3e5b38789996a6dcf854c0199193defe23","datavalue":{"value":{"time":"+2009-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1036453$B436F259-BE1F-4039-BD7D-EADA0FE0CDDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adc79fc8369516a82e49b8b035acf435e002ff2d","datavalue":{"value":"https://eudml.org/doc/45894","type":"string"},"datatype":"url"},"type":"statement","id":"Q1036453$7142951B-B17B-4E23-8B71-504F0F792D69","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b32ea5ba7c8988887ecdec9c9582f472ee4325bb","datavalue":{"value":"Summary: Train scheduling is a significant issue in the railway industry. Over the last few years, numerous approaches and tools have been developed to compute railway scheduling.   In this paper, we present a set of heuristics for a constraint-based train scheduling tool, which is a project in collaboration with the National Network of Spanish Railways (RENFE), Spain. We formulate train scheduling as a constraint optimization problem. Three heuristics are developed to speed up and direct the search toward suboptimal solutions in periodic train scheduling problems. The feasibility of our problem-oriented heuristics is confirmed with experimentation using real-life data. The results show that these techniques enable MIP solvers such as LINGO and ILOG Concert Technology (CPLEX) to terminate earlier with good solutions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1036453$B81C30FF-7FC0-4941-AB4A-B274D5B0D6CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1036453$0571F452-0EB9-4C97-8815-C8424F59BDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1036453$A29EE772-3A82-47F1-81A2-7D26F7BF39B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1036453$05CF3C1A-F449-4701-82F6-104F93C2C3A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98b81ef9679467e6fd366abf32d399b139cdce6e","datavalue":{"value":"5632536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1036453$C6D7D731-AE96-4DFE-ACFC-33D69251591C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea46e713ff24a91760d4b89bd13dc42efa914c60","datavalue":{"value":"constraint optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1036453$75735C2A-EB96-47EA-9164-C0146E93FBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"902c4c58bd1870de70f1ef521488a239405eb772","datavalue":{"value":"suboptimal solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1036453$D9B86506-4AAA-4973-B1D5-F8967EC93585","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1036453$3273646A-2153-455B-BF28-A6558F4EA80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ab64d10076cea63d3aa8d4549ab006e407ceefe1","datavalue":{"value":{"entity-type":"item","numeric-id":38075,"id":"Q38075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1036453$9A44CC4D-BC3E-43EE-BCC5-F20DA773DD08","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0d2f8605805c55d5dd1d7ee357f6978e788744a1","datavalue":{"value":"Q58649464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1036453$B4886069-0482-4607-9DDF-46E03C3D937E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1036453$10E1C41A-0964-4F13-9FF3-B80FD8436012","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3a66bb4a352c0f09d831a87e84c7e3bfa8752cd","datavalue":{"value":"W2089567326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1036453$BB2F33B9-31AB-419D-B454-76B7D25D4E8E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40afe0cab2cdd34750c8cc9303ce7240b1f128f5","datavalue":{"value":{"entity-type":"item","numeric-id":5302323,"id":"Q5302323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1036453$77CD85B6-5784-4200-B182-6E5807072324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d626b2348029903558559620f82f7292ed383b20","datavalue":{"value":{"entity-type":"item","numeric-id":2567841,"id":"Q2567841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1036453$0D59E461-D83E-4AA4-803F-E0792F58C897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd58b196c6a02110b7bf68ee29de1190977787b","datavalue":{"value":{"entity-type":"item","numeric-id":1321800,"id":"Q1321800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1036453$CCE2DB16-1368-4D7E-BF13-91CCB954BAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849b6bea4d15c5515a0559dccaca706fabdee0b2","datavalue":{"value":{"entity-type":"item","numeric-id":3832307,"id":"Q3832307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1036453$F67854E6-EE73-4561-A86B-85D658DE91BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c08f8d35070bcc818e7b2bd9855eafc53ebab5c","datavalue":{"value":{"entity-type":"item","numeric-id":1915964,"id":"Q1915964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1036453$9A70F988-E007-44E0-B318-E00724964FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b2f4da452a0ae0a37ed57a3acde102100904bd1","datavalue":{"value":{"entity-type":"item","numeric-id":5391727,"id":"Q5391727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1036453$310B9E5E-1CD5-4E48-A867-23687BF76115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d175c40076a2f67d08ef2879bd49f76a4492ee5a","datavalue":{"value":{"entity-type":"item","numeric-id":698087,"id":"Q698087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1036453$5C51E6D3-0A44-4CC9-8F66-00305DB1AA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693d2361dbe14881c4e8c877a44eb2bcdf26c315","datavalue":{"value":{"entity-type":"item","numeric-id":2783827,"id":"Q2783827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1036453$45472A7A-956F-46BA-BF3D-01E73398FA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d70b2fa36fbe8331818b038774b770347bb5006","datavalue":{"value":{"entity-type":"item","numeric-id":1373880,"id":"Q1373880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1036453$6B816B75-801C-4B15-9349-C78271F08509","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"314a13baec162208d94e6e43a916e5e917136ee8","datavalue":{"value":{"entity-type":"item","numeric-id":753674,"id":"Q753674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2089e62f538fbe6d77186131149fe0e6758ebf58","datavalue":{"value":{"amount":"+0.767799437046051","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1036453$D3163191-9C21-41EA-8928-31F9E9A2967A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e721f7faa072bccefd7a84819a1e73d287b0355","datavalue":{"value":{"entity-type":"item","numeric-id":5232872,"id":"Q5232872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"defb5a39e1cb312db7989d1a928da78a5e9e5557","datavalue":{"value":{"amount":"+0.7581529021263123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1036453$648D5474-9B12-41A4-ACEB-4093D4D8959F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"653849deabbc3e66c25618dab8bb4ad1b36f445d","datavalue":{"value":{"entity-type":"item","numeric-id":460124,"id":"Q460124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f853a6dfb4e5012bfd182483078a99076dba76","datavalue":{"value":{"amount":"+0.7563466429710388","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1036453$7D1D5860-18C6-4B33-8636-418B57592F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2164cdf340598c96fb418b3e30c8f6e6c4f69459","datavalue":{"value":{"entity-type":"item","numeric-id":1721527,"id":"Q1721527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2925cdcba8e004a075d03b14c04cdb016813cbb9","datavalue":{"value":{"amount":"+0.7492181062698364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1036453$DABA90CB-76C7-4D06-B29C-689794077B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4de7faceb1003a16b7edebf7b6a3afa2dc177e5","datavalue":{"value":{"entity-type":"item","numeric-id":5452469,"id":"Q5452469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a37589382027dae7eacc62f8d972a25b98ee4b1f","datavalue":{"value":{"amount":"+0.745608925819397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1036453$5A76AA49-5D9D-4708-BBFC-8F39639B87EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Mathematical solutions for solving periodic railway transportation","badges":[]}}}}}