{"entities":{"Q4422622":{"pageid":6452221,"ns":120,"title":"Item:Q4422622","lastrevid":48158548,"modified":"2026-01-03T19:53:14Z","type":"item","id":"Q4422622","labels":{"en":{"language":"en","value":"An exact algorithm for the Traveling Salesman Problem with Deliveries and Collections"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1968015"}},"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":"Q4422622$A44F252B-C9CC-457C-8DE5-AF41FA50BC1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a4b0063dbe626e81dfc8574c5c2174bdb1afce9","datavalue":{"value":{"text":"An exact algorithm for the Traveling Salesman Problem with Deliveries and Collections","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4422622$1F0E6F5C-F11D-4CC0-9B1A-95FC70CE9C5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee43802ae908a4a3c25a9b87ab57bfe913dfe047","datavalue":{"value":"1023.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4422622$8A6AE6F8-0A6A-4ACF-861D-0F1365CE0F84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5a7ba0b0d85e826cac6d19deee44b5a54827bf","datavalue":{"value":{"entity-type":"item","numeric-id":237398,"id":"Q237398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4422622$99DD622E-5378-4E58-A090-BCB7DFB1C1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31a62a725594129b5bfdccdaebf2d1e0e74a9d69","datavalue":{"value":{"entity-type":"item","numeric-id":237399,"id":"Q237399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4422622$C979ACBA-0708-48AF-B062-9B54D35C013F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"474afe51fecd57fbc742d112f36722c27e767acb","datavalue":{"value":{"entity-type":"item","numeric-id":233545,"id":"Q233545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4422622$3C4E3BC9-0F7C-41BD-B58A-8FE3CA73FBD3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4422622$C6BC6E13-089D-4DE3-B2BB-DC2C5437CE3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef5551d0bed39d732a1be7431b699cbb7e704fe8","datavalue":{"value":{"time":"+2003-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4422622$6F8A1015-E684-44FC-92CE-7096B3363399","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4422622$009A3CE3-153A-4DBC-AC5A-E5ACCBCC1002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4422622$FFA8005E-AA66-4F4B-85AE-543247C35520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4422622$C9FCABED-419A-45C1-A199-CCF9B7BF6392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4422622$7ECED500-1343-411A-9FEE-DC56F11D7A10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"523b85b953fdef9373d29e71f85dc41b82ca80f5","datavalue":{"value":"1968015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4422622$F4C7986A-16BE-41D6-8FC5-A44F1C2A4028","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4422622$73EE8A5C-7F92-4433-B845-500811EE4973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2895995e2d9522a4c5b94e030a49db3975b40028","datavalue":{"value":"delivery and collection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4422622$4CB751B3-D46A-47C7-B71B-F99B128ED4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4422622$ADEACEFD-06F0-4BF8-9426-4D99A2AE41F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a12e229d6df64c6f37dde9b5b1107f630545d428","datavalue":{"value":"branch and cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4422622$FE3A9E6B-FBEF-4312-9A8E-B3746605D897","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4422622$A2E7C477-D025-4FFB-87D2-B1225B0A4F2D","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":"Q4422622$2FA0693C-6DA7-429D-8F8F-527C3F3CEDB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d5b6987f853fae3af87dc1d24d3134119ad31c9","datavalue":{"value":"https://doi.org/10.1002/net.10079","type":"string"},"datatype":"url"},"type":"statement","id":"Q4422622$B3F9E0D2-0600-4A01-902E-F39B0414C338","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92b2362df858450bbdd1f360e7a1ebdb8a5ea45c","datavalue":{"value":"W2105006450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4422622$95AA3C0F-55D3-452E-BD4B-267FFE4A6724","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":"Q4422622$4EB1CB32-88DB-4DC3-B869-01A616F5E574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee0c10d42a663d454c31856fb8340df9f0e952e","datavalue":{"value":{"entity-type":"item","numeric-id":4532232,"id":"Q4532232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4422622$8DC2F843-C173-4F05-A184-6C1E5C8F4F74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aad57aeff26eebf77d7a921d05dbbb17016fc779","datavalue":{"value":"10.1002/NET.10079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4422622$26CF7237-5577-4750-BFC1-C9188EF20951","rank":"normal"}],"P1643":[{"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":"c229b2a6345fc84d710c107f0b2b4d8ee16bce28","datavalue":{"value":{"amount":"+0.823199987411499","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":"Q4422622$159A52E1-3794-4149-9B0B-0F317A7CCA3E","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":"d803cedd013bbe401c858ba1c4c8118fc5c74cb7","datavalue":{"value":{"amount":"+0.8208341598510742","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":"Q4422622$1DA06EEB-C033-4574-8B1F-80788244AA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d82ed1cb2e7e6327110e7090c5a1f10f1b8fd2b3","datavalue":{"value":{"entity-type":"item","numeric-id":3475129,"id":"Q3475129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77a1204637fa242bb98143bfc4ea4eb844906f20","datavalue":{"value":{"amount":"+0.8175807595252991","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":"Q4422622$F2CC7711-E67A-4016-963C-D6A6F7E85EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c56efb517b0356fc487cf80e25957b74c9b8072a","datavalue":{"value":{"entity-type":"item","numeric-id":705506,"id":"Q705506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4827fef78285a370e11011384288a0c84e60a5a9","datavalue":{"value":{"amount":"+0.8156183362007141","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":"Q4422622$DDF8BE33-E544-4C5A-9835-9E303F72EE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00ff0ad1a0d917c4d783d10b0d5857c368c99681","datavalue":{"value":{"entity-type":"item","numeric-id":1003469,"id":"Q1003469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be449429839e3a9b57ce103c69cfa643e1bf6a4a","datavalue":{"value":{"amount":"+0.8118614554405212","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":"Q4422622$EDB979C7-025E-44C7-B3FC-CD4F987E2A14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4422622","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4422622"}}}}}