{"entities":{"Q806964":{"pageid":808812,"ns":120,"title":"Item:Q806964","lastrevid":49516972,"modified":"2026-01-07T10:59:45Z","type":"item","id":"Q806964","labels":{"en":{"language":"en","value":"The decomposition principle and algorithms for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4205886"}},"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":"Q806964$3D1C6AA5-0A3E-428A-90A5-B3734D58D076","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bbbb3fb314a3ecec7be81f695bf87ecddb3c9d5","datavalue":{"value":{"text":"The decomposition principle and algorithms for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q806964$B2AFCE82-68FA-44C8-9287-1382D9955E2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99508335d5efb621411e79f1fe7752542f13617b","datavalue":{"value":"0729.65042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806964$9D9254CF-C96D-418E-A28E-97E49E24D266","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ccb4835ab65288f96a75a950363a3ee5c08f7f0","datavalue":{"value":"10.1016/0024-3795(91)90270-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806964$6DB61C06-7572-46CA-9583-FF1DA2D98530","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806964$E1C2D8E1-62BD-4E50-970D-225CF025B1E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806964$B795511E-0A1C-4B55-B32D-00D4C861942A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q806964$6373976F-72F8-4900-AF24-91CD1013C15E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e562a04513967111bad8e2dfb0e1766b6063bc16","datavalue":{"value":"The paper deals with the computational difficulties encountered in the Dantzig-Wolfe decomposition algorithm. The DKN-algorithm is proposed. Numerical experiments are given, which illustrate this procedure, and computational results are described. The DKN-algorithm is exemplified by further discussion of the case of decentralized decision.","type":"string"},"datatype":"string"},"type":"statement","id":"Q806964$9A050203-DAF3-4579-83D1-D4585F23A12D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806964$D82C67C2-9787-40E1-B887-C9267F7C62FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806964$31CC023D-4B76-4847-B291-86675CDB577C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2906ec3a8fa5a29c2c77ebb5b4cc4df4309e66c2","datavalue":{"value":"4205886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806964$B9C48BB6-A3C9-4610-8134-430CE4291428","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q806964$0A68E7FB-6EDC-414C-9F6E-A26F990C255D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83a205f053dccda9874775297584482ca53b611c","datavalue":{"value":"Dantzig-Wolfe decomposition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q806964$568DF4B5-7056-4E18-82D4-5FDCC84205A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5f0facc06e7b9b7f3703f327d5eb76432d0382c","datavalue":{"value":"DKN-algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q806964$95551A05-02E4-4D66-B348-725D6789841E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"719ed930d7b23331709e18495f2302eeea09df85","datavalue":{"value":"Numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q806964$4374E3F3-8961-4A4D-A65B-68B3DCA1944E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73365890b656e44b2869c576d0348e365daaf23f","datavalue":{"value":"computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q806964$0347395E-B201-4528-ACBC-EAE3E4CF951F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ec3ef9aafea7eb369b7ee2c64b8de48872b155","datavalue":{"value":"decentralized decision","type":"string"},"datatype":"string"},"type":"statement","id":"Q806964$AF5D2CD3-2326-4C43-B749-F7A117C34005","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cfb7fce3a2fb13c2a6e379d2580442b3491f2f40","datavalue":{"value":"Q114852080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806964$DFCAA817-DD20-464D-AA27-DF523BBB71CC","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":"Q806964$86F58949-9C94-4391-BE18-3BE3A9875F9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ee2b793793e3eb709af73e6ac984d4d69b5c8c0","datavalue":{"value":"https://doi.org/10.1016/0024-3795(91)90270-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q806964$47BCFC13-776E-4D83-9D13-BBC79141A93D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48f96a995fdffb855966fe82c8a2eaa12d198b88","datavalue":{"value":"W2072867904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806964$27F0033F-54E8-4F7F-861F-F1077954D57D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce11e1e393637b43364dcf5961723016218ec9af","datavalue":{"value":{"entity-type":"item","numeric-id":4079613,"id":"Q4079613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806964$0384ED30-9432-4C36-9379-B0D5EC53EF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806964$9D42D7CF-E1FA-4823-8B10-58A5B89AD371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3b8e688a7ba5ece1709f16703ff3da45cc27bb7","datavalue":{"value":{"entity-type":"item","numeric-id":3288564,"id":"Q3288564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806964$11D9FA8B-7F39-408D-8297-6A3B74D566EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6d1ec9843c65861c97c28bde17d5f7b4cd3ee00","datavalue":{"value":{"entity-type":"item","numeric-id":5583564,"id":"Q5583564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806964$2207FD31-7F1A-4EF8-B9A8-D826219AFFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f592f5983d2b9332730bd204ddac1ecdd4159bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4040713,"id":"Q4040713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806964$FF8F7E86-3653-4A05-88B7-F0BC6062EC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0764960bbf9aa972436d4be683c503329967f7a7","datavalue":{"value":{"entity-type":"item","numeric-id":4116223,"id":"Q4116223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806964$EE02FAC0-8E61-4A7C-9C8D-349F40E70008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806964$805BB008-131F-4E69-9B40-A69355B9B96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c255f2e6ecd34a611f1ccf928bf197acbeea63","datavalue":{"value":{"entity-type":"item","numeric-id":4051879,"id":"Q4051879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806964$84A25937-4B93-4116-A576-D7C3E75045AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1d1d24b30775d16d27ef369b422ad2b24e0aef0","datavalue":{"value":{"entity-type":"item","numeric-id":3786267,"id":"Q3786267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806964$C9479053-ACAC-49E6-A007-E6EEE77D25BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c564c09f4635be7dcec2eb0bba8ad7749b40067d","datavalue":{"value":{"entity-type":"item","numeric-id":3694577,"id":"Q3694577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806964$9F8D8B90-49C1-4DD8-8153-41EB47CC93B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"303064cee79448bf2ca44fe4f4842a422dfceb02","datavalue":{"value":{"entity-type":"item","numeric-id":5680669,"id":"Q5680669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806964$50A03414-8FD7-4060-9455-636D31A1474A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"850596316d5e081b5ec4d1111d20081ad1b500c5","datavalue":{"value":{"entity-type":"item","numeric-id":3947447,"id":"Q3947447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806964$360BE00A-1C56-440D-BD32-2912F626BEA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fd14addbe8f56ca8b3ad16d14ca185695d2ce87","datavalue":{"value":{"entity-type":"item","numeric-id":3748064,"id":"Q3748064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6302487e02fd8161631ff0012ca6ba1e8ba4850","datavalue":{"value":{"amount":"+0.8343172073364258","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":"Q806964$0C21963D-CADE-4C64-8DB8-DBC11CE2942A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8afbe9d293e3fa547c1c05cfc31ebcdb52af710c","datavalue":{"value":{"entity-type":"item","numeric-id":2768066,"id":"Q2768066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc45c3e739c27574a44c843287ac44c36d0c34b7","datavalue":{"value":{"amount":"+0.8307204842567444","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":"Q806964$58671890-3125-4D34-A848-76C7E686ADDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32ceee59518f031e04f041753f35f6109e5ee73e","datavalue":{"value":{"entity-type":"item","numeric-id":760768,"id":"Q760768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e4cad061619f9383036b6bd69420de9cdf0abdf","datavalue":{"value":{"amount":"+0.8265674114227295","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":"Q806964$69E0772F-7AD1-41B0-8C67-DC267EB7B9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aec1328e6ac419c10f8d7a3bf09ea2e0526f1c74","datavalue":{"value":{"entity-type":"item","numeric-id":3688091,"id":"Q3688091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a91a2b1c5d8ab8a21d1760ae0f192498ff426fd6","datavalue":{"value":{"amount":"+0.8254369497299194","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":"Q806964$482C973A-BC74-472C-9AE7-B273FD291DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc5f3ac3dbafa4c3e55987338872f1d8149dc22c","datavalue":{"value":{"entity-type":"item","numeric-id":1187721,"id":"Q1187721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69c3d781b24ba0727c5226859f4305555d9992cf","datavalue":{"value":{"amount":"+0.8250327706336975","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":"Q806964$3EB1AFF4-303B-4981-B9BF-6B416B4F4F58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:806964","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:806964"}}}}}