{"entities":{"Q799585":{"pageid":801433,"ns":120,"title":"Item:Q799585","lastrevid":64426260,"modified":"2026-04-11T19:47:18Z","type":"item","id":"Q799585","labels":{"en":{"language":"en","value":"Convergence behavior of decomposition algorithms for linear programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3873077"}},"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":"Q799585$00C15B62-872A-426D-BC2A-AD2D6590A819","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a9a9aaf39e18a644e4db8c527057116dd15cc8d","datavalue":{"value":{"text":"Convergence behavior of decomposition algorithms for linear programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q799585$81708075-77A0-4A8D-97CF-9A8A3E69292D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69f123aaf46ffae9a05f975cca4b53e4b518024f","datavalue":{"value":"0547.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799585$79C48E96-5148-4824-8814-764345CB6F69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21474258d8b64085cdb2e1187826fc5e92751121","datavalue":{"value":"10.1016/0167-6377(84)90048-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799585$A10479B8-7847-4C63-B974-A7C2BF7789B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47ee5be5210ec16d8f751556de4272c0be7c2d73","datavalue":{"value":{"entity-type":"item","numeric-id":799584,"id":"Q799584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799585$93F9FA36-2064-481D-9F38-2448C610F886","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799585$432B52E2-53AC-411A-96D3-9D76AB9EA455","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q799585$4EFC2A1A-CB2E-4D04-A8E6-E241CFC9144B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5a85bd48019af626728e24b1bb383088d1f3114f","datavalue":{"value":"The Dantzig-Wolfe decomposition algorithm has rapid initial convergence but a rather slow one in the optimality approaching stage. It has been observed by the author's experience with problems from diverse applications that most problems actually converge after a very reasonable number of cycles to within rather tight tolerances. Those that do not tend to become such a behavior asymptotic. To date, problems that became asymptotic would be terminated at some point with the assumption that the algorithm will eventually converge if allowed to continue. It is argued that this may not be the case and that nonconvergence may be caused by numerical inaccuracy. It is shown that numerical inaccuracy and combinatorial complexity may tend to confound each other, to the extent that most observed ''long tails'' could indeed be all noise. Two auxiliary procedures for the decomposition algorithm to mitigate such difficulties are proposed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q799585$FA629A7E-9B44-45ED-B4D2-0F6DC92C1219","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799585$41201E6E-D3D7-4503-944B-0D6BFA1C2A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799585$21406FB4-47D8-4E48-BED6-41149B68FAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799585$E83E512C-2A74-4664-AC70-C75BDED644EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"490d2ec94efc9a49ebe150b8bc3a7b9360f6073b","datavalue":{"value":"3873077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799585$FB19D69B-CA34-4408-B46C-8B718513AA52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6c8ddce78bbc8616acb6eceb55fc8e19919dd86","datavalue":{"value":"convergence behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q799585$6198236D-4340-4294-A824-1FBCF488EE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b5999e43264f9ba18f53d8faa0116b753983a60","datavalue":{"value":"large scale systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q799585$B896419E-DCC0-478E-847D-6D69F0D2F05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83a205f053dccda9874775297584482ca53b611c","datavalue":{"value":"Dantzig-Wolfe decomposition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q799585$9B5B7F6C-FEB6-4C44-B30F-7DD5BECE6D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0a17714a0bc9a08f60f5ec3d50ac9ce109800b6","datavalue":{"value":"numerical inaccuracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q799585$514FCCE4-1CF1-493D-AC96-1A746843A419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc339930fc22fb3bd9e0e72d92833bcdef8ea14b","datavalue":{"value":"auxiliary procedures","type":"string"},"datatype":"string"},"type":"statement","id":"Q799585$2F93678D-C316-47E2-8A7E-95F41868D5BB","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":"Q799585$5EFA32CA-5FAF-464D-8F85-9A2FD3273C8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bba5b15ca3d97c2ff12433360d1d5bb61549244","datavalue":{"value":"https://doi.org/10.1016/0167-6377(84)90048-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q799585$3D604E10-4AA8-460F-8554-B8DC3F162BEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a25610d8f921806aee8dc2e9ead3d2a7ef50b318","datavalue":{"value":"W2153050393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799585$A8669A08-7E7B-4C5E-81F1-5F28485FAAB3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5fac76dd5dd79df61252f4ea645a8e8a78a3512","datavalue":{"value":{"entity-type":"item","numeric-id":5512680,"id":"Q5512680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799585$9ECFAFF6-C567-4A3A-A2B9-6076D5C83805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d858d1fc3fd66e09af2ef3ed56aa7670c9e7512","datavalue":{"value":{"entity-type":"item","numeric-id":5538308,"id":"Q5538308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799585$6D8D7184-08EB-4AC5-9A3C-1EBBE079AFC2","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":"Q799585$531864BC-0A63-422E-B517-561247C95C61","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":"Q799585$CA0828B5-6230-41D1-883F-999B8D5A3E55","rank":"normal"},{"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":"Q799585$DFE46273-E872-47CF-83E9-8C62C8AA29E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d4e5a53af7cd4a2b1ef16c44886272a06b1b7ab","datavalue":{"value":{"entity-type":"item","numeric-id":3865834,"id":"Q3865834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799585$EA28763A-E002-4DE0-9333-65FCFB23BCE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8f2c91b03eaf5fbf8bab69f77fd9668c076149","datavalue":{"value":{"entity-type":"item","numeric-id":3922472,"id":"Q3922472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799585$32607AFE-820A-4230-93D4-0153F1D30F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1e1e0ce371ee465f420be2a8f687bd9fb88446","datavalue":{"value":{"entity-type":"item","numeric-id":3670456,"id":"Q3670456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799585$21BCC6E8-E324-4902-88AE-681C8E535A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ff2ebef8bc3aa1d7c275a4da7d30dbcf6f0397d","datavalue":{"value":{"entity-type":"item","numeric-id":3340624,"id":"Q3340624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799585$539D9FC8-B3D0-4356-B859-C303B06716D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ecb2babfb3e17c4f848976e6ad95e631fd7d508","datavalue":{"value":{"entity-type":"item","numeric-id":4047383,"id":"Q4047383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799585$C6C97130-A27E-411E-AD32-6984F980D8BC","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":"Q799585$F4319A40-06B7-46A5-AD66-9C8562EC9A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe4376cbf95c95562a0fd38fe1e3469247a2a6ba","datavalue":{"value":{"entity-type":"item","numeric-id":760768,"id":"Q760768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799585$47CFF069-7007-4395-A58A-37CDB92A719F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98a9bdd4e673aeec502768f82215e414c3653de","datavalue":{"value":{"entity-type":"item","numeric-id":4088625,"id":"Q4088625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799585$88865BD5-DDCF-406A-A8B1-612B56C0745A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ef5e56f992b73dcf946cafe554453e714e61803","datavalue":{"value":{"entity-type":"item","numeric-id":4044385,"id":"Q4044385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799585$1E4A9EAF-56DA-480A-8DFF-1429C281E3B8","rank":"normal"}],"P1643":[{"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":"f205626bfa8cea9645bda3c27a6e0843aef83c6b","datavalue":{"value":{"amount":"+0.8224415183067322","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":"Q799585$C99AD30A-ECB8-4896-8642-5B147EFD8C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5fca1788d2c6017ed13d16c7f9e9a8351e5e2da","datavalue":{"value":{"entity-type":"item","numeric-id":684317,"id":"Q684317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"febdac2e40ee54aef15e3252080f31b894b1063f","datavalue":{"value":{"amount":"+0.8009002804756165","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":"Q799585$E2E29062-225B-4547-871D-E24C7AAD867E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3467e317d345b3c1884b1eca07d194a7d03ee8e1","datavalue":{"value":{"entity-type":"item","numeric-id":3779999,"id":"Q3779999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b55e7d5aa27d0cc58a508eca82db783776f2acd","datavalue":{"value":{"amount":"+0.7970256209373474","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":"Q799585$D6AF4EB0-DA0A-48BA-B4BF-0B839483B9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f3ebc247d1ebd93ad90cb12ae0a99b05fa97fc7","datavalue":{"value":{"entity-type":"item","numeric-id":689140,"id":"Q689140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a96b0d551d11eab0a449222259c70af8577096a","datavalue":{"value":{"amount":"+0.7920315265655518","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":"Q799585$73814F15-6F35-40DF-BC0A-B58D476258C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dafd5833fd8709795ba8313e591e4764a91f34c","datavalue":{"value":{"entity-type":"item","numeric-id":806964,"id":"Q806964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28c76b926b7a038124754eace70b491ba5094efd","datavalue":{"value":{"amount":"+0.7908602952957153","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":"Q799585$088497C0-05B7-489C-AE72-D468E4DFF8BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Convergence behavior of decomposition algorithms for linear programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Convergence_behavior_of_decomposition_algorithms_for_linear_programs"}}}}}