{"entities":{"Q1266514":{"pageid":1277264,"ns":120,"title":"Item:Q1266514","lastrevid":46597374,"modified":"2025-12-25T04:18:45Z","type":"item","id":"Q1266514","labels":{"en":{"language":"en","value":"A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1208461"}},"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":"Q1266514$A7794D85-CEB9-48B0-A7AD-73A4D4478A98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4fd67f8677b8a79791a982ba2b216fdfdb25304","datavalue":{"value":{"text":"A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1266514$8F16D18B-34D1-4800-B7F6-911D129CC88B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44d3001c18fffa8410d2b8b6a318bf8449525fe0","datavalue":{"value":"0916.90262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266514$E1A30DAE-0233-4A9C-B0F9-9601F9720F9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43e6e9c5cd3b07b990412742bfd4ca60fde1e757","datavalue":{"value":"10.1016/0377-2217(94)00299-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266514$51702862-6F7E-4ECF-A310-95F771C62C8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"059d255de9a3a9cc86e62642f458f6fcbc5df6c9","datavalue":{"value":{"entity-type":"item","numeric-id":920019,"id":"Q920019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266514$A3A15063-9E82-4C63-8093-3C2D29EE0159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"888f46c2be5af4b533d996adce9b371bbd167e20","datavalue":{"value":{"entity-type":"item","numeric-id":1266513,"id":"Q1266513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266514$044EA4CF-DEBC-44A0-9815-F193601477CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266514$28C8E3E0-AF1E-4825-B899-66B2F705BAB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a20aa262e8afca4848f5483344c683867480738","datavalue":{"value":{"time":"+1998-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1266514$19A0E690-4D1D-4F12-A151-2F5D5CCB0394","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266514$D241706A-EF07-48EB-AFFF-CB22D2E1DDC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8bc1dca4e20ed160a2424734eef365b2899f0ee","datavalue":{"value":"1208461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266514$31FACAC5-9855-46C2-A16C-CDEBE7A87AE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266514$2DFE559A-7C18-4A4A-B683-DA4FE5F6EFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266514$8B25DBC8-CA5F-4AB5-8F3C-25FBE032DB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ac0d050a4d8cd1183a4dab04b507fbb8dc43b8","datavalue":{"value":"transportation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266514$587FAC51-7EF9-4878-9F4E-85A35CC8586E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db8297bef5565e69b000615540ead781e88b03e9","datavalue":{"value":"time dependence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266514$C30E5DCE-AD5B-42DC-803E-A94971EF3ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266514$AC3CAD18-DC3E-4352-B177-57941E1B369C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3625232ee6091edd8cbb92c067a2ee1bcddc9713","datavalue":{"value":"precedence relationships","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266514$923B7AAC-18A7-48B7-8D28-5A23437E6E4F","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":"Q1266514$7118541C-E7BE-46C7-BC62-5AAC40001238","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31962ed7ea87305277d660213ca81c671764f88d","datavalue":{"value":"https://doi.org/10.1016/0377-2217(94)00299-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1266514$312271BF-B36E-4D60-AC93-1E161B2541D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb99320cece5c75d0f09e2baeda202495712fea7","datavalue":{"value":"W1981245140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266514$3986401B-E7D4-41A3-85B4-D43536CBBEDB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9e735882f0114d9d1bd74d7bde93766d995370","datavalue":{"value":{"entity-type":"item","numeric-id":4065051,"id":"Q4065051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266514$6BD26C14-D2E5-4F35-9EF8-92E275C6C14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba453736f5070f55cd4d267ba0cf61a80c0cfc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3292043,"id":"Q3292043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266514$C28E3AA8-4356-445E-A12B-9CFD00527AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1207e6aa1fc06e1913a02d7555e24510b78299db","datavalue":{"value":{"entity-type":"item","numeric-id":4744064,"id":"Q4744064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266514$C49F02E4-26F9-43DF-A6D4-EFE6D57406E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266514$3ED9637B-70DC-42B0-B8E5-C0EF80D9A2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07cea2adf94240fba0126a6368a864b03ef99c18","datavalue":{"value":{"entity-type":"item","numeric-id":5378843,"id":"Q5378843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266514$4B8A8951-CCA6-4820-8C91-1F235EF754F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266514$6F2BA2AA-91C3-4864-93D8-4CC998F6E691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266514$3ADCED79-CA34-4ECF-B6E9-AD92A30C3137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa956fe815276f78c79040fae4a6a13ea98c0bcf","datavalue":{"value":{"entity-type":"item","numeric-id":3701213,"id":"Q3701213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266514$24E31E48-BEBA-4885-8A06-912AD5902D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a96c989d90e2e2902db5020c0cdff50569413a7e","datavalue":{"value":{"entity-type":"item","numeric-id":3693290,"id":"Q3693290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266514$584BC8BB-0B33-4871-AC05-664B315D6840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cd82d3765c1aa9277ca34225b298ffa140fd909","datavalue":{"value":{"entity-type":"item","numeric-id":2367667,"id":"Q2367667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266514$F58E6184-2858-436C-A7A4-FF2A32BBE885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266514$89832C18-CC15-4534-B19C-A854838AC142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d64e4c37be7ab17f731de955cf6e36e6ff1a42c","datavalue":{"value":{"entity-type":"item","numeric-id":3206662,"id":"Q3206662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266514$2EFFD129-7FB4-4FFA-8B94-1DF54F2264DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceafa4a80b243c0c3a1bcbe47adcaa2bb79d32c8","datavalue":{"value":{"entity-type":"item","numeric-id":4021780,"id":"Q4021780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266514$CADDEC1B-1E59-4E1C-9442-ADCBE83495B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331d414b4250b7b2e25cc8409b76df4b126c2144","datavalue":{"value":{"entity-type":"item","numeric-id":1266514,"id":"Q1266514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266514$68794DAF-37E6-4D08-964D-AEAF4DB25F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2060fa36a6b437e34ad515bade954e3fdbbc5dd","datavalue":{"value":{"entity-type":"item","numeric-id":3477968,"id":"Q3477968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266514$539E5D9A-9E03-49D0-9573-44BC5D3ECC05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"241331146f3e9419f5fae846253a7be8c8de47a2","datavalue":{"value":{"entity-type":"item","numeric-id":2884495,"id":"Q2884495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd44c66833c3ddb380b7b694ed3528194aa7c028","datavalue":{"value":{"amount":"+0.8590723872184753","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":"Q1266514$3CD71CA9-595D-42B4-80B1-C613C9DEFD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd9efdf9b30d601aab369c3eb156c640153b0770","datavalue":{"value":{"entity-type":"item","numeric-id":4715981,"id":"Q4715981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dbb0d0781c29f41bfc7fa17dfdaf03a1e1543a9","datavalue":{"value":{"amount":"+0.8424832224845886","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":"Q1266514$968ABC7C-482A-4617-9BA8-A3D6A6FBF872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa4cba6c5057347c58f99fb13c49f74c74561d2","datavalue":{"value":{"entity-type":"item","numeric-id":3403334,"id":"Q3403334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe44fdf4c039e63a3b1d6665b6f49406bde96b77","datavalue":{"value":{"amount":"+0.8391333222389221","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":"Q1266514$7AAE6B6E-1852-4391-9DEA-4493627DFE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9722be2b64bc72e4248d6ee1b524877a3f5c0a3","datavalue":{"value":{"entity-type":"item","numeric-id":4021780,"id":"Q4021780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47dd3d7a51a1e937751addf3bf1cad61b4263694","datavalue":{"value":{"amount":"+0.8352102041244507","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":"Q1266514$DE3A739C-FBEF-4DE8-ABAC-E1E4258AE0D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1266514","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1266514"}}}}}