{"entities":{"Q2280295":{"pageid":2291038,"ns":120,"title":"Item:Q2280295","lastrevid":71747781,"modified":"2026-04-14T00:16:58Z","type":"item","id":"Q2280295","labels":{"en":{"language":"en","value":"Facility location with tree topology and radial distance constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7144416"}},"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":"Q2280295$035F5003-73D9-4925-BEA2-104442EE7F39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47ad01bf488425ed5773f36728bd0eeb563db971","datavalue":{"value":{"text":"Facility location with tree topology and radial distance constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2280295$2581341D-76BE-4507-B403-14880766B7F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cb9c5784686d6e84db1955370395f6393ef0d86","datavalue":{"value":"1432.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2280295$9A8B15E7-BF12-47FA-8F3E-770BDEE3A39B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f096d2304b0db905232d996175aeff1c2f81020d","datavalue":{"value":"10.1155/2019/9723718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2280295$DC6AB860-A872-40DD-8DBA-34D860D04786","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"157b9891bf358d1f8c221735a06663c4577dc382","datavalue":{"value":{"entity-type":"item","numeric-id":310351,"id":"Q310351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$C1DA7969-CE44-48A6-A9AF-46818FEF03CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c020376cf2fdbd661bc99194b9cdfd815a4d43e","datavalue":{"value":{"entity-type":"item","numeric-id":2221984,"id":"Q2221984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$A70B481D-352C-4D85-9F19-92ECCBC88FEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1dec05d6eca21826ddc25d78a5bfbbb3575f964c","datavalue":{"value":{"entity-type":"item","numeric-id":86231,"id":"Q86231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$FA53552D-C785-423F-BE84-EA52D0B08C84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f6772b50db402e319131e91836e24f594dd3ca2","datavalue":{"value":{"time":"+2019-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2280295$B2CA78DF-D0AB-499D-90B4-FC25D41CAD5C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ddd4f8c1ef301bac57d7439fbf0222683ede01f","datavalue":{"value":"Summary: Let \\(G_d = \\left(V, E_d\\right)\\) be an input disk graph with a set of facility nodes \\(V\\) and a set of edges \\(E_d\\) connecting facilities in \\(V\\). In this paper, we minimize the total connection cost distances between a set of customers and a subset of facility nodes \\(S \\subseteq V\\) and among facilities in \\(S\\), subject to the condition that nodes in \\(S\\) simultaneously form a spanning tree and an independent set according to graphs \\(\\overline{G}_d\\) and \\(G_d\\), respectively, where \\(\\overline{G}_d\\) is the complement of \\(G_d\\). Four compact polynomial formulations are proposed based on classical and set covering p-Median formulations. However, the tree to be formed with \\(S\\) is modelled with Miller-Tucker-Zemlin (MTZ) and path orienteering constraints. Example domains where the proposed models can be applied include complex wireless and wired network communications, warehouse facility location, electrical power systems, water supply networks, and transportation networks, to name a few. The proposed models are further strengthened with clique valid inequalities which can be obtained in polynomial time for disk graphs. Finally, we propose Kruskal-based heuristics and metaheuristics based on guided local search and simulated annealing strategies. Our numerical results indicate that only the MTZ constrained models allow obtaining optimal solutions for instances with up to 200 nodes and 1000 users. In particular, tight lower bounds are obtained with all linear relaxations, e.g., less than 6\\% for most of the instances compared to the optimal solutions. In general, the MTZ constrained models outperform path orienteering ones. However, the proposed heuristics and metaheuristics allow obtaining near-optimal solutions in significantly short CPU time and tight feasible solutions for large instances of the problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2280295$44D2CA8A-CACF-4A76-B410-6CA0DA8F481F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2280295$AD7ACA36-40DB-49EC-9FF9-5827F83B4FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2280295$4F92ABF2-7FE0-4629-835E-B7FC5192E262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2280295$BFA662D9-1C68-4A30-8BC7-B857CF40E537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2280295$8F2A5B4E-9036-4CFC-B416-46525730CCC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5ff77c9878dddd1b40c269e3d3fcf12dc68c3b7","datavalue":{"value":"7144416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2280295$F7AFE19E-2848-411F-A9A9-062E7EF9E7DE","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":"Q2280295$AD4FECC2-5EF7-499F-84D2-4923921AFFF6","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":"Q2280295$CCFE8A7C-A286-4967-B22E-D3D2F6D44F22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf9b0e712cbb531c5ffaa89d1d0abfa92df63da1","datavalue":{"value":"https://doi.org/10.1155/2019/9723718","type":"string"},"datatype":"url"},"type":"statement","id":"Q2280295$E8EC11D7-0B1F-47BB-8411-0B2FF8EA2CF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00158eff2dcf4508ac6eff1d95a5a645fba25d42","datavalue":{"value":"W2991586717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2280295$C5A3455D-2D10-4E30-9775-D28678DF995B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7bdc86b2d97b491d0cfb73e2d87c725a13b7d42","datavalue":{"value":{"entity-type":"item","numeric-id":4368539,"id":"Q4368539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$F8E18BBD-CEFD-4059-9590-6007A0326CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03c0b4343b244900f34366dd04710f4b0156908d","datavalue":{"value":{"entity-type":"item","numeric-id":3216395,"id":"Q3216395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$E4417A57-B2AC-443C-956F-7C2A8370E5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a25cb81535c694bb2122df1964b82424511db7","datavalue":{"value":{"entity-type":"item","numeric-id":4886423,"id":"Q4886423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$52E8373B-7830-4B86-A5D0-540F362FE55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2c5f23e77d112a022378642e092912c9da5bb82","datavalue":{"value":{"entity-type":"item","numeric-id":4404792,"id":"Q4404792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$24A368FF-7E25-49FA-A3CB-71B5F892849E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad27f23dc215cdc834bcfa5492f9dcbf3ed6b4e0","datavalue":{"value":{"entity-type":"item","numeric-id":4435347,"id":"Q4435347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$8CE6D2C5-141A-4E21-8256-5A231383C3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9dd05cd0f26034958d4cba75c0f2aa31eb8b3b","datavalue":{"value":{"entity-type":"item","numeric-id":955035,"id":"Q955035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$6964C63D-C82D-4019-B02A-35197FB867B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$95B7ADC2-2BD2-4B4F-BD22-67A8564305E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24061567ebfecab2e7335cf4af5a97fca7d7cccc","datavalue":{"value":{"entity-type":"item","numeric-id":5450806,"id":"Q5450806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$7BE3AE56-B0F3-4769-8163-3A4A2B6DD875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970b291f7a8e441553f4e3e322036d82fea1b143","datavalue":{"value":{"entity-type":"item","numeric-id":1122367,"id":"Q1122367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$8C2817AC-F67F-4694-AC36-AFBB6BE6CFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e316b938c64275a38427c88ccabc6db4bdb60a6a","datavalue":{"value":{"entity-type":"item","numeric-id":2899146,"id":"Q2899146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$DA139185-5A00-439C-96BC-0B5B46DB19CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a716d4f5b8288d3bac5024e75322ac8cd7f2c3","datavalue":{"value":{"entity-type":"item","numeric-id":864013,"id":"Q864013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$8F0357EC-0863-4CE6-8148-81F8D2682D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461f4e8c65a424a2e21ba1d0a84d67f6cd7c730d","datavalue":{"value":{"entity-type":"item","numeric-id":2276891,"id":"Q2276891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$C23953F5-3123-4777-B44E-71D7751138EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$F7729A91-33DB-4F5B-81AF-376E56AB9836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a8eab5b372dc4f3969bccbc3feff932b3ef19d","datavalue":{"value":{"entity-type":"item","numeric-id":1861582,"id":"Q1861582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$E7558947-E780-4A85-BC65-1579B28ED65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$DCB2707F-00B0-4D87-9675-F9DF9F2EFCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0c2726e5187d597fc61f7e15597f2d2aa38b92b","datavalue":{"value":{"entity-type":"item","numeric-id":3433477,"id":"Q3433477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$463B9A7B-1A18-4EBB-B1FD-0E09D4B610F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c05ceb83e1c8997791a51d675d91ffdf228ddb5b","datavalue":{"value":{"entity-type":"item","numeric-id":1808420,"id":"Q1808420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$45D1B03B-3019-469B-A398-3AA36232D81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e680875b6a58efcddfa132617d5b4a5c4509fd6","datavalue":{"value":{"entity-type":"item","numeric-id":325448,"id":"Q325448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$E1A1856B-4D95-4107-95EB-95F4A5CE6B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd769a56129723dbe15cbbcd4e8bf8c37879fccb","datavalue":{"value":{"entity-type":"item","numeric-id":4642409,"id":"Q4642409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$76189093-02DC-4AD3-9102-DB1187AD7F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0963f8fa0f963060b008de53cb950d1b20a133e0","datavalue":{"value":{"entity-type":"item","numeric-id":418055,"id":"Q418055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$040490E5-A02D-437B-9A15-D243C95C868A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18ddd003aa2ddb2720733b786ce5f17e4fecc69","datavalue":{"value":{"entity-type":"item","numeric-id":4363758,"id":"Q4363758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$214E71B9-7EE6-454C-BD03-2B68C7963C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40865c0832d2c293d2745ac02ddddafc6943a2ba","datavalue":{"value":{"entity-type":"item","numeric-id":1270616,"id":"Q1270616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$AF2069EB-0CD8-47B5-9106-DFB55B23E2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399b65f159c9857d08296d08a808cf3ebddb356e","datavalue":{"value":{"entity-type":"item","numeric-id":2368291,"id":"Q2368291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$4D8908AB-3FDC-4ACD-BE5E-D85E3AA8CF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316de2c74acd775a0a406ea12dbe5cf62a5aabaf","datavalue":{"value":{"entity-type":"item","numeric-id":5443509,"id":"Q5443509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$EABC5DEB-E3E3-4627-A544-A77ABC43C842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43bff94571195615108c4383b789caffd7c2ec28","datavalue":{"value":{"entity-type":"item","numeric-id":1837098,"id":"Q1837098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$F35880D6-F29B-47E6-A42A-9BED49AE423C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccb2aaec1b0fd089776d54d6e7e048a38946578","datavalue":{"value":{"entity-type":"item","numeric-id":4881285,"id":"Q4881285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$9ECDE780-EE9D-4CC9-B54F-51C4154E5E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42cf4b070d2fc6bb387a659de9095c70a8c89428","datavalue":{"value":{"entity-type":"item","numeric-id":3967331,"id":"Q3967331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$2E3882C4-FDA4-4378-B119-562B2CD9D43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c5a2055e4ad89a235f642499b7e35331c8341b","datavalue":{"value":{"entity-type":"item","numeric-id":3798159,"id":"Q3798159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$5896DF99-DB7A-4883-97A6-FA507EE91A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b2c61cf09d43253c9072e05b2a2a46e3ae131d1","datavalue":{"value":{"entity-type":"item","numeric-id":5434592,"id":"Q5434592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$CF50E86E-5D19-4025-BD8E-C4DF3A62F362","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91df224f140bfeac0a193d0e9f0436720233f559","datavalue":{"value":{"entity-type":"item","numeric-id":5310947,"id":"Q5310947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3193e3454d9d93a9f2544897767ffd4f28bea782","datavalue":{"value":{"amount":"+0.7870672345161438","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":"Q2280295$DD66E4B7-4CAB-41B1-BBD2-68396416EEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ffd1e8e2ad44d02c5f7dd29d746c3038c4867dd","datavalue":{"value":{"entity-type":"item","numeric-id":1919972,"id":"Q1919972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"503e2f1bc13488f2bec638d5079f493750506145","datavalue":{"value":{"amount":"+0.7638293504714966","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":"Q2280295$11584602-4AE4-44AD-8D04-0E0AAB1628BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbf322ca4ffa7a25100c39360e273bd1df58397","datavalue":{"value":{"entity-type":"item","numeric-id":3796939,"id":"Q3796939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4cd16f5c73c4153a1c91d6713e1ff6126f61077","datavalue":{"value":{"amount":"+0.7624238729476929","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":"Q2280295$CE445F26-DA6B-4797-9FC4-7451D9DDEA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c6babc50bca1f02d8d8fc6fff6931818d3fa2ff","datavalue":{"value":{"entity-type":"item","numeric-id":3989543,"id":"Q3989543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70dbe07256a181c88585220bf091b603a383a61b","datavalue":{"value":{"amount":"+0.7622225880622864","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":"Q2280295$167FEEEA-9E3B-4048-9FC0-37FC8DD35698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd136122dbb96595f9ea5eeb9ef3999de3ccf4fb","datavalue":{"value":{"entity-type":"item","numeric-id":4808431,"id":"Q4808431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70dbe07256a181c88585220bf091b603a383a61b","datavalue":{"value":{"amount":"+0.7622225880622864","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":"Q2280295$A9B44178-8A84-460D-B6A0-076CF752C589","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280295$B331328C-2735-4D96-9271-9BCB08B40690","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Facility location with tree topology and radial distance constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Facility_location_with_tree_topology_and_radial_distance_constraints"}}}}}