{"entities":{"Q1342068":{"pageid":1352807,"ns":120,"title":"Item:Q1342068","lastrevid":47291050,"modified":"2026-01-01T06:21:47Z","type":"item","id":"Q1342068","labels":{"en":{"language":"en","value":"The travelling salesman problem with pick-up and delivery"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 709947"}},"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":"Q1342068$DC3E2CC3-F8D0-4481-BD10-5AD591EC2885","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b80c987538e596a914dd211d844bc7b122dd0ce2","datavalue":{"value":{"text":"The travelling salesman problem with pick-up and delivery","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1342068$A9C0AFCE-B14C-4B92-8CC9-6CE012B3CE2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e5c8ec24c0ebb10520f8d488666ed2bff0dfe5f","datavalue":{"value":"0815.90135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342068$E81E37DE-139B-4140-9EAD-1449551F1E24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0dba51414e9bd45e0f011f71d27a22acaeb4898","datavalue":{"value":"10.1016/0377-2217(94)90360-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342068$145390B9-EE6D-4DC3-99F2-D4600232B4D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4633f929183b6d27f8c3f33396b0eb97b7eb34fb","datavalue":{"value":{"entity-type":"item","numeric-id":190064,"id":"Q190064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342068$087C7B78-CE47-48FF-903E-91B5ECF889A2","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":"Q1342068$58B8E7AF-C18F-4FB5-ABB2-F42514D2EF89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34f882de9608e30070f91d42bc6a66e92192de6e","datavalue":{"value":{"time":"+1995-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1342068$213CC858-76DF-4FB9-AD6B-321B5C02C8C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342068$6EA524BD-4C12-45BE-ADC8-C199111A2905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342068$F315B237-D54C-4F4F-862F-A982F17797CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4de014b97c780c776b27489788e33e25c78de651","datavalue":{"value":"709947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342068$CB75A48B-10A9-4426-B5AB-450BC887F67F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeda433620ea3712a791db247cd35da76b61c2af","datavalue":{"value":"asymptotic behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342068$DE8BF3DF-BF27-4420-81FD-C51B161BAB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342068$0B7C18A5-A39C-42AC-A64D-C6716E3ED9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342068$7551A640-4BEC-44B8-975D-C7BFA0AAFA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c617fa26fce196a02401296ade49036a02b19e","datavalue":{"value":"worst case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342068$D0C42D4B-42CC-4874-8659-D9CE5D7609A0","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":"Q1342068$283EF9FE-65E5-4926-B9D9-24DC43123979","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c7c041f78b9706b541ddbb680fe5854210eac97","datavalue":{"value":"https://doi.org/10.1016/0377-2217(94)90360-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1342068$5017E1D6-3D93-4AAF-8455-61C7F72AB3B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35d1751675fe7506992e2d8fbf5bfbf1bebc5e92","datavalue":{"value":"W2032686693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342068$E9004075-4F85-45ED-AE28-E5FAF210F03B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ecbadb905930ae081fb4980e3c5f1fcc21a123","datavalue":{"value":{"entity-type":"item","numeric-id":5729634,"id":"Q5729634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342068$8DA9C98E-05BA-4AA7-A365-5D7965B8ECA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81387073fda67c14bd5460257c2fc7e90268341a","datavalue":{"value":{"entity-type":"item","numeric-id":4039765,"id":"Q4039765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342068$B7AA40C0-96F0-4CC2-8CA8-E206A34C3203","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":"Q1342068$56939852-8BF1-4328-88E0-9CB8BDE5ECE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2105ff279dc4d548bf5fd676a1cf44ea440124ae","datavalue":{"value":{"entity-type":"item","numeric-id":4173216,"id":"Q4173216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342068$0957DC84-0477-4DC4-8C2E-91A42BA5D656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342068$22042578-F1AC-441A-8BA1-3951EDA64EAF","rank":"normal"}],"P1643":[{"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":"ccbf31caded1f7e0618af913d4bbfd76ccd68b81","datavalue":{"value":{"amount":"+0.8817893266677856","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":"Q1342068$D060A4DC-FC45-494A-841D-26E17851D906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"941ddf5c6002447383f33196b2287fe04c89110f","datavalue":{"value":{"entity-type":"item","numeric-id":1071656,"id":"Q1071656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac556f7c7c035a6c5f83fe9a0463e34b2cd6904b","datavalue":{"value":{"amount":"+0.8583021759986877","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":"Q1342068$212B00A5-AB3D-40EA-9A46-E70C1DB5CF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"965e9ed7dbfafd4ea5c69e90eb9a14162a9a2431","datavalue":{"value":{"entity-type":"item","numeric-id":1571039,"id":"Q1571039"},"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":"Q1342068$9E63CE0F-AD62-4792-8AED-E96062833467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1852c68350d1cd51e720799e69dbf945debbf41b","datavalue":{"value":{"entity-type":"item","numeric-id":847836,"id":"Q847836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbcd4ffca38e0c261468f35b91379f2614e1d683","datavalue":{"value":{"amount":"+0.8411048650741577","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":"Q1342068$7FAF7008-093B-4A3F-81E0-B837B10CEF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"344597e5943791aa197ea3b2e255dcdf7a57d534","datavalue":{"value":{"entity-type":"item","numeric-id":4414640,"id":"Q4414640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5745a7dfce11d574c3280eb67ae0f775941098","datavalue":{"value":{"amount":"+0.8410044312477112","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":"Q1342068$BA27BC4D-D306-4B4E-A26C-3DE77052F6BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1342068","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1342068"}}}}}