{"entities":{"Q4515976":{"pageid":6545569,"ns":120,"title":"Item:Q4515976","lastrevid":108663269,"modified":"2026-11-09T17:04:48Z","type":"item","id":"Q4515976","labels":{"en":{"language":"en","value":"Design of survivable networks with bounded rings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1535630"}},"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":"Q4515976$E61031D2-9831-40BB-B000-40E83E78BC39","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b84b8819adc39946d69c10183610453f3bda3c18","datavalue":{"value":"0987.90017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4515976$AE398FAC-EF93-4B29-A75E-35A52829F34A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd59cdc9be690421be8f5acccfcbd8467285404a","datavalue":{"value":{"entity-type":"item","numeric-id":325371,"id":"Q325371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4515976$1F40B127-79E2-4DDE-9F74-F2A7275141A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bbcd529614e98de92dc1c2b75fea5ddbf291fcf3","datavalue":{"value":{"time":"+2000-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4515976$B26D4BA5-9E8B-4C8D-918A-16AAEBADB44E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4515976$BF37A2D1-BE43-46B6-85F2-A89812918416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4515976$4AE55451-491B-4814-85DE-1CE314540D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4515976$068AD4BD-89AA-4477-91CC-BEA3E707BB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4515976$205E7D70-2CCC-41A6-8AB3-78F456BC59F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3595e32731123a1ad474054658d26b7be6af0959","datavalue":{"value":"1535630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4515976$8C482BD4-A509-48B4-A971-07D7D65D0D80","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4515976$8DDA7583-2061-4740-8896-D6747D14EF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31e19112bcf8af7eabcc88691788687dff15907e","datavalue":{"value":"telecommunication","type":"string"},"datatype":"string"},"type":"statement","id":"Q4515976$495F36F6-424F-4B4A-9519-1369305DA6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e15198e2df1024500f0aa8b8aa429be7b737d7f","datavalue":{"value":"branch-and-cut methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4515976$0EEC180D-CFB7-45DC-94F8-9E036A0DBE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4515976$E04D22E2-A15B-407C-8280-B9D7F9EA23FD","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":"Q4515976$027E132F-6F61-4841-BFB2-B369CA7B12D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3ab63bcb63db91b5718d9aff015bdb4d2b67946","datavalue":{"value":{"entity-type":"item","numeric-id":4845372,"id":"Q4845372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd674ad3d7e56b31ec1d83f368593992bf2b9841","datavalue":{"value":{"amount":"+0.8788006901741028","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":"Q4515976$F48C0E89-69CE-4EE2-8059-342AFBB5DA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d48b75096486f63bfd3a5f8c9d9117da6f7a72c8","datavalue":{"value":{"entity-type":"item","numeric-id":1202193,"id":"Q1202193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd674ad3d7e56b31ec1d83f368593992bf2b9841","datavalue":{"value":{"amount":"+0.8788006901741028","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":"Q4515976$33B21797-D895-4BF8-B515-1DF5443CFC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d872849ed9f2dcc85c55e54ed7b3afb097c5c96","datavalue":{"value":{"entity-type":"item","numeric-id":5294055,"id":"Q5294055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eab5bcb9934370f246ba70db7822fa7f27c0f5f","datavalue":{"value":{"amount":"+0.8503867387771606","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":"Q4515976$D741B2B5-7CD0-40DD-8289-1A5A18100E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d93cae633eba49df4c067cd722ad715d057ea6f3","datavalue":{"value":{"entity-type":"item","numeric-id":5294052,"id":"Q5294052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb413ac6ef216b20fd8c92ae284896ab8a42142a","datavalue":{"value":{"amount":"+0.839359700679779","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":"Q4515976$1A3CC803-8552-4D63-95CB-92B3CB2B51A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078d4e742ef844bdaad9fb3a2dcec54e81d0c5a4","datavalue":{"value":{"entity-type":"item","numeric-id":4035361,"id":"Q4035361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"905c7fd7927225b63b6fcf7dc006ddecf648287b","datavalue":{"value":{"amount":"+0.837877094745636","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":"Q4515976$2683B52E-8C5F-434F-A8BC-CBC23D1E1C47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d74b31d706d8f2de4ab3b814f794ac14c6c6c70","datavalue":{"value":{"text":"Design of survivable networks with bounded rings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4515976$544D9CB1-5B84-44E3-AAF0-410BCE654A3B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b47880ce916d5d75e73626a46066bf98d896aae1","datavalue":{"value":"The book deals with models to design reliable (or survivable) communication networks in which re-routing of communication due to failure of a link is not too costly. The reliability part is modeled by 2-connected networks - an area well considered in the literature. The cost objective is modeled by bounded rings meaning that each link should be contained in a cycle (= ring) with bounded length. This model is new and has not been considered before. After introducing the model and various integer programming formulations, the author provides tools to tackle the problem using branch-and-cut methods. For this purpose the polyhedral structure is investigated. In particular, various classes of facet-defining inequalities are identified. For the case of unit lengths (i.e. where the number of links per ring is bounded) a lower bound of the number of links which have to be used in any feasible solution is found. After working out more details on the implementation of the branch-and-cut algorithm, including solution procedures for the separation problem, the book is concluded by suggesting various heuristics (some with performance guarantees) and extensive numerical test. For future work in this area a test bed of problems is provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4515976$6318554C-0BA3-4900-80AF-F512D9D78311","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Design of survivable networks with bounded rings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Design_of_survivable_networks_with_bounded_rings"}}}}}