{"entities":{"Q4835444":{"pageid":6865024,"ns":120,"title":"Item:Q4835444","lastrevid":91579613,"modified":"2026-06-04T23:32:10Z","type":"item","id":"Q4835444","labels":{"en":{"language":"en","value":"A Matching Based Exact Algorithm for Capacitated Vehicle Routing Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 760365"}},"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":"Q4835444$3D9BFED8-5CBF-4C13-8365-B727C7382CF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4958d5b2b54b713e00e24709e64cfb0f77f19142","datavalue":{"value":{"text":"A Matching Based Exact Algorithm for Capacitated Vehicle Routing Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4835444$3379A82C-2216-4EEC-B680-52D70E4140BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bacd1e97c6a2f3636f2a387f088bca12236ab034","datavalue":{"value":"0822.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4835444$5E24A789-EFD9-480E-ADDF-01B05D40206E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c9091a62d0c5c5ee71c1c7c1d6be90c878d111e","datavalue":{"value":{"entity-type":"item","numeric-id":3993661,"id":"Q3993661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4835444$F494CDC6-1410-4427-A7FD-409921D60ACC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9205536066316df6a0514e17b8a48b30b4f3c56","datavalue":{"value":{"time":"+1995-10-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":"Q4835444$7C3CAFC5-70DF-4E3D-B8FB-4ACF65A67D4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4835444$0A4553BC-6822-4ABF-8D5C-7BC91C23D509","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0c04feea107a3f2b8189c7050eb27275251c529","datavalue":{"value":"760365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4835444$41D14EFC-C00D-48EC-B13A-46C3C8BF31C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4835444$FF5AF5A8-51D8-4E0F-8A4D-F055FFFA93E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8abd203c2adf1a5058ec13009d3e4598d7a4b4c","datavalue":{"value":"capacitated vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4835444$61DF5E0F-599D-4AD1-9E33-E6CF699FBDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3837b8b69a036c5b50391f566121654ab318997","datavalue":{"value":"perfect \\(b\\)-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4835444$0EC0D382-5B4A-4EAB-B719-A947A839B706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f72e3297691f52bc20d440affe30040450e9aba5","datavalue":{"value":"Lagrange multipliers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4835444$37DE7772-5D29-45C8-A20C-299CF4555954","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d9778c4eb72144d6ef8435c24cddddd34f18a74","datavalue":{"value":{"entity-type":"item","numeric-id":1178721,"id":"Q1178721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4835444$33AD4125-CC1E-4471-BA5D-65B9FE272D84","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":"Q4835444$F20764E9-182E-4DFF-8AC9-FA715A62E5D0","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":"Q4835444$94A17D57-317C-47E9-8963-3CD52791CD57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ccc8b00a36dc0edc1e5495e9b3896803cb35ca5","datavalue":{"value":"https://doi.org/10.1287/ijoc.7.1.1","type":"string"},"datatype":"url"},"type":"statement","id":"Q4835444$11487918-2F6D-49DB-8DE1-90DA7870A494","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"428922f1ddeda6151188a1e85c19166f54e7cc56","datavalue":{"value":"W2137460743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4835444$872C926D-BFAB-4A4D-92AB-2F16D353C7C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25a1c7405a0f546582ecf275cde335106602e527","datavalue":{"value":"10.1287/IJOC.7.1.1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4835444$C94B811D-FF88-4B63-AC58-F6736B57FA71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9571795695b3d64f1586214f90aa427b16eaf925","datavalue":{"value":{"entity-type":"item","numeric-id":697581,"id":"Q697581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97d4ca57483c00f20b45a657d1f38c72e1a1c043","datavalue":{"value":{"amount":"+0.8856314420700073","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":"Q4835444$BAAA03B9-493E-4501-B31B-F420B1324668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a339fd98828031db86877f49b0b25a457176c7ab","datavalue":{"value":{"entity-type":"item","numeric-id":1908292,"id":"Q1908292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"902ead9676deab3e78896f5cd9792e3d56aba5d0","datavalue":{"value":{"amount":"+0.8693667650222778","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":"Q4835444$7B7BA573-7EA1-40E6-B2AC-9E84D3C27F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ae86bd0bd04a9dcbce972e58215fb42f1bd67ac","datavalue":{"value":{"entity-type":"item","numeric-id":5712447,"id":"Q5712447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd5395b7397ada77e80ad1e12633d04636967fee","datavalue":{"value":{"amount":"+0.8623955845832825","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":"Q4835444$4EC9D73C-BF60-4A74-BDDA-FF0236CD3FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0615df214ae745eaa5bef4afcc81ff750806b562","datavalue":{"value":{"entity-type":"item","numeric-id":2492675,"id":"Q2492675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa18d57fd9de5584a38d612cc6ca2413eff30ddc","datavalue":{"value":{"amount":"+0.8616989254951477","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":"Q4835444$A6A5D399-F567-47B7-8714-7E624BA3E22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75b4055633c149a0affd6feaac962ad55c509d3c","datavalue":{"value":{"entity-type":"item","numeric-id":5321991,"id":"Q5321991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b2a1074e17fda96607b3c77413e622f03de6964","datavalue":{"value":{"amount":"+0.8492496013641357","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":"Q4835444$E3247103-A2A3-4EE8-A1FE-1FA723E2C04C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Matching Based Exact Algorithm for Capacitated Vehicle Routing Problems","badges":[]}}}}}