{"entities":{"Q1651623":{"pageid":1662364,"ns":120,"title":"Item:Q1651623","lastrevid":68247525,"modified":"2026-04-12T22:26:11Z","type":"item","id":"Q1651623","labels":{"en":{"language":"en","value":"Generalized multiple depot traveling salesmen problem -- polyhedral study and exact algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6902845"}},"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":"Q1651623$F12891F3-DE51-44F0-9DA5-F81E00692D3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"903877c4c30e7ed861252d76b23716b06c6a7017","datavalue":{"value":{"text":"Generalized multiple depot traveling salesmen problem -- polyhedral study and exact algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1651623$ED4C5463-AA1C-481D-BEE2-AFEA2552D38A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a95942842e5f362ef77bf4025614fc8e695b44b1","datavalue":{"value":"1391.90536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651623$13D4126B-C237-48D3-9555-EC1443779EB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85e2cb9aee665a1717657840cc7351729fc62923","datavalue":{"value":{"entity-type":"item","numeric-id":513162,"id":"Q513162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651623$35206AA2-80C6-4AC0-BBBB-3DE9CF511D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cf746cd4b4b0f9e91569fd3eb9d9f0dd636cd6b","datavalue":{"value":{"entity-type":"item","numeric-id":315495,"id":"Q315495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651623$AB5A0F2D-DA16-4584-9F4B-A2C2BEFEC1F5","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":"Q1651623$2C253D9C-2D11-4DE8-8B83-B62FCCD7E073","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e8d96050dc8f97139400c8a4bb666fa6fdd207e","datavalue":{"value":{"time":"+2018-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1651623$F032526F-54CD-4F50-B84E-AB01B453A33A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da324d417608d3edf71bf19659cc2aedd49d150a","datavalue":{"value":"https://arxiv.org/abs/1508.01813","type":"string"},"datatype":"url"},"type":"statement","id":"Q1651623$93480060-7D1C-4DC1-9BBD-3AF5D9D152BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651623$30475566-661D-435F-9734-9F0BAF35ED1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651623$FA39BBB8-A6C9-41D9-9740-5C36898F5841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651623$770B2227-1C3B-4C97-9637-69082D77029B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651623$3A8C1684-DC99-457D-8107-3ED958AFD59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651623$19428574-0C9B-48FD-B93E-5FB4F55BF0CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"432affefaa9c1fbc228c6857841d9fe042a27ead","datavalue":{"value":"6902845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651623$93DA472D-F731-47D8-AE91-63F7A778A4D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ac3cbc2d45d90dcc2521b7a87973221d1c3055d","datavalue":{"value":"generalized multiple depot traveling salesmen","type":"string"},"datatype":"string"},"type":"statement","id":"Q1651623$B60C7A5D-E1C5-40E2-8D05-BD62C50194AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1651623$2C694AFA-665E-4289-B5DB-30EC51AA4CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1651623$BCB1DC40-DB69-4EEC-9AFF-5BFD1E42E838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45b20d371c7eeab99c29f26307e92f6811169029","datavalue":{"value":"polyhedral study","type":"string"},"datatype":"string"},"type":"statement","id":"Q1651623$5B93CC5F-62D1-495A-8F2B-1F8302BBAC7F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1e952ae2a2cd57db58bf2ac7baef40a011b6cd2c","datavalue":{"value":{"entity-type":"item","numeric-id":26549,"id":"Q26549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651623$FC9F4C95-2AEA-4FA6-98FA-E5C36D17F186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"47e4fed8534c7da3857b9a942e120c00af73a3c1","datavalue":{"value":{"entity-type":"item","numeric-id":16903,"id":"Q16903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651623$EB6EF861-9DB9-4EC0-98DF-08F9D2A8F2C9","rank":"normal"},{"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":"Q1651623$306A8A80-5389-4735-B68A-4D6B1C872303","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":"Q1651623$808DC97F-D8A6-4800-A31E-73386C721298","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f61d072146e6ad511e6835fb0701332aa00857d9","datavalue":{"value":"W2962992409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651623$5C494F5D-6FA5-434D-8A04-5487BD345B11","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f273fcbe7190b965bc90b5bf8aaa4289199dcac2","datavalue":{"value":{"entity-type":"item","numeric-id":1886796,"id":"Q1886796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651623$1A54E269-000F-4728-974C-3DA475CDF1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2178cbf26abca887c94acec52871d0032a0119f8","datavalue":{"value":{"entity-type":"item","numeric-id":2475858,"id":"Q2475858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651623$8FC6AD3F-DD3F-4108-BD1A-BF97BA64C231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94295772fed07e19dc4fa9406e045eba93ba21d","datavalue":{"value":{"entity-type":"item","numeric-id":622138,"id":"Q622138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651623$6B5A0193-B3E0-48B4-8D47-EFD9FA799F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"388689a8921014b696c062a29c4d8bf7dee6346f","datavalue":{"value":{"entity-type":"item","numeric-id":367624,"id":"Q367624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651623$1FA9D88C-FB06-49EC-9E35-D6880F687438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2efdce0fdc040cf654e2a84802c55bcebe88632","datavalue":{"value":{"entity-type":"item","numeric-id":5685112,"id":"Q5685112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651623$2679B276-F04D-4E83-9D1D-8F02DE113973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4c010deda7ee275d008a6d85445a9912e96c45","datavalue":{"value":{"entity-type":"item","numeric-id":4894874,"id":"Q4894874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651623$1B75B9C7-46AA-4C11-A813-7CC802528BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0ddbb2a8e98a0c318f0d85987dfab32d29e164","datavalue":{"value":{"entity-type":"item","numeric-id":4367232,"id":"Q4367232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651623$FDF96ED0-576B-49E1-9865-A510F6E0E2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82156b8dbcd694e5b2ebefa561e19caa7dbf5861","datavalue":{"value":{"entity-type":"item","numeric-id":1971986,"id":"Q1971986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651623$673D796A-D08B-4427-A9FE-425218BA168B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863d85a27692194b44f3937e4bf5bab9e65d3396","datavalue":{"value":{"entity-type":"item","numeric-id":3714900,"id":"Q3714900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651623$A6923402-8D8B-4271-818A-028759B3D367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fab75f1e80ca33c903f0068620a9422dba1cb9b","datavalue":{"value":{"entity-type":"item","numeric-id":968380,"id":"Q968380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651623$1C41658D-CBC8-41E2-AFA4-20FDFBC2D7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68a7770c22a08c819d0c75c3b070742efa76ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1584821,"id":"Q1584821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651623$5A157CBC-92FD-4576-827B-BCC104D29BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5fe003e8a37b9afbc7a45b7f8f19aac5670baa6","datavalue":{"value":{"entity-type":"item","numeric-id":5578578,"id":"Q5578578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651623$ECE389B5-46DB-4B6D-A83E-DF0A38133D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5bb06649583053aa9ba821f4832e03f3f9aee1","datavalue":{"value":{"entity-type":"item","numeric-id":3787762,"id":"Q3787762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651623$529B026E-43E9-4CDC-ADCD-DE8D0412EFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c3ec3786787c590284eef18a210264ca78c297","datavalue":{"value":{"entity-type":"item","numeric-id":1096550,"id":"Q1096550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651623$FD7FEC10-0886-44F0-BA54-540ECB26BE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d043b3c56475556627e73da47535c4c9cc66a244","datavalue":{"value":{"entity-type":"item","numeric-id":4344427,"id":"Q4344427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651623$D1B530C4-AC2C-4C81-B4AC-EA72014B9E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f928119216d10fcae14e2597ec046d2a46039958","datavalue":{"value":{"entity-type":"item","numeric-id":4071008,"id":"Q4071008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651623$E75B68CE-BD0A-4ADE-891B-E69029335CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5c0efe0c39997534bb44636c6730a4e42c655","datavalue":{"value":{"entity-type":"item","numeric-id":3965907,"id":"Q3965907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651623$8F94734C-3B72-47A5-85C4-94379CB40139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0691e75528fafe118d25c8f1f2da5ff28d3c3d76","datavalue":{"value":{"entity-type":"item","numeric-id":5563210,"id":"Q5563210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651623$FF95D6A1-CAFB-40F6-BC60-CCC88A22E687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a265d9ec244220ad1f5934c1147ddfba418ab4","datavalue":{"value":{"entity-type":"item","numeric-id":513163,"id":"Q513163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651623$EC7778D4-EBDA-40CE-B4B7-A696ED24EBB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d903ebc2940c44479fb33b59af0ba76e5847c3a3","datavalue":{"value":"10.1016/J.COR.2015.12.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651623$7840919B-675C-4569-85C1-F7B378B4587C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea5bee6aa0840bb3eafe5e365383ae0c96222f07","datavalue":{"value":{"entity-type":"item","numeric-id":2467447,"id":"Q2467447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"508fe3d2836556da293731dd27f1745513963a0d","datavalue":{"value":{"amount":"+0.92866474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1651623$EE853DF4-59AB-4EF7-BEDE-31ADCC93C664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f22812bb34311ee0a39a2909e57fa5a313162ac8","datavalue":{"value":{"entity-type":"item","numeric-id":2505255,"id":"Q2505255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2269f5b7ff3ff399274ff257940c24015bada18b","datavalue":{"value":{"amount":"+0.92191064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1651623$327750A9-2A7C-4702-ACCF-4983EFB3589F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d54a7ca9968acb88f09be6960d29e1677dddcb35","datavalue":{"value":{"entity-type":"item","numeric-id":3569885,"id":"Q3569885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"207f5786d428124216e8e03bddf126fc02f4fc2f","datavalue":{"value":{"amount":"+0.9207092","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1651623$250E9899-2B61-4D87-972A-576B3F54AE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d9e493a8c4e336d829034d6b01eff00679f906","datavalue":{"value":{"entity-type":"item","numeric-id":1752857,"id":"Q1752857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"effc467771d662f0c7079886f6d8b52fc26a7d3c","datavalue":{"value":{"amount":"+0.91791034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1651623$F67C48CF-E1C4-4827-8A69-AD471E5E88E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6cc0494ae421cd5932c8bae68ae9dfb348eafff","datavalue":{"value":{"entity-type":"item","numeric-id":367624,"id":"Q367624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bde3f9a13a6cccaea1362b22fffbe652b553c10e","datavalue":{"value":{"amount":"+0.91458595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1651623$09FF7D31-2F39-4855-93CA-F6B94479177D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b380aa6a9056d9cbf43e6ecb49a0b1e76adebc49","datavalue":{"value":{"entity-type":"item","numeric-id":1026674,"id":"Q1026674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25301c4a2f9c86e78df27e5539e5cc2c76bfe46e","datavalue":{"value":{"amount":"+0.91335595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1651623$9626E54A-36A0-447A-9497-460B385E7B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9531083d9f6907558577d12318095db652005989","datavalue":{"value":{"entity-type":"item","numeric-id":2178369,"id":"Q2178369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fae1b2aa878725e2364bdbbe0b658cbf2dd3199f","datavalue":{"value":{"amount":"+0.906698","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1651623$ABC7A3CC-5473-4663-86FE-2C19FB534781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70809bc976400342da9e859228da1828f66276c0","datavalue":{"value":{"entity-type":"item","numeric-id":814246,"id":"Q814246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba6579378c645aa471e16dff7b629759e11da33a","datavalue":{"value":{"amount":"+0.89284265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1651623$F5AE8C2E-D983-4EEB-AE05-D9722E2AA1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d8148214acf09aadb0671afda6725c61baffa37","datavalue":{"value":{"entity-type":"item","numeric-id":6059201,"id":"Q6059201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70e96b6a10592607e23ed196542c03651e637bb0","datavalue":{"value":{"amount":"+0.8850632","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1651623$2B029180-A2BD-47DE-997D-B6FD442F044A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e699626e8f7c10f0a345cb88a94ec3d54d60df68","datavalue":{"value":{"entity-type":"item","numeric-id":1130070,"id":"Q1130070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00c3e8279ae3420e7d6fb02ba426f1dc32be11c4","datavalue":{"value":{"amount":"+0.8835561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1651623$BD575CF8-3546-4F0F-811E-B9A77CBAE8CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized multiple depot traveling salesmen problem -- polyhedral study and exact algorithm","badges":[]}}}}}