{"entities":{"Q1342089":{"pageid":1352828,"ns":120,"title":"Item:Q1342089","lastrevid":47291086,"modified":"2026-01-01T06:21:49Z","type":"item","id":"Q1342089","labels":{"en":{"language":"en","value":"The traveling salesman problem with delivery and backhauls"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 709962"}},"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":"Q1342089$23EC82F6-E26C-4D74-8C78-C26316114ED2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ef9bbedd88e3fed5eb287075566f0016e21e4fa","datavalue":{"value":{"text":"The traveling salesman problem with delivery and backhauls","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1342089$EC2EFA30-E42E-4B62-90B2-F54321C3BCB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1d0a847b571651fb10ecf69966450333f65aa3a","datavalue":{"value":"0814.90119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342089$0780E05C-0C8A-4B3E-B15B-FB7FE9BFE7A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"476dda0a75aca3574d7914200f79926db80a3408","datavalue":{"value":"10.1016/0167-6377(94)90016-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342089$3C9DC5BE-8E15-4949-B7D9-9BAA9ED9A6F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d514de023257dd598b98ea13e05e47efdadc8445","datavalue":{"value":{"entity-type":"item","numeric-id":705494,"id":"Q705494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342089$4280DF71-17DE-4DB0-B97E-0631140FD272","rank":"normal"},{"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":"Q1342089$9D5E68D9-5CA6-48FB-9247-EA776397482E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342089$AAC4479F-4A6D-4738-AB5A-5A9EAEC41809","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":"Q1342089$20A7379B-8BDA-4782-A96D-3BED63D00B0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342089$8DCFF928-8D0C-4795-8DD6-4A73B663B1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342089$2745E2CA-BDB9-4C93-BE88-7363E63AB805","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e87f4756f735a12a9b65e4afd0466d2e7ace962","datavalue":{"value":"709962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342089$971AC5EF-60AC-4CD2-AE60-8D1CA9E2F0B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342089$A6E7250C-6104-4579-A833-DB7E5EE868F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342089$DEF88BFC-67DE-400C-9900-51BC616A0E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342089$1AEA2D7B-E80D-4BDB-A7CE-78811603AAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91f51d0b6832a44a3d4a495befd461625bc4e8bd","datavalue":{"value":"single vehicle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342089$E0A5C095-1157-4838-99C3-AFB6B2262CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"690225eda3faaf5288d73517269d3b5440c7d091","datavalue":{"value":"worst-case bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342089$02A229CD-B400-4549-99B5-AEEF2C694C02","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":"Q1342089$94757BE0-F11C-446E-A4C2-540D54A0EFFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a15a3834955f11538513aed5f9dc77c051410d71","datavalue":{"value":"https://doi.org/10.1016/0167-6377(94)90016-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1342089$6A226E99-11FF-440F-9268-D65FD57A86F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2dfabbcdcb757a4cab616356b1a9c76b9f1a9242","datavalue":{"value":"W1991798215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342089$1E5C95C3-A953-45E0-96B4-CCA20ECE927D","rank":"normal"}],"P223":[{"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":"Q1342089$90A3C3CD-946E-495C-A1E2-92D0289B56A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97417fb8e11b86d112e05db6530a6357580d6fca","datavalue":{"value":{"entity-type":"item","numeric-id":1342068,"id":"Q1342068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342089$E73FC233-B40A-4545-9D69-AF25D934B89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342089$66784D1A-9425-4DE4-8ACA-DA564335EFEE","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":"Q1342089$20B56321-17B9-46CD-9B95-A9D662A1BDD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7b981712a17cf71b5c82f81edc52845c870acb","datavalue":{"value":{"entity-type":"item","numeric-id":4883161,"id":"Q4883161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf4b60062f5f42a6f9e023ef482351f563061cae","datavalue":{"value":{"amount":"+0.8804688453674316","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":"Q1342089$DE52DB1A-807A-4F1C-AB3D-58046385DEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3616d94264c8c46b638d7ed8205c42b88a87fa2","datavalue":{"value":{"entity-type":"item","numeric-id":1119178,"id":"Q1119178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf4b60062f5f42a6f9e023ef482351f563061cae","datavalue":{"value":{"amount":"+0.8804688453674316","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":"Q1342089$C85FDD65-9151-4F42-8C38-0D847E161529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e46e87a1d5c33854148421d0031f419d46434ec8","datavalue":{"value":{"entity-type":"item","numeric-id":1915968,"id":"Q1915968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b2388d0028c1a70c81adb30b7e9f736889597f2","datavalue":{"value":{"amount":"+0.8738737106323242","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":"Q1342089$6669D3A5-BBF0-44D6-8A42-5A51072E2212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a9beac0e0c692564ddc5726b0ffc416259401d3","datavalue":{"value":{"entity-type":"item","numeric-id":5315981,"id":"Q5315981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dbbf54b5dd597918155a4a1e426ffb97749319a","datavalue":{"value":{"amount":"+0.841772198677063","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":"Q1342089$0FCE52F5-4F15-44C1-82BD-20287AE9620B","rank":"normal"},{"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":"77594f432af435196a4bf35eedaceadb3d363148","datavalue":{"value":{"amount":"+0.8347790241241455","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":"Q1342089$16E95CC4-83E6-436D-A618-4789FDD26499","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1342089","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1342089"}}}}}