{"entities":{"Q1058978":{"pageid":1060826,"ns":120,"title":"Item:Q1058978","lastrevid":48813250,"modified":"2026-01-05T22:18:56Z","type":"item","id":"Q1058978","labels":{"en":{"language":"en","value":"Solving embedded generalized network problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3902387"}},"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":"Q1058978$4EFCDE5B-09BB-497C-92F7-F6E6B1DBDF7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"187186e8de54ecfea8de23aa4622921fc7d39ea5","datavalue":{"value":{"text":"Solving embedded generalized network problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1058978$B316F9FC-3F7D-4416-AD40-8BB1E9280C35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72825b8ae78d08a602bf9fc1b8f64ea4d6596803","datavalue":{"value":"0565.90038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058978$6CCFBCAA-6F35-4FA4-B244-DD7EA915E5EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10cfb8e9c036d0a987676d85bfb859ec8b54902e","datavalue":{"value":"10.1016/0377-2217(85)90091-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058978$1D499A1A-93E4-41CB-A80C-FB5A7F3F436A","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":"Q1058978$182F4646-5F38-4E3E-A070-CA479716EDD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1058978$55907C8F-F036-4049-BF4A-01C37EDAE4E6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c9ea0f5c1369de6482d5a06d8e660989530f49e0","datavalue":{"value":"A complete, unified description is given of the design and implementation of a fast and efficient program which solves linear programming problems with network substructures. The very efficient generalized network procedures which have recently been developed are extended in this paper to produce an algorithm, called EMNET, which can solve generalized network problems with additional constraints and additional (complicating) variables. The only requirement on the network substructure is that it contain, at most two nonzero entries in each column. This requirement is the most general possible for network substructures. Many large linear programming problems can be placed in this form by a simple rearrangement of its rows and columns. Preliminary computational experience indicates EMNET is about five times faster than MINOS. The algorithm presented should provide a very efficient and fast solution for many linear programming problems involving production scheduling, distribution, facility location and personnel assignment. These problems tend to contain large embedded network substructures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058978$6E87B12C-FE11-45CE-B7D7-29C29E043E8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058978$B9B3A82B-59B6-4A6B-ACFC-DA6E5E406045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058978$B3A24D9A-B8F7-4595-8C65-747905563FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058978$EB8B2969-7B03-45B3-911D-DA2159AF6E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058978$0FB02670-1DA2-422E-800E-BC00BCCA72FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b41d6d2620224cbf3610b6fd664c4f27f6b495be","datavalue":{"value":"3902387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058978$661D1692-05FD-480D-9E50-76B118799FD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64d0cd565790a5707b63a04ac2eb90aa382168cf","datavalue":{"value":"network substructures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058978$4D153EEF-F831-460E-A9D4-1374528F9600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed1e7adf08cc3c70d3244be5a6b9c2d29a31bf0b","datavalue":{"value":"additional constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058978$746BA5A5-ED2D-4032-935F-886BB5AB6CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2547fe05fc38d862a3c0fa5dd3d72d33319bce3","datavalue":{"value":"computational experience","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058978$E1EB3A9D-3BFE-4C9A-A860-DEBB8C0E3663","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62ef41028ba69855c84fb15abc6d1f58109ef2ef","datavalue":{"value":{"entity-type":"item","numeric-id":1379766,"id":"Q1379766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058978$1A7CC08F-D2E3-482C-93FA-9132E09A1CDE","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":"Q1058978$F92B0204-76E4-4620-B53E-E6B6AD5AE8FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2751bb299986b872c77c343d7ec3c94d0c4da8c6","datavalue":{"value":"https://doi.org/10.1016/0377-2217(85)90091-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1058978$C61711CB-9A73-44EE-90F5-9EA69D3DF431","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ec9ff8f756758bb4934a86248dd9d5746f0e934","datavalue":{"value":"W1971504584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058978$589E6C3F-EA85-4CDD-849E-BD1016B5B196","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f3c8bef1effa1794ae923503d82a3556d3e493","datavalue":{"value":{"entity-type":"item","numeric-id":1131201,"id":"Q1131201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058978$A1C1B086-5169-4BE9-B202-BB8A3FFFB42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be4708cc0df8db1c1406c625eefe587d42f51f31","datavalue":{"value":{"entity-type":"item","numeric-id":3780758,"id":"Q3780758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058978$B9E7B0EC-A0B7-4804-AD10-7CA716F03EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3f0318f4c2281498883fe698492a41d5ac577d","datavalue":{"value":{"entity-type":"item","numeric-id":4152359,"id":"Q4152359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058978$3732F77D-FE1A-4C72-8543-462057FBEB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5dc0e5832c52da993eef478b37a8e69222e9e0","datavalue":{"value":{"entity-type":"item","numeric-id":3217887,"id":"Q3217887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058978$61B816C8-6F35-4E4E-9789-E8FD2646CCF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c45a1c58cd028b103a5103bf9a16db514315db0","datavalue":{"value":{"entity-type":"item","numeric-id":4138506,"id":"Q4138506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058978$8566D125-354A-4ADB-9E9D-CAAF0B1F61A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a066c0b59ba2e3650755a587a12c7e7ecec6ba5","datavalue":{"value":{"entity-type":"item","numeric-id":3270239,"id":"Q3270239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058978$62A2041B-BD61-4F4E-879A-FAD13409DC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8c2abf81c6315983c7a37578037d3b6b094a228","datavalue":{"value":{"entity-type":"item","numeric-id":4768624,"id":"Q4768624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058978$C1A5FB69-B6A1-42FB-BAEE-A8F5627B7935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c688abf1a1a5a61d98bb621b950ce71948add68d","datavalue":{"value":{"entity-type":"item","numeric-id":3934137,"id":"Q3934137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058978$A14F97C9-3652-473D-8946-A5C30EF86138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"021053b900ebc95dc2b0339a2af7bc110e3c219a","datavalue":{"value":{"entity-type":"item","numeric-id":4777082,"id":"Q4777082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058978$13C43DE7-5499-4B67-A8F7-A86AA0E95F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db03b76254d8979c5f679d05897d35231b6a415e","datavalue":{"value":{"entity-type":"item","numeric-id":4096702,"id":"Q4096702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058978$235B9AAD-B9FF-4DF3-BDF1-E7B3AA2B9CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e66f77f264647cfcbe5964e85fa0b3142cbd4f","datavalue":{"value":{"entity-type":"item","numeric-id":1245161,"id":"Q1245161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058978$1AEA6D81-45A6-4149-B2A2-829D222528C7","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":"Q1058978$EAA56256-629C-447B-8B5F-710613DFCC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f849de4b32d4fec12c48007ed1360ee936911284","datavalue":{"value":{"entity-type":"item","numeric-id":4074660,"id":"Q4074660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058978$1536C682-CC44-4B9A-BD78-FB9424D1A7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88185dcc702c1bc606c4605598075be4f4e07995","datavalue":{"value":{"entity-type":"item","numeric-id":3342177,"id":"Q3342177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058978$AFC88B89-440A-4B8B-A9C4-47A509ABAC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6433965dc7a7eeebaa92a48cea6b9070ced8c8c5","datavalue":{"value":{"entity-type":"item","numeric-id":3955153,"id":"Q3955153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058978$0DA6D4B6-FD19-44F5-856B-74CFAC09B64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4c3f65bc928d773cd06089c7e9da3ca0c684d40","datavalue":{"value":{"entity-type":"item","numeric-id":5670480,"id":"Q5670480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058978$64D7AC4C-BAF7-48F5-82A6-5F1659BFBCB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1978c877f30018ae8cd00a2efd3d5d34f8963cd7","datavalue":{"value":{"entity-type":"item","numeric-id":3693261,"id":"Q3693261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f7b892a18b8c5771bba35a531b1ea2b8caafd39","datavalue":{"value":{"amount":"+0.8402389287948608","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":"Q1058978$0DC8DB8E-F9B8-4A21-AA76-3A265E2500C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c61d2629f171d97ee2c34404051d5fb406f1ef8","datavalue":{"value":{"entity-type":"item","numeric-id":4008044,"id":"Q4008044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5003eeba0642fef9e44c0b9242ff7ddeef6060ee","datavalue":{"value":{"amount":"+0.8358176350593567","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":"Q1058978$29C762E4-D1AD-4558-862B-D1CC55C441AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66040228512405ebbefaef8d68e02f01105c3faa","datavalue":{"value":{"entity-type":"item","numeric-id":3780758,"id":"Q3780758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d53e903c76a362cfb0dfbc6c67dead5347e651f","datavalue":{"value":{"amount":"+0.8085934519767761","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":"Q1058978$FEA38482-4767-442A-88B6-428117F7D6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54636067f4119f0dfc2003ddd7727e05ce6702d6","datavalue":{"value":{"entity-type":"item","numeric-id":3682271,"id":"Q3682271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322de7dec2855612f732f69c79e48ec50a3ef334","datavalue":{"value":{"amount":"+0.8067287802696228","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":"Q1058978$3CBCC0C6-728B-4544-A4AD-7E625A5D3B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c254a3aa7d1d68f848877f87cb0329df7403b7a","datavalue":{"value":{"entity-type":"item","numeric-id":1265245,"id":"Q1265245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3dcf551bf111ce5df01e2cc1f9d0d7ed0f1bfe6","datavalue":{"value":{"amount":"+0.8009017109870911","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":"Q1058978$8583C19B-3122-4BB6-82FA-6B4A4581D651","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1058978","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1058978"}}}}}