{"entities":{"Q1592496":{"pageid":1603236,"ns":120,"title":"Item:Q1592496","lastrevid":78055208,"modified":"2026-05-06T10:40:46Z","type":"item","id":"Q1592496","labels":{"en":{"language":"en","value":"Network synthesis problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1555471"}},"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":"Q1592496$3340EF48-F98A-47C0-8961-95AD9D210A02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"850e3b3f793068a19cabb3bd1146f91f6c9a0c54","datavalue":{"value":{"text":"Network synthesis problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1592496$769BBA6E-A8F4-49B8-81B1-28F72C203EA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7246ade3bf26239b7757d50f9baff11ce2f71ef0","datavalue":{"value":"0964.90001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592496$7676E4E0-B7DE-406B-81DF-638CF9577CB6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27577f63e6f9b7ecfd992b57ec67328193328ab7","datavalue":{"value":{"entity-type":"item","numeric-id":1410611,"id":"Q1410611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592496$5FE19AAE-98B0-4F1A-8671-9F35E129E6CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"80816fa5656d66bbc0a0bf5e84b84357eb43f642","datavalue":{"value":{"entity-type":"item","numeric-id":1278048,"id":"Q1278048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592496$A925789D-4504-41A7-A5C7-7F8735EBC1E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a23b8f46c59ae1e048c3fabe96b6e946731b22e4","datavalue":{"value":{"time":"+2001-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1592496$982BC654-1489-4B7D-B2A9-18D69481B62F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c3c385c51099ae783c78ebe75910e01877d34bc4","datavalue":{"value":"The book deals with network synthesis problems typically arising in the context of telecommunication networks. The main question is: How to dimension given networks to guarantee a certain level of safety in case of damages.    The book gives an overview about the modeling of network repairing for different application contexts:   For single commodity flow requirements, i.e. only one, fixed set of requirements, the two basic problems: ``Line Restoration Problem'' and ``Multi-Hour Problem with Single Commodity'' are discussed. The first problem tries to protect a fixed set of edges in case of a breakdown -- then the broken edge can not be used. Whereas the similar, but different second problem treats an additional amount of network flow at minimum cost -- here all edges can be used. In general, both problems are NP-complete (a reduction to the ``Steiner Tree Problem'' is proposed), but a special case of the ``Multi-Hour Problem with Single Commodity'' can be polynomially solved.   The essential difference between single commodity problems and multi-commodity problems, i.e. time varying different requirements, are listed. Here relaxations for the integer linear program formulations are stated, heuristics are examined and computational results for ``Tabu search'' algorithms are proposed. All these theoretical results are applied to the practical telecommunication problems, like restoring a set of edges or nodes for a partially equipped SDH network. For these problems various numerical results are presented. A special design feature using ``SeIf-Healing Rings'' is introduced and a literature review is given. All in all the book provides a wide overview to the topic of network synthesis and is enriched with new results in this very practical topic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592496$D8465B75-6C78-4C39-8BB1-2089C4E9B0FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592496$D09D68C2-6858-41BF-A8E6-9D0094B8C1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592496$CB548620-3B68-4486-84E5-D4F9C16B18F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592496$2FF0B7E6-5D2A-4BFF-B3BE-092602960266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592496$87FE337F-A41D-4AFC-B179-00AAAB5E7821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592496$636E2970-E7A4-42B1-AC6A-0E04B3CD9E39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fa0933abf703780ee6ffb6c5a72db5e36fc6631","datavalue":{"value":"1555471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592496$29057896-748E-4C49-8440-4C47F35F8CF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd310ea8e0628cc2578fcb8c105f38acdffc15df","datavalue":{"value":"Flows in networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592496$78E4B58B-94BC-4F22-97D2-0C6D639C6591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4372fba8f125874a6a22d99ff9afac3a67ea2e2","datavalue":{"value":"deterministic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592496$43B09DEA-D8E1-4A0B-A436-E18D3936DAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322e81307d2b59f8312b677cec0801774fd4d8e5","datavalue":{"value":"networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592496$A6CC6CA4-CC5A-4401-BC48-108362778E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95dc85bae11a31fd457cd4c048f448c7257323e4","datavalue":{"value":"design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592496$7A070F55-B224-45DF-AB36-8DE848D7CB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1fd83a2bd7a024100d3e8759482c241a2d42c0f","datavalue":{"value":"communication networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592496$5FDBF5DF-8816-4045-B7DB-F60850E9914F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0fde83111797a0d59e7015849b12b6c917e7b4a1","datavalue":{"value":{"entity-type":"item","numeric-id":778892,"id":"Q778892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592496$CA0C0DAE-BF9F-4A5E-9281-DA6D3D3E4507","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":"Q1592496$DDCE43D4-FED6-4BA9-8E20-099D22D8EC29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a1133eb3396b20f701ecc5d066c310845dcdb5e","datavalue":{"value":{"entity-type":"item","numeric-id":2263339,"id":"Q2263339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d5e636d732c9b12611f7433a69723023c00ea47","datavalue":{"value":{"amount":"+0.7929092645645142","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":"Q1592496$A2B7A98D-0143-4C3C-A1B0-FB64A7C293F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a11344e79d2cc54781c39f83461ffe7b67d4abac","datavalue":{"value":{"entity-type":"item","numeric-id":3635123,"id":"Q3635123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccaf6ce2bc2d04ce0feb9425ab040f3b5d725a94","datavalue":{"value":{"amount":"+0.7863010168075562","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":"Q1592496$6CB439C9-0598-4AF5-82ED-7019083550E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d10137602bddbc504720e31cf1a31b31ceff016","datavalue":{"value":{"entity-type":"item","numeric-id":3650044,"id":"Q3650044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f252f0ac85c32daa07a1292a725102c5d3fd3fe4","datavalue":{"value":{"amount":"+0.785898745059967","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":"Q1592496$AFECEC0B-7B27-4116-BFA7-B0DF0FA4CCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4c0a769fdddef5941e6bce3e45bb7e8b7f4f539","datavalue":{"value":{"entity-type":"item","numeric-id":3818783,"id":"Q3818783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afbcf331f6a57d3a28e7fe0cebd4f16f2cf17c6b","datavalue":{"value":{"amount":"+0.7800158858299255","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":"Q1592496$0C60675F-8E7A-4542-9104-0EF9F1058694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"954c506233a3641b16fc209ca33f234df61de740","datavalue":{"value":{"entity-type":"item","numeric-id":1878995,"id":"Q1878995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2db4268d08783fe17114d510d183b3368f29c683","datavalue":{"value":{"amount":"+0.776227593421936","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":"Q1592496$F9E49161-EA0C-4859-A0CB-7DAEF85C62D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Network synthesis problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Network_synthesis_problems"}}}}}