{"entities":{"Q581228":{"pageid":582995,"ns":120,"title":"Item:Q581228","lastrevid":62927610,"modified":"2026-04-11T09:02:06Z","type":"item","id":"Q581228","labels":{"en":{"language":"en","value":"Horizontal mixed decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4018767"}},"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":"Q581228$48290A26-C1DA-4088-A022-361D9FC91977","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"461bbb72a8f4fda49685b16382281a54f16a06e4","datavalue":{"value":{"text":"Horizontal mixed decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q581228$43005A89-1173-4B53-A4E2-3F2CE592EE2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e87a0d2a32011b54a1618d298c59f44912453b4b","datavalue":{"value":"0626.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581228$6DCADF5D-732B-492A-96E6-D0FE09318678","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e801d734de46044f5b05977d3173036da790126","datavalue":{"value":"10.1016/S0377-2217(86)80004-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581228$D097CD52-ABAA-4C74-BFD5-15831D4D6C96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4a6ec59654287ac0662364df6b19b3bb248533","datavalue":{"value":{"entity-type":"item","numeric-id":581227,"id":"Q581227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581228$E963E430-E9DD-4EE5-9548-94141377EC69","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":"Q581228$F878BD2E-2598-419C-8F9F-96A2061D52E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q581228$D62791C1-F1E8-4466-8266-647353E402D1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"50f51fb30f3dbf6e92c26db8fdbf754e8187d8bc","datavalue":{"value":"The usual classification of decomposition algorithms for block-angular linear programming problems is based on the distinction between distribution of common resources by prices or by direct allocations. In this paper a new decomposition method is proposed in which a part of the common constraints is coordinated by prices and the other part by direct allocations. The mixed use of prices and budget is more realistic for the planning procedure in real-world organizations. Using the Lagrangian duality theory the dual problem of the original block-angular linear programming problem is formulated and then tangential approximation is applied to derive relaxed versions of the primal and dual problem. The algorithm approximates the solution of the primal and of the dual problem by solving their relaxed versions, and adding new constraints to the relaxed problems when necessary. This procedure simultaneously generates a decreasing sequence of upper bounds as well as an increasing sequence of lower bounds for the optimal solution value. Without much extra effort, globally feasible solutions with improving value can be computed. The contribution of the present paper consists in the correct mathematical foundation of mixed coordination by prices and budgets in a two-level organization.","type":"string"},"datatype":"string"},"type":"statement","id":"Q581228$C2084412-EC9B-42A3-A524-8996E2BA7342","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581228$690D7B0D-8950-4527-8F76-347D550DB7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581228$124E5BB1-DD53-496C-B4BC-67BD9422896A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4399edb936883c90e4875bd660b6cebbb734bcea","datavalue":{"value":"90B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581228$FDBBA762-E6FD-418E-9E88-E18949A015A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581228$01B92C44-9A10-4B58-8FE1-D3D52F648D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581228$0FCDE103-EB52-46DA-B661-1942D86585CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fcde6944a05b42fc9b58f696b7d5b9f7be8e3c86","datavalue":{"value":"49M27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581228$0401975F-F448-47BE-B796-64CA16252A42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08af17c3b6f3c1507273db0e29104b0c98558f50","datavalue":{"value":"4018767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581228$A067F85A-787A-4C4A-B22E-9C6994B42452","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q581228$A20E8464-D67E-4D2D-8063-96886F5158E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ce5a1f9baa97ba8eb8fa54c5e7a29ed1945f34c","datavalue":{"value":"mixed use of prices and budget","type":"string"},"datatype":"string"},"type":"statement","id":"Q581228$278255AA-35F1-4075-84D8-C570E3E6A024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8678b1d7a1b7e2efec76f43f7ea7d39302044ca","datavalue":{"value":"Lagrangian duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q581228$66D3793C-7D96-42EE-9A4B-C01B44EA7562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e48b225e0423f877797b9123139a24e18e12bd51","datavalue":{"value":"block- angular linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q581228$0154D5AF-D955-4422-9C34-C98676F2B790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a40aea741aec0aacc82a17d5466389a40e7c400a","datavalue":{"value":"tangential approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q581228$D8040BEA-B0AF-4C62-BCA3-80CEECC7F309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb2ec4096cf120f6098c5c3d86f4807ded3138b8","datavalue":{"value":"two-level organization","type":"string"},"datatype":"string"},"type":"statement","id":"Q581228$CD0C20D7-BC15-459E-BA9D-9A87F2E4CA47","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"326ddcc4cf83798840f8add4c5dc03a5586d27e6","datavalue":{"value":{"entity-type":"item","numeric-id":420903,"id":"Q420903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581228$C2B8AB5B-6398-472A-A836-AEB6DBA532A3","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":"Q581228$DA7F9D7C-739A-4529-B769-8745203D313D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb6810cf4b4853a9f5e89238d02c40c44c92c4a","datavalue":{"value":{"entity-type":"item","numeric-id":3666564,"id":"Q3666564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581228$A9ED7E0C-644E-4971-9180-005C0CD70826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf23284288933ee8405e47dc690f4e1c354fe030","datavalue":{"value":{"entity-type":"item","numeric-id":5598832,"id":"Q5598832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581228$6C3164EF-CEC5-4881-B47B-35CAE65201A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49c45cfeee592259d7dad085948a609b194d064","datavalue":{"value":{"entity-type":"item","numeric-id":5630824,"id":"Q5630824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581228$7F5EACA8-1943-4424-A26A-10CB1706FBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b89c599befb5431a0e55fd8623df3e3d62c8d4ae","datavalue":{"value":{"entity-type":"item","numeric-id":4181602,"id":"Q4181602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581228$13245787-750E-4E90-BE93-2195CD229E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b1f2bfac19d2e2d07f31d6985dcbd091b1974ee","datavalue":{"value":{"entity-type":"item","numeric-id":5585897,"id":"Q5585897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581228$70949A15-D9DD-429D-BDFC-701462BBA611","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ddc49c12f647a1e7c44e5aea72df7a82855717d","datavalue":{"value":{"entity-type":"item","numeric-id":5942991,"id":"Q5942991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3bdb39c1a6ac87dcaba4eaea3f3d96950f3ef95","datavalue":{"value":{"amount":"+0.8066217","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q581228$1DFE006B-9D5D-444F-88E7-452655AFB932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"316168d852ad0ce200e47a4116a2fcc6c5b48c32","datavalue":{"value":{"entity-type":"item","numeric-id":5757926,"id":"Q5757926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"193e7a5fbd54f03858b96e334212b36f1117c228","datavalue":{"value":{"amount":"+0.7995242","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q581228$F5977B06-BCA2-4879-B364-BB7FC1D07436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ebc381c2911f841b106f6189bfd978d36caab07","datavalue":{"value":{"entity-type":"item","numeric-id":1193127,"id":"Q1193127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db2bb7794f866db6952daeb53651b8b735547a29","datavalue":{"value":{"amount":"+0.79741335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q581228$7C321060-E8B8-46EA-AB34-996BA40D8193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"295140b70ebd60793f18e6dd81c9364e4348d05a","datavalue":{"value":{"entity-type":"item","numeric-id":4875437,"id":"Q4875437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b89ba0b444497b906bcf87f13ad8e16e4aa15cf7","datavalue":{"value":{"amount":"+0.7893856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q581228$64066B9D-2392-4719-A8AE-D34167022047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0380e0b073036dc825980ee8efeb17655f2f33","datavalue":{"value":{"entity-type":"item","numeric-id":4302065,"id":"Q4302065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59f05473f1eb89369707050f6777736c5397d5e5","datavalue":{"value":{"amount":"+0.7859181","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q581228$4DCA6245-CC66-47F8-B90D-F3CFA55B15E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbe842ce3d5cf67ce1db13e14e45e5612ec5ebd4","datavalue":{"value":{"entity-type":"item","numeric-id":2353948,"id":"Q2353948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7a0bd697461516d7d3bc3d62a466a36cc529adf","datavalue":{"value":{"amount":"+0.7856081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q581228$59EDC9F6-A4F0-4576-BB90-6FE8AADA2DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261cbe46d3388697ceb168b1a8d50fd3d5023e9b","datavalue":{"value":{"entity-type":"item","numeric-id":1324422,"id":"Q1324422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37c42e58f1a85ce22fcada83ff82f89bd7ed3d07","datavalue":{"value":{"amount":"+0.7822992","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q581228$3C04DBB5-94B6-4941-86DA-23F710040D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c8e352ebc95ee8aab7a386807995950aa1a8d0e","datavalue":{"value":{"entity-type":"item","numeric-id":4992989,"id":"Q4992989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e0428eef511eea3f0e74d402265df766a9533d3","datavalue":{"value":{"amount":"+0.7820896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q581228$A3014400-BC41-4959-87EF-BECD0A65AFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dad63736f170bc5d7128d8bb244a16681e41206b","datavalue":{"value":{"entity-type":"item","numeric-id":3786051,"id":"Q3786051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdb298126cc215f9206d64e012da59c3c9482bc3","datavalue":{"value":{"amount":"+0.78170115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q581228$C8F2296E-7AFB-4C81-A486-0DD70DFA1A90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Horizontal mixed decomposition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Horizontal_mixed_decomposition"}}}}}