{"entities":{"Q403862":{"pageid":405629,"ns":120,"title":"Item:Q403862","lastrevid":61585110,"modified":"2026-04-11T00:18:11Z","type":"item","id":"Q403862","labels":{"en":{"language":"en","value":"Dynamic programming in the routing problem with constraints and costs depending on a list of tasks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6336223"}},"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":"Q403862$11CAE7AA-C86D-4683-852C-0A624675CDE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef3f2be159fc12461c3c9f5265af2907ba4f8801","datavalue":{"value":{"text":"Dynamic programming in the routing problem with constraints and costs depending on a list of tasks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q403862$19D8443F-D5B6-42EC-8B4B-A5553C437B24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3dc89e6aa75de441db63a0557dececcc854c7c0","datavalue":{"value":"1300.90035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403862$B1FF7A16-1AE9-4F7A-8A42-E66CA4DF487E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"613d6871a911657818316ede11fe538eab305e48","datavalue":{"value":"10.1134/S1064562413060021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403862$A2709A3F-E4D0-4B8C-836F-D958B5A85E1E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2bbc31fcaa3dcf49d82403ba391044fdfb104e43","datavalue":{"value":{"entity-type":"item","numeric-id":161529,"id":"Q161529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403862$0574BF67-F19B-4256-9F02-88F5A10E0872","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"163bad71d2d58b992a56c87b8eddb84d83e1a225","datavalue":{"value":{"time":"+2014-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q403862$2099625C-A549-432D-B12D-68238FBF7C9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403862$3252EB81-B5C1-44F5-919A-02261357C728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403862$2D418FE4-2455-49C5-904C-7EE7D6A6D94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403862$D0AF42A2-DCFA-4033-AD54-E2E6576C4FE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"911be1d66b0c00bab511fc6f95a3b3fdd1da95a3","datavalue":{"value":"6336223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403862$FC76FB02-B03F-4977-AC6D-B2C5DBB6FC29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q403862$188F68C8-730A-4F21-87E1-AFA9AB0D2831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1426a8b69e8ea69747babe0c3abd17fa3ecbbd5","datavalue":{"value":"arrival and departure points","type":"string"},"datatype":"string"},"type":"statement","id":"Q403862$45869C54-E0CF-4E90-A18E-083EFA2182AD","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":"Q403862$8624854C-7A5F-453B-BC52-EBE0550B8CDA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb79217c53297c5c72f8a98c3cdf71c1d33ee98e","datavalue":{"value":{"entity-type":"item","numeric-id":2017557,"id":"Q2017557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403862$B77EA0C3-D351-443D-B766-C04BC16A2CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde1d29198be661705f8e4df8e06fa03b95afeed","datavalue":{"value":{"entity-type":"item","numeric-id":918426,"id":"Q918426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403862$07B13215-4A4E-4B59-AC15-C973E339BFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7342fc29bebafd9e9309a44ee57a84f13f49256f","datavalue":{"value":{"entity-type":"item","numeric-id":918427,"id":"Q918427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403862$8F33334D-5934-439E-8645-E57E30030336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5072c3e882c009bfc3542b64ac1ac3deebbe8639","datavalue":{"value":{"entity-type":"item","numeric-id":917453,"id":"Q917453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403862$043E6B72-97CE-4FF3-BCAF-074DC75617AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"304469f011f73c5a24e80dc1cc00eff0140df858","datavalue":{"value":{"entity-type":"item","numeric-id":733995,"id":"Q733995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403862$6C090B4B-887E-4383-92BD-31B2368D08A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60445b71afd6473477eb8ab3d1fa8ef3c776fae5","datavalue":{"value":{"entity-type":"item","numeric-id":357046,"id":"Q357046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403862$08B873E4-ED06-4453-BEB2-6CB2CB684893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03b1b7c54fac5621448e5c427c845de6ebfbec4","datavalue":{"value":{"entity-type":"item","numeric-id":3281164,"id":"Q3281164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403862$C5CA2040-042D-4036-B0D6-D3A8A25D8DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5d7dff417294995a9ebf38641715a17164eb84","datavalue":{"value":{"entity-type":"item","numeric-id":2261746,"id":"Q2261746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403862$C4DDCB5B-0542-483D-AAF2-C5E89C5EE349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d386fcf9916cbee5076560962d0b3313d40f6f","datavalue":{"value":{"entity-type":"item","numeric-id":643754,"id":"Q643754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403862$578AFD41-3EF2-441D-8EDA-0D2090CE4FFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91f757738d1fa56e89cf3e856667f897127c7a5c","datavalue":{"value":"https://doi.org/10.1134/s1064562413060021","type":"string"},"datatype":"url"},"type":"statement","id":"Q403862$2A8EAC68-DCE4-4B6A-92FD-5F08E3DE115C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ab38e936eabb35e3d263c4536f5a782d49a1839","datavalue":{"value":"W2013807699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403862$5ED340FD-4D38-471F-B062-EB6FBD5D4FC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdd8bc53f1da193d6ea78f2b5dcd2b61af82a0f4","datavalue":{"value":{"entity-type":"item","numeric-id":220269,"id":"Q220269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403862$0EE8F6FF-A741-4827-9EA0-80B016A83B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04171c3eae355e5ac4a3fb1637ff6a7de93daf2a","datavalue":{"value":{"entity-type":"item","numeric-id":3387302,"id":"Q3387302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403862$5A3A6D60-797B-4C52-BA5D-9A75073A2FC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebfdecd65ecaeb82bdefb2cbf7bb8b9a278a90c7","datavalue":{"value":{"entity-type":"item","numeric-id":2263886,"id":"Q2263886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04edb159bc01b0cb5263da11e0ebbd11cde0bf99","datavalue":{"value":{"amount":"+0.8616827130317688","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":"Q403862$B23F2DE3-AD7B-4F8F-BBCF-F8E04BF291D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14db0054e404d7b10177659b6540f0dad16fc884","datavalue":{"value":{"entity-type":"item","numeric-id":463354,"id":"Q463354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a46c2b3bcac068c1a558869c0f3bd0920a3b3c4","datavalue":{"value":{"amount":"+0.8369561433792114","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":"Q403862$4377809F-FF51-4523-B3F4-C38673C563E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d70c54995c5ebbd9c72b157cac9aa2897d64b748","datavalue":{"value":{"entity-type":"item","numeric-id":2071605,"id":"Q2071605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0632e422074cb8d693292243b0d08e1e64427691","datavalue":{"value":{"amount":"+0.8258640170097351","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":"Q403862$11F17E75-9C39-44A3-83E8-C7B0C97F5B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"509df52e804bc3949a3a249ef33483b873357a57","datavalue":{"value":{"entity-type":"item","numeric-id":265955,"id":"Q265955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d896d5c5a1c16b1b36e2543c8d8847321e2a81","datavalue":{"value":{"amount":"+0.8023457527160645","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":"Q403862$E6D9E9A1-8DF2-4532-A8E5-D9332FEC464F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3959334e0d533d1529974294f249a9d0236151a","datavalue":{"value":{"entity-type":"item","numeric-id":463382,"id":"Q463382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eca34cdbdfb58aefce5273a8e573952ddede6a4","datavalue":{"value":{"amount":"+0.7972445487976074","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":"Q403862$866B9172-E90D-40AC-872C-FD08EFEC69A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic programming in the routing problem with constraints and costs depending on a list of tasks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_programming_in_the_routing_problem_with_constraints_and_costs_depending_on_a_list_of_tasks"}}}}}