{"entities":{"Q1571039":{"pageid":1581779,"ns":120,"title":"Item:Q1571039","lastrevid":47487628,"modified":"2026-01-01T21:18:54Z","type":"item","id":"Q1571039","labels":{"en":{"language":"en","value":"A heuristic for the pickup and delivery traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1472356"}},"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":"Q1571039$DF0F1C79-E3B7-47D6-94DB-52426CC9E044","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64f5618e1786c12cdca0ea46f70c0760b199a3ee","datavalue":{"value":{"text":"A heuristic for the pickup and delivery traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1571039$885CDB36-8DC3-4012-8FDE-6E6D0131DCB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7973bf4dfc2d2f52794f0389cfdf76fdc0aedff0","datavalue":{"value":"0957.90030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1571039$506C1E8D-0297-4163-926B-779D22AAAF3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73eba052dd730619fe6348add75d5515c29c4a8b","datavalue":{"value":"10.1016/S0305-0548(99)00066-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1571039$DB7C8159-D76D-43C2-930B-087554C517C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1bd56a3712934b3c60856147bd8a2a031c75c8b","datavalue":{"value":{"entity-type":"item","numeric-id":323482,"id":"Q323482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1571039$D933778E-DE69-4B72-9D27-FFD60CF07508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0740bf6f0af8c466459c9cc77c110ba67ecf73d4","datavalue":{"value":{"entity-type":"item","numeric-id":168081,"id":"Q168081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1571039$490B9FF2-2154-4C28-8B99-F308A949ACD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da4440925ea07a7b55c474b136ce99a37c7d9350","datavalue":{"value":{"entity-type":"item","numeric-id":289095,"id":"Q289095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1571039$131E9028-14A5-434F-B62C-C259AEE7F969","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1571039$7408BB92-0562-44AB-BF8C-EE9A754CD22F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a293b32d791126f92ce379ae6161ce6d2eae424","datavalue":{"value":{"time":"+2000-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1571039$F190CD18-9F61-4BE1-9654-69617574AD6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1571039$1C037F50-4747-4B1E-A85E-58D528261A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1571039$EF6C36B8-1BD9-4805-A0ED-D5FB12A12646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1571039$2DA5C6BB-0963-4D8A-B6FE-9F65138479CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d53ce162b2e82a83d746d1595db52600ee73ce9","datavalue":{"value":"1472356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1571039$65507EC1-4203-4AEF-89A0-31695FF3ADCB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97f0a1f22ac7ffc0c288af5115b3031fb45fc6e8","datavalue":{"value":"improvement procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1571039$4745ECED-D631-454B-AB86-D6DEBDEA42DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08a407c1cbeb819c0d6f67f3b2a7e343ee550084","datavalue":{"value":"pickup and delivery traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1571039$316D39CC-59CB-4151-B140-31BBF9F95E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1571039$A4D8B2DE-44CB-4E08-8772-BA291D22483D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1571039$7F8D7253-C87D-4AB3-A7BD-DE21F6BEA947","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":"Q1571039$6C956DA2-C9CB-4798-A4FB-592E03AAEA50","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d266dad2a39bed6e7b4e28d8433e2789dd24a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1571039$24778132-0A4C-415D-B585-E7799A3DFA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5f637309671d6fd1388911dcaf2b9b28455176","datavalue":{"value":{"entity-type":"item","numeric-id":810369,"id":"Q810369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1571039$787D4648-65C8-45FF-9C7E-BD89BD52F3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca643573e5fe31deb60517aef9ec525593900402","datavalue":{"value":{"entity-type":"item","numeric-id":4032587,"id":"Q4032587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1571039$6E0C30C9-9E4B-4DC7-B03C-F0A70657C948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e7b0b3d876b36863794e765d525a3c4e343bcf8","datavalue":{"value":{"entity-type":"item","numeric-id":4887727,"id":"Q4887727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1571039$755F049D-FB68-4CA3-9C86-A4729D5B72E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d9e05b6591a66b48ef56f9677e53821e9bc411","datavalue":{"value":{"entity-type":"item","numeric-id":5284221,"id":"Q5284221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1571039$09D2818B-A6B2-472A-9F4E-6C57803B2EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14999ccb3b58779dafcc7c24ba85d6ff11878f6","datavalue":{"value":{"entity-type":"item","numeric-id":4836837,"id":"Q4836837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1571039$7ADF65B5-F3FC-409B-B2D6-A7120DA397B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d2f62ecc1aa6cd5042c31b92a2d56338bc991a","datavalue":{"value":{"entity-type":"item","numeric-id":1915968,"id":"Q1915968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1571039$D7843C7E-9867-4FA2-80A0-FA1A11F6489D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0eedae6f86876ebd1e4c9cc53426b7802cf301","datavalue":{"value":{"entity-type":"item","numeric-id":1071656,"id":"Q1071656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1571039$639B9A6E-DA7B-4750-B85B-6C559263A175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"989b8d95a9e5907b951e90de553e937a79e2a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":918421,"id":"Q918421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1571039$E5B599B2-AD72-4728-953B-8351F5B1905E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6184b59538ddeefcd0356289d05caad9ebdf99","datavalue":{"value":{"entity-type":"item","numeric-id":1388930,"id":"Q1388930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1571039$611AA418-4F89-4B6E-90C2-A45E97FCEA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1571039$6252B5EF-2EE6-4892-87C2-77FEDACA2669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14e28649a0968bc2135fece4a9edd905071e760","datavalue":{"value":{"entity-type":"item","numeric-id":1836590,"id":"Q1836590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1571039$D5919C6C-AB8C-4C87-9616-D38213B7C8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1571039$5D1B223D-C0C3-45A0-970B-595BAD1E770C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e1e6863e81bae0118690e7def1fdf6c76f7b196","datavalue":{"value":"https://doi.org/10.1016/s0305-0548(99)00066-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1571039$EDC991B1-4DA3-4A69-83D3-ED1C8895AA7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6b58217644ec36f7148681613ac19c92d23bc27","datavalue":{"value":"W2061233155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1571039$50BD5689-0A6C-45DA-B3B9-FED6CE414CF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c0b9086f15dd7e433fa79862828078b611be249","datavalue":{"value":{"entity-type":"item","numeric-id":1342068,"id":"Q1342068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"197e80ed4f83932bdda3bab604a05874d2d07a41","datavalue":{"value":{"amount":"+0.8551875352859497","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":"Q1571039$0165DAA9-71F3-4E30-AC4B-CD398C7D5DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"586dcf9a515e8e32d54dcf4cf8491f929b0964d8","datavalue":{"value":{"entity-type":"item","numeric-id":1302721,"id":"Q1302721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1e4b3bda6670a429f72ecaf74863d36db9739bf","datavalue":{"value":{"amount":"+0.8533731698989868","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":"Q1571039$B7915DE3-AB33-498E-B056-42DAABF2F791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7027c8b86de074a00de43de9496de5330af9750d","datavalue":{"value":{"entity-type":"item","numeric-id":1603311,"id":"Q1603311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"310a849f99420662caf7144039d390313ff2409a","datavalue":{"value":{"amount":"+0.8301483988761902","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":"Q1571039$7C10FF50-CC92-4F43-8CA7-757730E911C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c2ca33d6c556ec5cd5c1d2208ecf15a6ee5826","datavalue":{"value":{"entity-type":"item","numeric-id":5490069,"id":"Q5490069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbae6ff575382da66f40e3175e094be7bb037710","datavalue":{"value":{"amount":"+0.8228339552879333","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":"Q1571039$79A63CEE-F444-45B7-8B3B-7373F9ED10B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2328c0868c5c4f2ae751fa1f6a1e97f4cb5cd329","datavalue":{"value":{"entity-type":"item","numeric-id":1000960,"id":"Q1000960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edae6ede5addc0d1b48a09a2b88a73718502aa1a","datavalue":{"value":{"amount":"+0.8200981616973877","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":"Q1571039$3EB34AA1-0257-414C-890B-3B7593FEB607","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1571039","badges":[]}}}}}