{"entities":{"Q1083378":{"pageid":1094130,"ns":120,"title":"Item:Q1083378","lastrevid":48987841,"modified":"2026-01-06T10:09:20Z","type":"item","id":"Q1083378","labels":{"en":{"language":"en","value":"The hierarchical network design problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3974766"}},"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":"Q1083378$EDB3F7EC-54EF-4E45-8AF2-54F099421CC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2128773a6212b22ba7e9e9a1e8996854f0d8d0bc","datavalue":{"value":{"text":"The hierarchical network design problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1083378$DB5F4EE2-7A83-4A5C-952C-6010536C6F37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68b11fe03bffc48e3ac31b07b48e4038d8337903","datavalue":{"value":"0603.90131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083378$974C4B52-08AE-40C9-BE0B-56C48A1D31E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5cce1b71c43226d03e798c707a86ad10389a2e26","datavalue":{"value":"10.1016/S0377-2217(86)80007-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083378$1780122D-F372-410B-8CE2-97C2D3995C6C","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":"Q1083378$02065FC5-01FD-482B-B9A2-A7ABF99D5AA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1083378$285CDB7E-E138-4F9D-89E8-1688FE67018C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0edaf430a1a666489428fcc18a1b7779dde3184d","datavalue":{"value":"The authors introduce the hierarchical network design problem (HNDP). The object of the HNDP is to identify the least cost, two-level hierarchical network. The network must include a primary path from a predetermined starting node to a predetermined terminus node. In addition, each node not on the primary path must be connected to some node on that path by means of a secondary path. The problem is initially formulated as an integer linear program. An heuristic is then presented which employs a K shortest path algorithm, and a minimum spanning tree algorithm. Heuristic results of two sample problems are presented and compared to the results obtained by solving the integer LP formulation. Potential applications of the formulation are also discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083378$45E1BBC6-25BD-4A74-95D7-9DBA6FCF1B86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083378$CB2A96E5-5622-4BA3-B8F0-EEB757799EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083378$A22F46F9-9899-4E1A-A2AD-1EDAA065F405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083378$9D094ED7-30A0-40BB-931D-C7C8B7FDD1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083378$43FD20DE-802B-4CC8-8326-9413A7F2F1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083378$4DC8AF6C-4D9B-400F-8CB7-9F33C9B794A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a742ef8a4aa3fe44ed2e87e3a8bf9a13fd1fe740","datavalue":{"value":"3974766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083378$2862C18D-E057-461D-9468-64CD697C51D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a07d2e366aef0e7198e2ad03ee116fdad51c2905","datavalue":{"value":"hierarchical network design problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083378$7AA16C9E-A68B-4F47-815A-F037E19E43A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"115b57a9098e3571e75fde3e2d681479e28020c5","datavalue":{"value":"least cost, two-level hierarchical network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083378$13BA3FA5-F10A-4A9B-A0E0-CF6D3A095716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"813678997e3c78f286b27ebdff7df72d2b9bb84b","datavalue":{"value":"integer linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083378$FE124CC4-3865-40FE-806E-90F6263CE4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083378$26B136B1-B0F2-44E0-A259-B1AA2FE1FF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"971fe2895bae2a51e52612ff265d7496f3bd3165","datavalue":{"value":"shortest path algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083378$6A073CF2-A7AE-4E3C-9E6A-535700039FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083378$FE7D9C7E-3FC7-4D8C-AC38-A79263D33386","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9a0023dcf625e76a9bc956ebf585a69c186317a","datavalue":{"value":{"entity-type":"item","numeric-id":721686,"id":"Q721686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083378$64143DA9-A251-439D-9B02-BCF7CC9DF6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c00f67ec599d0fccf9ade1f973bf865b4c74f37f","datavalue":{"value":{"entity-type":"item","numeric-id":1234254,"id":"Q1234254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083378$57377B0A-0561-4000-86AC-BD54FFE3FC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d648a38c6e21b4911854521624585cb7972529b6","datavalue":{"value":{"entity-type":"item","numeric-id":912766,"id":"Q912766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083378$8112BF85-8862-450F-AFEE-2295DD15C06B","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":"Q1083378$4B86D0C3-351D-4C4B-B768-B185B3CAA40D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce1094d2e243e59e2b2592393b28a40cc7dbff6","datavalue":{"value":{"entity-type":"item","numeric-id":1153035,"id":"Q1153035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083378$DC25CC57-76E0-4615-8967-1AFA941D6083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9cdc996ad6a2d6bc6c15f31d7c4c57ae7effab5","datavalue":{"value":{"entity-type":"item","numeric-id":3888840,"id":"Q3888840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083378$637E1DD1-3C09-42EF-8486-8075AF37170C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2233c3d3e05eeb4c4a1806d56711f5328fe756","datavalue":{"value":{"entity-type":"item","numeric-id":1060958,"id":"Q1060958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083378$FEE11FA9-4888-4730-A5EB-F4164708B82D","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":"Q1083378$0B59A191-E8C3-4D18-9191-734443D0EDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf9dfbab1986c3d9cea81d8308ec7cb5e10e77e","datavalue":{"value":{"entity-type":"item","numeric-id":3330993,"id":"Q3330993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083378$52DD6D73-9CD3-4C2D-9010-08D4B4DA1C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68bfa0b16fb1a6b17c0ab9a864711044aab28d34","datavalue":{"value":{"entity-type":"item","numeric-id":4136979,"id":"Q4136979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083378$877553CD-AC69-4F46-87B1-E03D28CE2E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f3720f7620b6f709c5e9458959ca7cf92fb437","datavalue":{"value":{"entity-type":"item","numeric-id":3956415,"id":"Q3956415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083378$36815190-0B72-4141-B7E1-FEB6D63B413D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aceb20a0099a6a99996d28208b1583727eba126","datavalue":{"value":{"entity-type":"item","numeric-id":3875701,"id":"Q3875701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083378$9AF00808-555D-4E28-957C-21EB00CE8D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083378$18B5CD49-1EB6-475A-9BA1-62EC828C61B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da56b7f3d312736e1e4da6e528053233e28b31a5","datavalue":{"value":{"entity-type":"item","numeric-id":3802859,"id":"Q3802859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083378$B1F11249-8B77-4930-9314-FF37051A3216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc68a95918273143203bf09355dbf85324674a6f","datavalue":{"value":{"entity-type":"item","numeric-id":4140002,"id":"Q4140002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083378$87378E11-B280-4C66-A7D0-7CA95274C580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf8099f699e4244aba7be608f2c89b1feb182bac","datavalue":{"value":{"entity-type":"item","numeric-id":3049826,"id":"Q3049826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083378$740393B2-F646-45BA-9B17-A68A591C040E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4a9aebd49636e728f2aa3c9df3fb1757ec928a3","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(86)80007-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1083378$932DBB73-C0C8-4F81-A973-1E8658653EC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e81b92e404411e293483eda543cf2394f0a5802b","datavalue":{"value":"W2010140631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083378$B76D93DC-2A58-4853-BA24-EE2074DA0E11","rank":"normal"}],"P1643":[{"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":"43de69835e537f864279331c3bb25438e436b454","datavalue":{"value":{"amount":"+0.9157153367996216","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":"Q1083378$C8D49992-7D71-4B15-A10E-7EFC6B61803A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc241744917c9aeb57cb1a40a4196f66ad934e50","datavalue":{"value":{"entity-type":"item","numeric-id":1278494,"id":"Q1278494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62ea8d8afb4c3555089d0e4697cdd129fe567227","datavalue":{"value":{"amount":"+0.8842111229896545","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":"Q1083378$CD949080-00F8-4FAF-98C0-DC4EF3265A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e9d364cf7ba72f9f3477824aff3502ca52e892","datavalue":{"value":{"entity-type":"item","numeric-id":1178636,"id":"Q1178636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac29d809cbfd86e62e57127cdec2aaf2ac128bda","datavalue":{"value":{"amount":"+0.8799845576286316","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":"Q1083378$6E9A8603-A0FB-4A62-98C8-6A04B645951A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23c795397d50fbe196ecf5a9cf25f1a3f4aa3084","datavalue":{"value":{"entity-type":"item","numeric-id":4229631,"id":"Q4229631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"305ce1019b644453f4c6cd1c691eba27228609d1","datavalue":{"value":{"amount":"+0.8795721530914307","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":"Q1083378$02035E11-BB12-4151-B6B5-3F138D09FA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bd2a14c29f1c91cf86bcf9ee6b9c9dca78e76db","datavalue":{"value":{"entity-type":"item","numeric-id":1121181,"id":"Q1121181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9093403bf0d6da1c566aa78a0faf7c9e3603c6d2","datavalue":{"value":{"amount":"+0.875012218952179","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":"Q1083378$5F43695A-9B6A-4157-A853-2695C62A39CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1083378","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1083378"}}}}}