{"entities":{"Q439317":{"pageid":441084,"ns":120,"title":"Item:Q439317","lastrevid":61833870,"modified":"2026-04-11T01:58:53Z","type":"item","id":"Q439317","labels":{"en":{"language":"en","value":"An integer linear programming based heuristic for the capacitated \\(m\\)-ring-star problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6066756"}},"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":"Q439317$EC15E51C-4857-41DF-8CDC-4F876EEA57FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a062b49802b9b2e0f902a023713fbb4e4440b223","datavalue":{"value":{"text":"An integer linear programming based heuristic for the capacitated \\(m\\)-ring-star problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q439317$C7099F09-2954-4534-B1C3-137C53AEE995","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39d490e0bdeeb8e237631c4f01139cda95e325ad","datavalue":{"value":"1244.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439317$FE509794-0051-4FCE-93F6-BF5A89835609","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed19dd877e7cbf5f178e1d106742df15a4991d09","datavalue":{"value":{"entity-type":"item","numeric-id":323480,"id":"Q323480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439317$834AF1E7-787E-45FD-971E-807FBF425E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c68553d8e9bb753d1dc48aa42a934c8385261f44","datavalue":{"value":{"entity-type":"item","numeric-id":323481,"id":"Q323481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439317$6580B93B-FAED-4AE8-9016-99919334EDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439317$3B0981E3-720C-4206-B02F-ED127E214E05","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439317$A27DE1A3-0D2F-471A-9860-19FC253DB7A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d101fdedee8fe26942f59fda6716c1df8d9aaf9","datavalue":{"value":{"time":"+2012-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q439317$1AC76A7F-A2FA-4036-A32D-E381BA95F8FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439317$69E4B0D1-87F3-4A6C-9164-86EADFBFF1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439317$1449B467-00E7-4255-AA68-70CCEDB3289A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439317$56F5C497-EEFC-4962-9712-B14A03D8FA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439317$B9740F3B-D109-4F13-92E5-BA9EA7110B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439317$73449DC8-D185-46C8-9104-438496FAC234","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a8e3ef53cc6106937c9577c541af750d6f46bbe","datavalue":{"value":"6066756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439317$ECCB4888-9EB3-4422-BABB-B8DB29B185C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e446473aca74f19f167dfd40d51a573b66c119d","datavalue":{"value":"capacitated \\(m\\)-ring-star problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q439317$7259F9F8-2F8C-499E-8A0A-0CA9EB04758F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q439317$24606989-3024-4405-8247-496FB15BEC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q439317$A2EFFF3E-BD9A-4506-A368-3812D4528C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q439317$8E4CE1EB-7D25-4F45-B0BB-C961205DCBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a468cd4263bf0056a348eae7de022bb90fc19afc","datavalue":{"value":"variable neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q439317$F0643CB3-C8BD-4287-A110-3833932BD1FB","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":"Q439317$7DBDBAF6-2A5C-4E74-833A-61A1F5ADB4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439317$34BA7999-0407-4651-9A59-79B732932799","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":"Q439317$C77F2B1A-D38B-433F-B096-442CCDC017F3","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":"Q439317$F3DBB4A6-AAF7-4BD5-BB26-9EEC33C2EC41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4587fc0c6a402e6af1f7b1a4b555d05224ef4ba8","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2011.08.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q439317$C8071D30-417E-41B1-84CF-E2E5B79FD989","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c88b9b4230e16d1988a20319df058cc1da81adf7","datavalue":{"value":"W2026808160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439317$8E082A90-C1B0-4673-BD61-64765BB7C6DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea822b376c8e63ab094d1bed20c872e85ae4bcc6","datavalue":{"value":{"entity-type":"item","numeric-id":1043363,"id":"Q1043363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439317$0C5559FE-62B9-448E-B8B1-209C0E3A4BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424bb2751dc4e502c68bfaa5c27a574f1544d09a","datavalue":{"value":{"entity-type":"item","numeric-id":3392143,"id":"Q3392143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439317$432D6532-6FEC-4851-BF5B-569F04491BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1ad16900b47a8f8bce6e16f930157c50fb9fec","datavalue":{"value":{"entity-type":"item","numeric-id":4732319,"id":"Q4732319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439317$F62A6F40-8D30-4F98-8CE3-7D10EB856F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07e4807b82b77561f8abda3839e10360f1cd8df","datavalue":{"value":{"entity-type":"item","numeric-id":1769074,"id":"Q1769074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439317$9227C945-22E0-4883-B6E1-BBC335B23D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2858db8fd9a200d73c3cfd028324b086e10ac25e","datavalue":{"value":{"entity-type":"item","numeric-id":2583137,"id":"Q2583137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439317$A913AF7F-155D-49F1-BD10-E7C5FAE59391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e535d645b7500c6ca830a494ceae563e39fafbb","datavalue":{"value":{"entity-type":"item","numeric-id":1424277,"id":"Q1424277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439317$FDF7EFC3-9B99-4F6E-BEC4-F29D410E61CA","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":"Q439317$7BBC58F6-32F1-409D-AA76-517591479479","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":"Q439317$18FD64EA-78BD-479A-88FF-82B6D2FCA58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d0368ec2f49eb2634523923e5a825a00431403","datavalue":{"value":{"entity-type":"item","numeric-id":3511375,"id":"Q3511375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439317$CA63BD72-4B47-4AD3-BAF3-B90CB4354D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca636f65a65f7bc6748b80fd6cd8c5f4d2a1bab","datavalue":{"value":{"entity-type":"item","numeric-id":2840522,"id":"Q2840522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439317$5DBE50D5-E5FA-4EB7-A183-D4090C129660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3db898c2dc3e3fc9f8e922ca3758f2d37226242","datavalue":{"value":{"entity-type":"item","numeric-id":4474293,"id":"Q4474293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439317$AE4A56D1-450C-4A86-8FBA-12CD6347C94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4501df87d20d95cd81758d2ad0a24edb043ea5c5","datavalue":{"value":{"entity-type":"item","numeric-id":1887911,"id":"Q1887911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439317$4B2E78C9-0B50-4396-9AA2-20E8DC122028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439317$0D3F250D-059E-4BF1-9CD5-41C4F0A3325E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06851cac26e6d2c0a309d742fbc6fee7361eacce","datavalue":{"value":{"entity-type":"item","numeric-id":3654149,"id":"Q3654149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439317$5549AD69-F0D9-4CF4-9198-59693D899271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2faa219fc3aad710e52b5e8480ff33320e479","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439317$8A855BC5-0245-493F-8E59-14CE84828C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439317$F309F525-E634-4CB9-A9EA-84D2FD465BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ba025c645c1a554deae4ada0ed7b7ce4f3cc97","datavalue":{"value":{"entity-type":"item","numeric-id":613432,"id":"Q613432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439317$4605FA93-0400-4BAC-BDB4-619A22328CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0808d1cf81356cf9ce418760094dc785c0800614","datavalue":{"value":{"entity-type":"item","numeric-id":2883580,"id":"Q2883580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439317$0A7811E0-903F-4BD1-8CD3-85946989F9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd405d012a8f09bb62e3ed8e193a0baefc17f39","datavalue":{"value":{"entity-type":"item","numeric-id":991364,"id":"Q991364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439317$256FFF0B-3EFE-4B0C-B907-07DEE049CD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2736a54c0118ba605b04eb290cf48790f9118ec","datavalue":{"value":{"entity-type":"item","numeric-id":3564361,"id":"Q3564361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439317$EE60DC5F-68AF-41FA-8855-F9BFBBEBD7BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82e92a8d7fecdde181d912a4112fd2c939835311","datavalue":{"value":"10.1016/J.EJOR.2011.08.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439317$4C3568F1-FAD0-4D4A-B971-D966551F5B5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b13a5f213b95c46f06f209da48684cadd0b30225","datavalue":{"value":{"entity-type":"item","numeric-id":613432,"id":"Q613432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c92af06f2439faa6027fd80ec076e9b6c29e960","datavalue":{"value":{"amount":"+0.9236451983451844","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":"Q439317$D253B8DC-F75A-4D58-8137-37E7FF89299F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82691da49f33006b40a276391933fa794f76f39a","datavalue":{"value":{"entity-type":"item","numeric-id":2883580,"id":"Q2883580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e3aee57ea5b366ad40c38907843928d526261f5","datavalue":{"value":{"amount":"+0.8931243419647217","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":"Q439317$B377832E-49D5-4CAD-B783-4D8755D7073D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ab1f2f1dc551f9ac8760a47e3b28c8976efa0a2","datavalue":{"value":{"entity-type":"item","numeric-id":2840722,"id":"Q2840722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcfa63944c56d0f128951f514673e57f85498ee8","datavalue":{"value":{"amount":"+0.8785930275917053","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":"Q439317$E8E9BD8E-9E53-42D9-9B4D-492D017FF3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3a1754059075128c66cd052c0e3285fbaed235","datavalue":{"value":{"entity-type":"item","numeric-id":3392143,"id":"Q3392143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f95ad9fdbb9bae8d53bc8d2b257bde1dd7296acc","datavalue":{"value":{"amount":"+0.8774803876876831","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":"Q439317$6EC627B2-62C9-4B81-9A40-C5944876D8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94cf292fa0626da1b460dfaeeef718e4affbe50e","datavalue":{"value":{"entity-type":"item","numeric-id":2840522,"id":"Q2840522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a17f0057462cc3c9679a20b9cc8ea548b4c00904","datavalue":{"value":{"amount":"+0.8653273582458496","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":"Q439317$1223BD20-68B9-4E82-AE35-A82F6C31F345","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An integer linear programming based heuristic for the capacitated \\(m\\)-ring-star problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_integer_linear_programming_based_heuristic_for_the_capacitated_%5C(m%5C)-ring-star_problem"}}}}}