{"entities":{"Q1175149":{"pageid":1185898,"ns":120,"title":"Item:Q1175149","lastrevid":66759252,"modified":"2026-04-12T12:40:37Z","type":"item","id":"Q1175149","labels":{"en":{"language":"en","value":"An algorithm for solving quadratic network flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 11068"}},"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":"Q1175149$5170510E-780A-4354-A637-3A2227A0CCD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83194e735ab56019725adcbbebf386807ce824ec","datavalue":{"value":{"text":"An algorithm for solving quadratic network flow problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1175149$6258C2DE-A69A-4F4E-9DFA-2927EEFE4B88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edb84c4540e49286ae8e242024a7093173eaaf47","datavalue":{"value":"0746.90017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175149$915AC761-A4D8-4D9F-81FE-9363997C202D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8200cec478c9831a4d0001ba5c14213398a09d4d","datavalue":{"value":"10.1016/0893-9659(91)90056-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175149$1FE86D91-F95C-4489-9935-5BC3C444E30D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2821347823db65d68e4c796fcd336abb47e8e613","datavalue":{"value":{"entity-type":"item","numeric-id":200494,"id":"Q200494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175149$37D3EF7A-2FA3-428E-A05D-843711C63DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfc1a42b1f9d24440a42c90ff9174cfa6f7025e0","datavalue":{"value":{"entity-type":"item","numeric-id":291040,"id":"Q291040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175149$55D26E13-628D-49A7-B1AB-DA4CADD6B547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df2d4bb34d559a11abac7e0efc4976e3592bcaab","datavalue":{"value":{"entity-type":"item","numeric-id":1315988,"id":"Q1315988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175149$601CE696-70F9-4AE8-90B7-2646B98E9078","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175149$91E914EC-59B9-4472-8334-55B80850ECAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1175149$0FD27285-F227-4942-9B8A-5B66834DB6EE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f218fb3c3467fc1a1c55d761894cfbfb16c72d3e","datavalue":{"value":"The authors describe an algorithm of the active-set-on-graph type for solving the network quadratic problem (1) \\(\\min(1/2)x^ TQx+p^ Tx\\), subject to (2) \\(Ex=b\\), and (3) \\(\\ell\\leq x\\leq u\\), where \\(Q\\) is a diagonal \\(| A|\\times| A|\\) matrix with non-negative diagonal elements, \\(p\\in R^{| A|}\\), \\(E\\) is the arc-node incidence matrix of a network \\(G=(N,A)\\), and \\(\\ell_ a\\) and \\(u_ a\\) are the lower and upper capacity bounds on each arc \\(a\\in A\\). The algorithm maintains (2) and uses an active set strategy to find a minimum cost flow which obeys (3). The algorithm terminates in a finite number of iterations. The performance of the proposed algorithm is compared to that of the convex simplex algorithm for networks.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175149$37EE5005-7DBE-4BC7-A7EE-1C1093B3B770","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a655b5f5d7da80362dff8aea46e2601ef6b3e30","datavalue":{"value":{"entity-type":"item","numeric-id":751198,"id":"Q751198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175149$E4E738A9-E931-4C54-9EB2-F0A4810B0E29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175149$0632CB29-1CE8-4F2A-9376-4FBEA5050E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175149$FDA50AD0-3C9A-43E9-B353-DFF19AD0358E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175149$262B394E-F251-4433-B028-16DD48D4B913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175149$BB946DEA-2BFB-4F94-9702-D473341ACA46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c0e91c822e79ce6b1a1ddc3567f4d87a43eec28","datavalue":{"value":"11068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175149$C1F48154-E59E-4455-9DBF-DC55DFBFF857","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82c7a37a9d94580b986cfb542c68df72d87e9d08","datavalue":{"value":"network quadratic problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175149$D23143C6-8045-4260-9CC7-FF1EB3781029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcd68a674a20f013ab7d630520206ce421795b41","datavalue":{"value":"active set strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175149$0421D431-D0D6-443A-8E85-30307EBA7E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4db4805c340d0bca21caa610a412ec717873fee","datavalue":{"value":"minimum cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175149$BD44AF61-E68F-47EA-B101-F02935B32C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7eecbb7be51169bec7ba00d8dbb53cff1ae8088","datavalue":{"value":"convex simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175149$BBFCECA3-A156-4992-9727-6E640CE908A9","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":"Q1175149$38B5117F-9BB6-453E-BAEF-2840C69B4586","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90df07cbf070e4240287d34044e5cdd8184533e8","datavalue":{"value":"https://doi.org/10.1016/0893-9659(91)90056-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1175149$1145E78D-80F9-4066-B1CC-1F1AC8671287","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d79c188115fa3a5cadb6b7040e755d6fbcb94831","datavalue":{"value":"W1987025590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175149$7ACFAAB3-A2DC-4FE3-8460-17134602D7F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec36ae69aac2d0bbfa56ed9227da40daa86bd930","datavalue":{"value":{"entity-type":"item","numeric-id":1843373,"id":"Q1843373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175149$3CD9E702-BDE7-4A42-BD94-2A8B130D7ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27493a4a84c397b28246f9b6c154ee0f99a1187b","datavalue":{"value":{"entity-type":"item","numeric-id":4132373,"id":"Q4132373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175149$F4DE3D79-2D7F-4D82-9F3B-7CF566C1C8FD","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":"Q1175149$926B2218-BABF-4742-B297-832E6E3C7800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32fc1af0979ef72fe48f4741aefb530df2a37801","datavalue":{"value":{"entity-type":"item","numeric-id":3934118,"id":"Q3934118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175149$ED96D768-BA77-4035-A553-8E1168D70D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cf47be99b991527241046e667b54766b07f30dc","datavalue":{"value":{"entity-type":"item","numeric-id":3730336,"id":"Q3730336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175149$BDF6CCD2-70D9-48AC-97BA-107D973F8E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175149$49E75316-8514-479F-95E6-A475C23813B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fa1fb8b18d93b9c2ae8e4f7f4b34a862ea3f6f","datavalue":{"value":{"entity-type":"item","numeric-id":2372262,"id":"Q2372262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175149$2C67B059-C07B-4FE0-B1BD-C2CFBE3FFFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b1be21ce40d0c8c084089643eb9f9693bd6762","datavalue":{"value":{"entity-type":"item","numeric-id":3908412,"id":"Q3908412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175149$9F89C088-4FAA-4BE6-B59E-E0E080B3C605","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"234484f3578370f7ca9551e9a28df63ef4b7e54e","datavalue":{"value":"Q126867932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175149$22646C61-0D07-4BE4-9E29-983CCB545003","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab997d374be551b5e542ce8b97f51313335b7ea8","datavalue":{"value":{"entity-type":"item","numeric-id":4022698,"id":"Q4022698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73723afb20ac563e9efb85416a7c645c6133047d","datavalue":{"value":{"amount":"+0.8433574438095093","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":"Q1175149$18A6633C-8A91-405D-8AC7-EED120A417DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"438bee58b65268624f55fe608d2a85b120543e17","datavalue":{"value":{"entity-type":"item","numeric-id":4378939,"id":"Q4378939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a875222b3ff7e3285ebbb863244fe13b35fbe64c","datavalue":{"value":{"amount":"+0.83521568775177","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":"Q1175149$94B0BE8F-D009-4325-A209-911CB0A1A3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df468c2a399c151136e921447b507f0e5e70627","datavalue":{"value":{"entity-type":"item","numeric-id":2366828,"id":"Q2366828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4803897c8acfc96e3609df186963ea64d509648","datavalue":{"value":{"amount":"+0.8257647752761841","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":"Q1175149$7A39DF6E-A0C9-49C4-BC75-FA1D8E8C219A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bebad5c6e9020564df8a253939eec5ca689c8624","datavalue":{"value":{"entity-type":"item","numeric-id":761341,"id":"Q761341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"833bf1a79659a9996af6deee1d33e6ae3af7795e","datavalue":{"value":{"amount":"+0.8167111277580261","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":"Q1175149$47930FE3-9AAB-4F8A-8516-0A1DF255EBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbe7d54374005cfbff3f41a50400d3157a4bcc2a","datavalue":{"value":{"entity-type":"item","numeric-id":3977272,"id":"Q3977272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3f15344028ffe5268e4a39b718a7521a949a492","datavalue":{"value":{"amount":"+0.8001702427864075","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":"Q1175149$7A454506-4660-4E96-A548-8D113A50A1D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for solving quadratic network flow problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_solving_quadratic_network_flow_problems"}}}}}