{"entities":{"Q2783488":{"pageid":2794226,"ns":120,"title":"Item:Q2783488","lastrevid":83403842,"modified":"2026-05-07T07:34:19Z","type":"item","id":"Q2783488","labels":{"en":{"language":"en","value":"Solving local access network design problem with two technologies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1730462"}},"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":"Q2783488$EF5FFE57-A402-4CA0-9D0E-7F59489318DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62d27d883fe5ac580502f6dfb4cf162b43e92f50","datavalue":{"value":"0999.90010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2783488$D087C15C-7AD3-4BC3-81E2-D3A836A9C47D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d5ec05c008bebadc9151ee89fbde2e512d0561","datavalue":{"value":{"entity-type":"item","numeric-id":1599314,"id":"Q1599314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2783488$565C0FE0-1DD7-433F-9E4E-055355AD061E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8e4430b2630a5a269db41d1f990ee29c0076908","datavalue":{"value":{"entity-type":"item","numeric-id":1863857,"id":"Q1863857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2783488$CB46FDC8-9AA4-4BD4-BF60-3E350AD7D7B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdb5a504359c0d924879fd97edc82d8bdc42beac","datavalue":{"value":{"time":"+2002-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2783488$FDF3CB6D-74CD-413B-A971-E71C043D6205","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2783488$DD466675-A727-4E6E-A443-5C483ECAF818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2783488$2FE4BF86-1715-44D9-B492-11600CEA658F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a9593e5ddcedb2f08bc74f7498f9d2699b59af8d","datavalue":{"value":"90B90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2783488$D8DE2254-3502-4285-AC8F-DB20AFFBE250","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afb63c2a04b58f177422d20791de7e29ea5c2e5f","datavalue":{"value":"1730462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2783488$07196F18-26EE-4D54-A4CB-D418AE98E629","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1728d8222d900bd0c5a35a805faccb72b4110fe3","datavalue":{"value":"Benders problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2783488$5BA1BB70-BCF3-42AF-9BF9-FEEB98E20268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2783488$C7D29B6A-2219-464C-9AE5-60EFF5AB8B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2783488$0F0CA1F9-161A-494B-9F7C-59CF2CEE6BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2783488$6DF7382D-018A-4DB5-AF3C-211935338D4B","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":"Q2783488$A55F3F97-EBD2-4D70-95E1-3479D30F3B4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b854c53e6d1623d5c7a2c29512ddd09c7f2ca64","datavalue":{"value":{"text":"Solving local access network design problem with two technologies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2783488$C66C4DDA-6F82-4108-9FA5-972E196E0F3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"678dc61953b99af8e9cfd6fd2ed7b8106101dbec","datavalue":{"value":{"entity-type":"item","numeric-id":6534891,"id":"Q6534891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2783488$6FB748F3-FEFA-4ABB-AC1F-623923597C33","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cc2b0e815243313917a1ac74188c9f7c9dc4637c","datavalue":{"value":"A connected graph models the structure of local access when two cable technologies are available. The corresponding optimization problem is described. It permits to minimize the operating costs under constraints on flow's commodity and conservation. The results of \\textit{J. F. Benders} [Numer. Math. 4, 238-252 (1962; Zbl 0109.38302)] are used for partitioning and solving the original problem. An algorithm is proposed. It is tested and the computational output is discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2783488$63C404FC-B8D4-4CF6-BA3E-AC2CD800A5FD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e146cd479742131190191fb6e4c868c8b1c80b43","datavalue":{"value":{"entity-type":"item","numeric-id":591644,"id":"Q591644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2783488$F512CDD0-B909-48DE-BE7C-CD65AE6F4A29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7630fcfa27334d3183b0294727466961a4697a7c","datavalue":{"value":{"entity-type":"item","numeric-id":2752468,"id":"Q2752468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a4d302e53a982f26f387adcdcfc502478e744d6","datavalue":{"value":{"amount":"+0.877964973449707","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":"Q2783488$94142850-CBB3-45C6-A9FA-D48CEA1CBFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1f2311d037e996065fb53c5e5fcc6a7f43e53e8","datavalue":{"value":{"entity-type":"item","numeric-id":1599315,"id":"Q1599315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b74cc2b1d1acfb3d8ed995e45f351551a6c552be","datavalue":{"value":{"amount":"+0.832209587097168","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":"Q2783488$4E38C4A6-9154-40A6-97D9-814B3AA69A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda1efef2e05460b83ace574e23c9a5357c24253","datavalue":{"value":{"entity-type":"item","numeric-id":337111,"id":"Q337111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f25ac4cf2e0af5ba0d6f542f59c880a365fd1712","datavalue":{"value":{"amount":"+0.8064149022102356","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":"Q2783488$10D8B671-92BA-4E1B-905D-F9BD4A2F6455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fdeebcf3549ca192557bed09ef6a4e55efd28ed","datavalue":{"value":{"entity-type":"item","numeric-id":2901009,"id":"Q2901009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92bed830871424521bae70cb66d5a0ed787d5b43","datavalue":{"value":{"amount":"+0.8050199747085571","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":"Q2783488$9A1FB2A1-832F-4F0F-8255-65FD4D911FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a1ebc52b3c185ce5b13f33f1dfadd5f475ab718","datavalue":{"value":{"entity-type":"item","numeric-id":1590803,"id":"Q1590803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f6b01e48bb6ff98ebdb5d93dd46c84b75cfd42d","datavalue":{"value":{"amount":"+0.7878150939941406","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":"Q2783488$24B227F2-C3E7-4BD3-B6C0-888D04EEC87F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving local access network design problem with two technologies","badges":[]}}}}}