{"entities":{"Q2379520":{"pageid":2390263,"ns":120,"title":"Item:Q2379520","lastrevid":72649689,"modified":"2026-04-14T06:17:53Z","type":"item","id":"Q2379520","labels":{"en":{"language":"en","value":"A branch and cut algorithm for the hierarchical network design problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5685121"}},"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":"Q2379520$339E8BB9-1752-46A0-8349-16FAAA298BD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76bb521e4c088e7c110e19f245305284d9412b03","datavalue":{"value":{"text":"A branch and cut algorithm for the hierarchical network design problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2379520$FD668836-3145-4ED0-95D3-62F0EFDB754D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"871a27ca498907ef799dbe5b29fd879297dd6545","datavalue":{"value":"1188.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379520$AE5D177B-2338-466F-9DEA-242FA989DDD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1df9d9015e2bb7c47cff18b90e29719a435f97b6","datavalue":{"value":{"entity-type":"item","numeric-id":336684,"id":"Q336684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379520$F1329661-F772-4E97-AEC5-D15B5AB7FDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89de54f74870ad1e61ea7ed9af3ca7fbc1a01726","datavalue":{"value":{"entity-type":"item","numeric-id":2379518,"id":"Q2379518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379520$73192364-9B94-474F-A150-A266AEDEB94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"199fc67183df838e508f55341016cdca5dbd1614","datavalue":{"value":{"entity-type":"item","numeric-id":2379519,"id":"Q2379519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379520$0CE0B5A0-F1AF-430B-8E58-57F4C75FA029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc6bce0f79fd1bc33b26a98713f2d639ff79e45b","datavalue":{"value":{"entity-type":"item","numeric-id":228028,"id":"Q228028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379520$3385A515-A9ED-4029-8A29-B037FF2798B9","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":"Q2379520$66AC8FE1-C1A8-49DE-A620-FCE0725E1F7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7454ea8feab2c87c3930ea708b0afa2e8fe4880a","datavalue":{"value":{"time":"+2010-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2379520$95F94252-D456-45A9-8877-870DE1EA8799","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"188d59d028a906eefc7e32bbbad1bf7b894fd8ee","datavalue":{"value":"http://hdl.handle.net/10533/141020","type":"string"},"datatype":"url"},"type":"statement","id":"Q2379520$B66DC62A-722A-4245-983B-A58FAB2782D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379520$F8B27528-6036-4790-BDFD-D09FB24E27F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379520$91B4AF89-F234-43C5-ADC4-0A223E3ED7AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9df6495c7f0da618f547dbfadff83b56ed34756","datavalue":{"value":"5685121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379520$4976AA5B-1407-4CF0-8B62-85E49F23B0B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ac608e9bc0216cb91f38d1cd33ac3be5986ad54","datavalue":{"value":"extensive facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379520$20237C0D-D317-431B-853C-BEB066878091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379520$DCE66383-4768-42CF-B383-85BF2395B353","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0b253376d87785eee90d90ff07e4c1df77af1160","datavalue":{"value":{"entity-type":"item","numeric-id":16253,"id":"Q16253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379520$01431ABD-E196-441E-921A-6B63C7D50565","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":"Q2379520$ED4266B0-8E44-4CB0-80CD-1561D7E58401","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b69a3fbbe2c4062a4baeb5f7ab659efa2a4218bd","datavalue":{"value":"W2072701932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379520$34153B94-7321-4E4C-BA31-F979FD4F53C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeaa462ffedb58874ce3f8fdc392b8ce70ea6e64","datavalue":{"value":{"entity-type":"item","numeric-id":1413747,"id":"Q1413747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379520$EC49A959-3679-4B3B-9469-E3230E0E042F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f781597bc7562a7b9b066327976a17ce16e9b93","datavalue":{"value":{"entity-type":"item","numeric-id":4302659,"id":"Q4302659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379520$AF6C936C-D540-4AE0-8CFE-CED23A6D693D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa25db6ddd393e19020307b97c3518aa8bb24ebd","datavalue":{"value":{"entity-type":"item","numeric-id":4319533,"id":"Q4319533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379520$9347A9ED-A55C-43C5-A4B6-8B3A05C495C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6dcdf67ecca1d4036cf9e4716c6dbef3b156a44","datavalue":{"value":{"entity-type":"item","numeric-id":5957748,"id":"Q5957748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379520$877026F0-5CF7-465A-84D5-C0191F898C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd96c8e3e0d7195fce3aa00009d462be96c86e89","datavalue":{"value":{"entity-type":"item","numeric-id":3812038,"id":"Q3812038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379520$0C6BD5AE-EB82-415C-A65D-85A41CBFFF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"855f60340532f0ce633d2449e000dc8d6d926ec8","datavalue":{"value":{"entity-type":"item","numeric-id":1178636,"id":"Q1178636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379520$0C0FA29A-D415-44C1-B219-1345B33D4527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"324a374bf7ce8f1f45cd02e2d227320197ce89b6","datavalue":{"value":{"entity-type":"item","numeric-id":1083378,"id":"Q1083378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379520$4DD78FFF-299A-4258-94EC-F69CA6010CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379520$D5E1966F-D55A-40C6-AB7C-D6DAF1906467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6be1346211a2390012f93f621124f84ebe6bf6c5","datavalue":{"value":{"entity-type":"item","numeric-id":1327209,"id":"Q1327209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379520$25C7878C-1C1F-4E24-940D-F0CCA616FF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb45060c9f83daddff333c12815009ebd1b6be8d","datavalue":{"value":{"entity-type":"item","numeric-id":1121181,"id":"Q1121181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379520$48D604B0-8FFB-4ACE-9D28-C9C213FEE031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1805cd19b244d0829515dbf02979e3d8c7ec612e","datavalue":{"value":{"entity-type":"item","numeric-id":3481517,"id":"Q3481517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379520$43661A2D-14F9-4D4D-9267-322852B9DF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"287df43753d3d71c35fc8fbaf136d803646d8782","datavalue":{"value":{"entity-type":"item","numeric-id":1179753,"id":"Q1179753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379520$D1E05240-5131-4577-BAC8-B488E90EEEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03b472646f7a1fee44ca16178dd02022e96366a8","datavalue":{"value":{"entity-type":"item","numeric-id":1599298,"id":"Q1599298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379520$89216D60-309F-43E8-B67A-35FC643C0585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57a56e45f448b1685e752315dc585a00103a8be","datavalue":{"value":{"entity-type":"item","numeric-id":4540078,"id":"Q4540078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379520$BD60FBD8-3ACA-4DEE-8F62-02D9ADB25A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007e3e3da358c5c2f6c0ac26a316656a1143d5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4845371,"id":"Q4845371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379520$9451F904-F087-4B49-BDD1-779582BC209D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2beedb5d54e175a01cebe8445e8f82750e184be","datavalue":{"value":{"entity-type":"item","numeric-id":5690261,"id":"Q5690261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379520$84127B54-4B20-4AD0-919F-AD07B5F154E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b2468bdda135331b7a8fab25878f42c85a0dd4","datavalue":{"value":{"entity-type":"item","numeric-id":943800,"id":"Q943800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379520$AB13F5B2-2572-4324-BC21-D9EC1D3B3A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6439990a734881d8b6f86b20d0fc9d07707c50d","datavalue":{"value":{"entity-type":"item","numeric-id":3356059,"id":"Q3356059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379520$8F7EC01E-5DCA-4B71-8590-ADB87CD01563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67ba60b68c5d96f039ed0081f79e51292d39d453","datavalue":{"value":{"entity-type":"item","numeric-id":1388941,"id":"Q1388941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379520$514F4B1A-7C15-449C-B81A-81578655259F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c3374abe27baafce0f4f1b6cb4ffb7009a82dc2","datavalue":{"value":{"entity-type":"item","numeric-id":1278494,"id":"Q1278494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379520$619390F0-E97C-41C7-9CF0-B2C38FC3AAA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64a387339cb6522a395c559ae733405855d7f407","datavalue":{"value":"10.1016/J.EJOR.2008.12.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379520$07C522A4-286F-44D5-85AC-60C0F73FE1DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c578a75c2822e0f456a49e7dd977f986f944a5","datavalue":{"value":{"entity-type":"item","numeric-id":5957748,"id":"Q5957748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fbb27561725589f019e49579e1f1240182a71a4","datavalue":{"value":{"amount":"+0.8169277906417847","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":"Q2379520$F1D970D1-8998-431D-923E-DA7AC41274EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebbc8ec63ae0fab47637d51c9679a05e14fcfde5","datavalue":{"value":{"entity-type":"item","numeric-id":1083378,"id":"Q1083378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d70dfb8fd79dd586c7c54bec923e7d32a0c0dc1","datavalue":{"value":{"amount":"+0.8149620294570923","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":"Q2379520$5CC2AB7E-2DD4-432A-A132-5672C2E50DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94d95aa52908187b091f556666076f201fe14b54","datavalue":{"value":{"entity-type":"item","numeric-id":2315585,"id":"Q2315585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce945ca54128cf5855fe8073fe9f6688c1a1659d","datavalue":{"value":{"amount":"+0.801837682723999","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":"Q2379520$B95CEFB8-A773-4149-8859-EAAD2F94D9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84921ab7b24ebde01e452bb5679fff52db9ac8c7","datavalue":{"value":{"entity-type":"item","numeric-id":342262,"id":"Q342262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"720638910acca96201cf2c72c1b039984f6dd64c","datavalue":{"value":{"amount":"+0.8011482357978821","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":"Q2379520$51936F45-0384-428A-BAC4-2CBCA51ECDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e54f85699464d98dea3f54c1e231b57772df0ee3","datavalue":{"value":{"entity-type":"item","numeric-id":3481517,"id":"Q3481517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"298a43bcc808ee705066fdf53cd727f71f6fd3ca","datavalue":{"value":{"amount":"+0.7947648167610168","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":"Q2379520$DF7AB909-DA4C-4B68-A159-0525737FD243","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch and cut algorithm for the hierarchical network design problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch_and_cut_algorithm_for_the_hierarchical_network_design_problem"}}}}}