{"entities":{"Q1108179":{"pageid":1118928,"ns":120,"title":"Item:Q1108179","lastrevid":49201789,"modified":"2026-01-06T18:24:44Z","type":"item","id":"Q1108179","labels":{"en":{"language":"en","value":"The equal flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066587"}},"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":"Q1108179$4F6BAF7F-5E5F-4CC2-9BD0-7A5678C5B507","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"603a546b22e5ddd2d3bad1cc4edf1a0a9fcc4bd8","datavalue":{"value":{"text":"The equal flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108179$6DF48058-1A55-4E10-B72B-28ED068D9C89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34d57a14853fe1ae0b0e8c56bcc69058cb2982d7","datavalue":{"value":"0653.90015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108179$61F7CBE6-B745-45C1-9A01-74EFF5B3E8A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"987f8069b6e07fc8fa2275d07126cdf9cf2d0d5f","datavalue":{"value":"10.1016/0377-2217(88)90012-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108179$C19226C1-8E26-4E97-B25C-12ED59D5B4EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21fe465e77678045f79e6432c4c08366e464b477","datavalue":{"value":{"entity-type":"item","numeric-id":684329,"id":"Q684329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108179$43E5AA9D-5654-4C9D-AF01-FFB1088A1EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3c02d5066c26ab702a432af9957db5886896f81","datavalue":{"value":{"entity-type":"item","numeric-id":238140,"id":"Q238140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108179$9EE13CC7-36E8-4DDA-B3C7-B96B076B400C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8da75ed8378ab8989ef128712f7e53d2d633f97","datavalue":{"value":{"entity-type":"item","numeric-id":1066817,"id":"Q1066817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108179$84C58EB1-DFCE-461F-B3B3-B31E7FD79FAB","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":"Q1108179$59C83A57-0670-4B4B-97DB-75C26A9FC903","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1108179$53FF4B70-E38D-44FE-B3B2-A9F0ABAA4DE8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"220970caba9b1268d7bffb4f61d3ae0775ca2d6f","datavalue":{"value":"The authors present a new algorithm for the solution of a network problem with equal side constraints. The solution technique is motivated by the desire to exploit the special structure of the side constraints and to maintain as much of the characteristics of pure network problems as possible. The algorithm uses the Lagrangean relaxation to obtain a lower bound and decomposition by right-hand-side allocation to obtain upper bounds. The Lagrangean dual serves not only to provide a lower bound to assist in termination criteria for the upper bound, but also allows an initial allocation of equal flows for the upper bound.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108179$DCD0DB1D-C269-4201-BA48-C07BB01632EC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9224c061da78670cd51103388d6e8594567f03bd","datavalue":{"value":{"entity-type":"item","numeric-id":593488,"id":"Q593488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108179$573F5947-D47E-4142-A59C-D40189BB4900","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108179$AD039439-63CB-4124-A448-783014794F74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aac4a77a8e6cc14ef85fac700ea633e6f441f582","datavalue":{"value":"4066587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108179$ADD85128-71C7-4971-8241-4A70613AB16A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75886e5df7d624b01cbf12d900bdeb1a30ac1e8","datavalue":{"value":"equal side constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108179$AC5732C9-B743-4FB6-8EBC-04E4C894A081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108179$48C3141C-F4C4-4F23-9B8C-457C89EE0A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108179$3C4AE3E3-88BF-4CB8-9ED3-007F5FD9B70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108179$5EC9DE49-7607-4E1D-97D2-BFD69D7F45D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c4060e208a41f50f6799b0ec29ed02ef8383219","datavalue":{"value":"right-hand-side allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108179$A7F289D4-6903-4459-9E8B-5828F885DF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108179$F83E7A3D-39E8-40F6-B167-24D007F66607","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":"Q1108179$22361336-956C-4D5D-95B1-B1347E674C1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fc335f7416673b9456fec0d32ede7d7b55c2d2a","datavalue":{"value":"https://doi.org/10.1016/0377-2217(88)90012-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108179$3709E322-F711-41E0-AD90-FF2C87B12998","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d09f13be6d348e4dc8667948a43bbe1fa57523ea","datavalue":{"value":"W2046222814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108179$DE098C70-6844-4D55-85B8-421318CE22E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84cc2761f3c1ba392fa045430e3a8a68e03e1f72","datavalue":{"value":{"entity-type":"item","numeric-id":1066818,"id":"Q1066818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108179$C8AB2D16-0C42-428A-8872-BC71837E5728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d9c3bc46351a6e8f2aa2db3e1a9404d827e9d1","datavalue":{"value":{"entity-type":"item","numeric-id":3768688,"id":"Q3768688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108179$63D0A948-A1B9-45DF-B49B-4E6C4FF55973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"107645fdb09ac7cdb9cf90be38f4077e776d0556","datavalue":{"value":{"entity-type":"item","numeric-id":4740355,"id":"Q4740355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108179$53D88FB3-E5E3-4D54-AC9B-8E8FBC19B421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"336dff44b23ebba7a95cb7f8c72340f9efce38c4","datavalue":{"value":{"entity-type":"item","numeric-id":792872,"id":"Q792872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108179$D5A25AB5-5E13-470E-8537-DA5D6F0FCB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731e99376e8702c5d355c7d2ba0ddb139c20b787","datavalue":{"value":{"entity-type":"item","numeric-id":3899825,"id":"Q3899825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108179$C2C606CC-401F-4DB7-A961-0D6B5002CECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a7f57e679b623838599e773216b73f57077dae","datavalue":{"value":{"entity-type":"item","numeric-id":4058479,"id":"Q4058479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108179$E6A00361-513B-45E5-A856-B973C18A1938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523038b85d1cacb7322ebbedf15f72c618cb3812","datavalue":{"value":{"entity-type":"item","numeric-id":5566712,"id":"Q5566712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108179$6AE8D5D6-FBD4-4955-880E-7C24D19E2381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d6f95a98a51b4bb122cdcf1a71b01e078f275f8","datavalue":{"value":{"entity-type":"item","numeric-id":5591247,"id":"Q5591247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108179$CFDC6957-2F51-4376-B3E6-50E3F538A276","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654c841fae91bb37b8349789b32dcb62c2e5fc46","datavalue":{"value":{"entity-type":"item","numeric-id":4224668,"id":"Q4224668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcd09d59b7d6583743abc81e3f72358e332e48b5","datavalue":{"value":{"amount":"+0.9008501172065736","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":"Q1108179$C234D676-57EB-408C-AC2E-6264449FD39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25c32d126c7ef76405e7ed1aa654392cf8d7f800","datavalue":{"value":{"entity-type":"item","numeric-id":1406491,"id":"Q1406491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"154f1f906983df43be31e0d5555d915f40baf305","datavalue":{"value":{"amount":"+0.8403601050376892","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":"Q1108179$E9664247-8B8E-42C8-A1A0-DF07AABC5D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa9a099f53e6d0972499d785b9d6b9445d5196af","datavalue":{"value":{"entity-type":"item","numeric-id":1406684,"id":"Q1406684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ec9790267ecaf5850e47ba760f30148840f5818","datavalue":{"value":{"amount":"+0.8246862888336182","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":"Q1108179$643F7424-FA0D-4AF3-B8DC-88B4CAD00F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56c3486978479d440d78a41c50dfd377a9ed0ccc","datavalue":{"value":{"entity-type":"item","numeric-id":3116705,"id":"Q3116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"395c95b6bfa185b27ff7e25eb20432f44ef99b4d","datavalue":{"value":{"amount":"+0.8196905255317688","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":"Q1108179$7871CB97-0E88-4F92-B893-F713FB5306F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8410cfa96f5b6adbda7ca039f66175169ee6b144","datavalue":{"value":{"entity-type":"item","numeric-id":1102172,"id":"Q1102172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc5b50a603aea6a535bc146b1b755fc17feb7e3a","datavalue":{"value":{"amount":"+0.8164041042327881","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":"Q1108179$F4A843C5-81BB-4628-9561-8CBB84863D73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1108179","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1108179"}}}}}