{"entities":{"Q760768":{"pageid":762617,"ns":120,"title":"Item:Q760768","lastrevid":42679694,"modified":"2025-07-08T10:15:09Z","type":"item","id":"Q760768","labels":{"en":{"language":"en","value":"Numerical behavior of LP algorithms based upon the decomposition principle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3885228"}},"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":"Q760768$AFF40182-4A6D-4E41-85A9-44E6A91B5247","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22edaa739952531b382186520a979fa9ae4aae36","datavalue":{"value":{"text":"Numerical behavior of LP algorithms based upon the decomposition principle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q760768$E4A2B80E-0433-4E8E-968A-80430CB64F6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"803c0fad913d9a6a5bd17e518a7719cf18934f2d","datavalue":{"value":"0555.65040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760768$0BBDCFE7-B6EB-4933-84B9-D6815CE03B87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c36861f62f92b51910f15899604508c0a6a2f1a4","datavalue":{"value":"10.1016/0024-3795(84)90186-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760768$F843FD5E-2F69-4A57-AFB4-2D680637CC60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fbd68547a4af740c7c4ef8b0e7b3000318d1a04","datavalue":{"value":{"entity-type":"item","numeric-id":760767,"id":"Q760767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760768$DE4E0DDB-0633-4298-9D22-764EE3D3ECDE","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":"Q760768$EBFFB3F7-49FF-4309-A391-A6572CF67102","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":"Q760768$B01D3D57-EF68-49B6-A638-8E0C8B073E76","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eadbeb3bbf76c4ec193af6cf3759a37c918bf4d5","datavalue":{"value":"Although the full master program, obtained by applying the Dantzig-Wolfe decomposition principle to a given linear program has the same feasible and optimal solutions, the two programs are not numerically equivalent. In this paper the author presents some LP problems, involving only a few constraints and variables, each of which exhibits a particular numerical feature of the Dantzig-Wolfe decomposition algorithm, thus identifying numerical difficulties that can occur in general.","type":"string"},"datatype":"string"},"type":"statement","id":"Q760768$547CA4FE-2585-470B-B14D-8F853643AC43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760768$AE8697BA-1DC2-4918-888D-B46CDF16AC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760768$B4F843B0-2C44-4C97-B9B4-A8E33BB17F11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32fe9a7704835aba02ed2e7a15132496e25acaf2","datavalue":{"value":"3885228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760768$F878CE60-A3B0-4EBF-87A1-ECC24CA52CF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8367bc127f68b6e04029f216ebd32494545a5","datavalue":{"value":"numerical behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q760768$93402F5F-5DF0-4ED6-9923-77C13B05EDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5203b77c8a19647500974712d2dc8e617022b96c","datavalue":{"value":"full master program","type":"string"},"datatype":"string"},"type":"statement","id":"Q760768$AD9F7191-3082-4DA7-9FDC-263DDE29F743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b08c8f9d68a593e5a7661f4c9d89527f3ce581a9","datavalue":{"value":"Dantzig-Wolfe decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q760768$D60645F3-018B-439D-9DBE-12888EF59AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e22b8ed7d77415f44fee988bf6fba6c471ae2b","datavalue":{"value":"feasible and optimal solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q760768$D7DAC35F-5B4A-4CBF-871F-6DA6DDD9F9FA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7a7d759f54463b3e2d5b451161c02d04f0bc3f5f","datavalue":{"value":{"entity-type":"item","numeric-id":20387,"id":"Q20387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760768$2DB69AF9-A77F-4F58-A60E-6D305410AB41","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":"Q760768$1EE586FD-6C97-49ED-9467-8514D153CE9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab33ef50502967025e9c7b6d58445e3573d3031e","datavalue":{"value":"https://doi.org/10.1016/0024-3795(84)90186-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q760768$581F7DCB-8363-4FD3-BCA4-5A9E41B45DEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d74a1229dffb78edd8ad01b73ba9cca2e63b49a","datavalue":{"value":"W2101940983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760768$2F97295B-D857-49BD-8DEF-D51EE4E133F0","rank":"normal"}],"P223":[{"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":"Q760768$9B466A13-6D42-4EB2-B84B-D7B32340AB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"721a27e226f5ad7f509dc323cc787652221c4658","datavalue":{"value":{"entity-type":"item","numeric-id":4777052,"id":"Q4777052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760768$0615C830-B26C-4C8B-B615-2CF0ACBCE24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d904f191988dbab1b9a99fc97fc9579b0699be9d","datavalue":{"value":{"entity-type":"item","numeric-id":4178772,"id":"Q4178772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760768$ED599B01-C8E8-44CB-ABA5-A636CDE6C561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d34352d39293a74ffa6dd7f22a47f800871ee91","datavalue":{"value":{"entity-type":"item","numeric-id":4132007,"id":"Q4132007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760768$8D765578-8AE1-41BA-9852-B752B76F5073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"985f165eafbf7e5f711712ef54b0f0ec8d370a48","datavalue":{"value":{"entity-type":"item","numeric-id":771975,"id":"Q771975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760768$DE502B02-B797-4AED-998F-2141B749D713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6012469f7c776d6f4b0931a059aab29629b155bb","datavalue":{"value":{"entity-type":"item","numeric-id":3850185,"id":"Q3850185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760768$38D9DCC9-16B9-4F84-90E2-EB71AAB4CD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4a3c5e894623ed6c86b2d00f23c20c5ccdee6c","datavalue":{"value":{"entity-type":"item","numeric-id":5674306,"id":"Q5674306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760768$4EF3EBE6-6B6B-4236-BA34-2C7262867669","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"296a099705d488ca29b9581e2e54c03839cb9e58","datavalue":{"value":{"entity-type":"item","numeric-id":799585,"id":"Q799585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ea9cd72d19b1b2d9d3c63abf800bdd1f7b9d9d4","datavalue":{"value":{"amount":"+0.91053784","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":"Q760768$E08B6E5B-065F-4478-BEC7-2CD92431C4E2","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":"1c83204be835f5918e18b56a7217c50fae684e6a","datavalue":{"value":{"amount":"+0.89395434","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":"Q760768$D140162B-CAA7-41B2-8906-157597CF17A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e32419b9965a0db2889e84ac7de4cbd954646cd","datavalue":{"value":{"entity-type":"item","numeric-id":4861609,"id":"Q4861609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"070a52972647a09681ca23696b9c4323251321f9","datavalue":{"value":{"amount":"+0.8831672","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":"Q760768$0262FA16-5D1A-4896-85AD-AD235DBD5A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b828d17174140e987e12d9921219d92586cd13da","datavalue":{"value":{"entity-type":"item","numeric-id":3815856,"id":"Q3815856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e2e2d8ee3f76c3f068abbaba59cd2a8592adde6","datavalue":{"value":{"amount":"+0.87508374","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":"Q760768$877395F8-95C7-41EF-8A96-8C3430A2199D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"011a49898da38cfa4de753df534466fbdd910f99","datavalue":{"value":{"entity-type":"item","numeric-id":5393075,"id":"Q5393075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb58dea7f3eb4dee0dc99ce46612d3b8bf8156b4","datavalue":{"value":{"amount":"+0.8734159","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":"Q760768$3D751048-F6C6-4F74-9740-7C7D99836CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f0af5ee6a6194afd8e0485912ca49c6b111c43c","datavalue":{"value":{"entity-type":"item","numeric-id":3071609,"id":"Q3071609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"672eed88c89c8e19e9492f4c467fa7f01b2b60af","datavalue":{"value":{"amount":"+0.87165105","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":"Q760768$D778EA8B-9DA7-4F39-AC42-00661D19E43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a00cb8c170fe2565200d8a9a04596ce93f12f843","datavalue":{"value":{"entity-type":"item","numeric-id":3727750,"id":"Q3727750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dce20535df517f99c3e7c3ff973ecccb3a0655d","datavalue":{"value":{"amount":"+0.8706958","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":"Q760768$61494581-8B80-4180-91CF-02B7D5961CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6da5c05ebaee32c7d025d5e9e6f4b2b3d071e579","datavalue":{"value":{"entity-type":"item","numeric-id":3824112,"id":"Q3824112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ee71f95d1dbd6bdc267e3bad6a7199bc79c2e4d","datavalue":{"value":{"amount":"+0.8706603","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":"Q760768$F20EDA49-23EA-46EF-A3B1-00D355F10EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81350886c384a37874216abd090b677062d39041","datavalue":{"value":{"entity-type":"item","numeric-id":3688106,"id":"Q3688106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0042bf758777733e5afa9a23dd6a0bb1d011caf5","datavalue":{"value":{"amount":"+0.8691114","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":"Q760768$EBE54144-5600-4FA9-9D6A-0F4CAADB9E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b422b875a43c823d5ea9cb6fb8daece8de72f80","datavalue":{"value":{"entity-type":"item","numeric-id":1181738,"id":"Q1181738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2822add133acae1a6f9cb705a9a7465527d609d","datavalue":{"value":{"amount":"+0.86907864","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":"Q760768$8D8E666B-DA56-4408-93CF-90755E57C250","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:760768","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:760768"}}}}}