{"entities":{"Q1102172":{"pageid":1112924,"ns":120,"title":"Item:Q1102172","lastrevid":49164025,"modified":"2026-01-06T16:56:51Z","type":"item","id":"Q1102172","labels":{"en":{"language":"en","value":"Network flow problems with one side constraint: A comparison of three solution methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4049355"}},"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":"Q1102172$0C7060AE-F98E-41F2-A3A8-3CBD18A3A45C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8de2f9999346fb8624335cf3bb98a19d4fa71421","datavalue":{"value":{"text":"Network flow problems with one side constraint: A comparison of three solution methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102172$4E6B5DB6-6EC3-4A82-8261-5B21DC72F9F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"809027482e1a30dafbb31b6e4e8537cd0487de10","datavalue":{"value":"0643.90023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102172$DB656872-2E82-430A-8A10-A182D89B343F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b03c444068ae8a369fe718b122e96ce3c86d2f2","datavalue":{"value":"10.1016/0305-0548(88)90022-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102172$FB807C68-5729-4C39-8D9E-91CB6C3EB3F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102172$42829D40-06A0-4748-9A77-D9D52079B76D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102172$57328C47-A039-4554-9932-323A790AEC69","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":"Q1102172$E76C9732-5AA7-45D8-BF1C-22D826AF13D4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4b282c6cd26020cf1c403914f85221b68c662c35","datavalue":{"value":"We consider the minimum cost network flow problem subject to one side constraint. Three methods for solving such problems are presented and their computational efficiency is compared. The first method is a specialized primal simplex algorithm which exploits the underlying network structure. The second algorithm is a straight forward dual method which successively reduces the infeasibility of the side constraint. Finally, a Lagrangean approach is tested which uses a relaxation of the side constraint. Computational experience indicates that the specialized primal algorithm is superior to the other approaches for all but very small problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102172$60413F8C-7537-4816-A655-833F07244331","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102172$42798D35-B538-431A-8772-6204FCF75BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102172$7BDB06B4-E3F2-47C4-9870-05D81DACBB90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"908f8ccff697c4f228beb413901a4ef9822fa472","datavalue":{"value":"4049355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102172$A642F098-4351-4499-AC30-DF5538F5678C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1107be9cd764bba1f07b9a9f983f4d7f776a389","datavalue":{"value":"minimum cost network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102172$75F9E64D-0B34-427E-A09C-889DC2103DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecd6c5582a59225376bc67598010edecc5c1ce3b","datavalue":{"value":"primal simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102172$9C080EC7-0976-44EE-8F3A-99BC4A152C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b4ffd747903294f8ac4ec5e52b0f1aac352cc3f","datavalue":{"value":"Lagrangean approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102172$B0CDA12E-2582-4A81-AE6A-BA1BE821C81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bbb7b08bac79d5ceb72e489e6d60ea85c5116bf","datavalue":{"value":"relaxation of the side constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102172$57C2FBB9-25CC-4E26-B67E-C911136BB207","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2341fb3040b872a0edc40a7bf6d4339cf93e3808","datavalue":{"value":{"entity-type":"item","numeric-id":21219,"id":"Q21219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102172$76F2B318-6789-42C1-AF52-B42F497EA3F3","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":"Q1102172$55791AE8-D1F2-4958-A8B0-D0037C6910B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ecdf13690e95515efed0e455d7f828075d9aef3","datavalue":{"value":"https://doi.org/10.1016/0305-0548(88)90022-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1102172$D1DDB47C-AD19-4173-B145-E33DEB84E32C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcf4bd4eca7349a9ad44221dfe6a50cbee38f8f9","datavalue":{"value":"W2076840393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102172$8D6A4076-5EC6-4AA3-A532-1A6E27B47984","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ba1b0606662b46a1d32b2bd587f204cac9c1c3","datavalue":{"value":{"entity-type":"item","numeric-id":3294638,"id":"Q3294638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102172$88286099-675F-4CDB-8B00-3FA697EE6BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30f10fff37067c501373448ccfcccc0dd8a3978e","datavalue":{"value":{"entity-type":"item","numeric-id":4073142,"id":"Q4073142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102172$30CBFA51-FFE9-4218-B5C8-FEF45FBAC5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd572b04eedaf4b59e4ded8a895466279119528","datavalue":{"value":{"entity-type":"item","numeric-id":4189072,"id":"Q4189072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102172$E7C22DAD-B604-4C95-A1E9-BF783293AB91","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":"Q1102172$993D6345-CF9E-4C72-ADDE-0822220AF198","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":"Q1102172$499A99FA-E9D7-4DB7-9C4E-C1EC57A20625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb977c10070fe247c9c2b27705dffc74c33d2946","datavalue":{"value":{"entity-type":"item","numeric-id":4108143,"id":"Q4108143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102172$888683B8-14BE-4F2A-A3AE-1C91AF4113B0","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":"Q1102172$634159A4-FFF3-4B22-A295-1AC30C5EDFE9","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":"Q1102172$E89F92A6-81C5-404E-9DC9-0EB9E9B0593F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a886303a8e5808967137eaf03a24eaf6cb49c28","datavalue":{"value":{"entity-type":"item","numeric-id":3710290,"id":"Q3710290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102172$BEF7DA90-E279-4522-BCD8-919912FA6892","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":"Q1102172$E598BADE-6D8A-459B-9D64-9BB5C3BD5C3B","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":"Q1102172$9CA2527E-1921-498A-B9DA-4D5B233A06F2","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":"Q1102172$6CE7E886-8575-4029-9913-90072445CA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff5cc77acd4e7345ce2ca93d45cf2c157afbd6c","datavalue":{"value":{"entity-type":"item","numeric-id":1058978,"id":"Q1058978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102172$110A11A8-D220-4737-9293-19E38754AB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a536e4ec3104b9945349e7a97b57178fe4c63665","datavalue":{"value":{"entity-type":"item","numeric-id":1820696,"id":"Q1820696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102172$D2E1760D-9456-4796-8B97-5AF71C9A5402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6412612b431bc27aa912f225ac4e04c985dc1ee6","datavalue":{"value":{"entity-type":"item","numeric-id":1086162,"id":"Q1086162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102172$96FCF440-CD01-45CB-8E3C-ACDF8727515A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a361b99a125f92d7fcf484a19582b46266c87e","datavalue":{"value":{"entity-type":"item","numeric-id":4673630,"id":"Q4673630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102172$15601348-97AB-4798-AEBA-B24E74528656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1492ebdc5b2ceb0ca4c85fc9ed7bee8f4792bd","datavalue":{"value":{"entity-type":"item","numeric-id":3968758,"id":"Q3968758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102172$2275F9C7-63D7-4AC7-A705-01C8DB6371BB","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":"Q1102172$071B9A50-C75B-4E2C-8F39-2A3939955F72","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":"Q1102172$064C7578-739C-4FB5-A7C4-09B88EBDD95B","rank":"normal"}],"P1643":[{"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":"b6dba894fbef9f8113511e6570452dad35a0fc7e","datavalue":{"value":{"amount":"+0.8823226094245911","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":"Q1102172$83786903-3F09-40F8-B897-FB561A518564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"063bf0c69420a22ef64a140204d7ea5606c01a70","datavalue":{"value":{"entity-type":"item","numeric-id":3475103,"id":"Q3475103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7326556c438f623a20815eed23ee87b411bc2d98","datavalue":{"value":{"amount":"+0.845776379108429","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":"Q1102172$0EE8F356-45C9-4824-8AA7-D567EFB72254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fd029e633fcb62d1b7c448650b05b45ff72da20","datavalue":{"value":{"entity-type":"item","numeric-id":4845364,"id":"Q4845364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab2492b00e3ccd3d474f7c778f0c275ea9243634","datavalue":{"value":{"amount":"+0.8319497108459473","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":"Q1102172$6CD56D5F-E062-4FF4-A5D3-9BBDB75EF286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a99d53d1d3560ac0bfff3e268d14f2f9908820f","datavalue":{"value":{"entity-type":"item","numeric-id":3199176,"id":"Q3199176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6e32186b361823c2fafd7cd216d6367e92c3431","datavalue":{"value":{"amount":"+0.8316646218299866","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":"Q1102172$006A8948-918F-49C4-A8D0-8D7A3A1C322B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b6275439918c7583050d75d17b8047d7500fa36","datavalue":{"value":{"entity-type":"item","numeric-id":1108179,"id":"Q1108179"},"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":"Q1102172$956E51B9-D702-4140-985D-ACFB645774DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1102172","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1102172"}}}}}