{"entities":{"Q1312935":{"pageid":1323685,"ns":120,"title":"Item:Q1312935","lastrevid":47227405,"modified":"2026-01-01T01:54:22Z","type":"item","id":"Q1312935","labels":{"en":{"language":"en","value":"The decomposition principle and algorithms for linear programs under interior point method. I, II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 495868"}},"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":"Q1312935$91D85BD8-F870-4E22-84C2-D8C3E248C576","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1a1211018932cfe8a1020fd19b042d466f74d6c","datavalue":{"value":{"text":"The decomposition principle and algorithms for linear programs under interior point method. I, II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1312935$F7372D46-553F-44AD-8E38-4768A2808FA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da5193048930f2ed656b265964a5f93e3e757e32","datavalue":{"value":"0807.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312935$C2F69DA9-1575-45E8-825F-0CCAA2556C13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7beed4a403ef5806f7a58394dcf0f5025119136e","datavalue":{"value":{"entity-type":"item","numeric-id":216217,"id":"Q216217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312935$5846DD1B-A44E-4E6D-8F89-1A29FB111CFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"45e1edb64efeee080173451c87c3f0c1d8534742","datavalue":{"value":{"entity-type":"item","numeric-id":174829,"id":"Q174829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312935$977C9D55-3B61-4EC0-ABAD-970269845541","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11cb51769eb8ea335b4a3f22dc7e7979f598efe0","datavalue":{"value":{"time":"+1994-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1312935$20F59328-4B3B-4776-9C73-AD855020DB09","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2fd2986f526afc879f975843134f11dbffe5ec77","datavalue":{"value":"A decomposition principle, similar to Dantzig-Wolfe decomposition, is developed for generating feasible search directions in interior point methods. In particular, block diagonal linear programming problems are considered. The first part of the paper describes the resulting interior point decomposition algorithm. In the second part, convergence to an optimal solution is proved under certain nondegeneracy, existence, uniqueness and boundedness conditions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312935$F9092B39-56AC-4B25-9BE5-6C5F0205B1B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312935$D8F5D431-5398-4940-8C4E-AC71F02AA356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312935$B10868EF-45C1-42E4-8B33-21A2555980A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a036ebf6cdac7f40ab55f005d966e6153b7bd999","datavalue":{"value":"495868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312935$99C92CE4-9C37-4277-B1C6-CDD9BA7B0D12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"face6a2e22d1a2de71fd9e34d742b9fe9dc470c5","datavalue":{"value":"decomposition principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312935$152E302A-E711-400E-AC03-EA6E74F23DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a6c9775d0e04e9c9f5c6e07ed8ddbf88483e7f","datavalue":{"value":"feasible search directions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312935$A7313589-E096-4D55-A5EA-EFB608469DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5463f8cb67c335ff66aa835d1eefbd219fa938e5","datavalue":{"value":"interior point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312935$82DB9810-1EBC-4345-91C7-2631C80E5DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09aaee33c184e64c72760a3365eb0315a9e5182e","datavalue":{"value":"block diagonal linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312935$50FA9DA6-3997-4E32-8D83-6533D56E3889","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5500d0e3ae3870dfabd55c7acf03571be7dc260a","datavalue":{"value":{"entity-type":"item","numeric-id":1018087,"id":"Q1018087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312935$4826D293-595E-4557-82B7-E3C870D3E01C","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":"Q1312935$A31C216D-EFDB-42B4-BD9A-B8852A07A4C8","rank":"normal"}],"P1643":[{"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":"652fe38f5044960b60cfbf306de51089a543175a","datavalue":{"value":{"amount":"+0.8695648312568665","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":"Q1312935$7D8DA1E0-F289-46F0-AE71-B772FDDF4DC5","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":"12dbc1aaeb66c3e8427586589b239f15299d536d","datavalue":{"value":{"amount":"+0.8629794716835022","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":"Q1312935$C1D15E8C-9546-4C71-B75A-FA555461FFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da925ce98a9a081674b53c62e3b98e8a54e4b675","datavalue":{"value":{"entity-type":"item","numeric-id":1306665,"id":"Q1306665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d505a78c38f0c8933f4c97a07b8cf3e473a6a6af","datavalue":{"value":{"amount":"+0.8507120013237","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":"Q1312935$364E91E0-74AB-4470-983A-0A24C894ACDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7fdcf22e16d78977ab516437781c95b69ac644e","datavalue":{"value":{"entity-type":"item","numeric-id":4703756,"id":"Q4703756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3f3d78fc7c7b3c45873f2890436e3382e9d763a","datavalue":{"value":{"amount":"+0.8368017077445984","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":"Q1312935$E5DB3FC1-8452-4738-A67E-594AE24FA770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa04cb5867fd52497cf7ff9a18e622ca2a6eed64","datavalue":{"value":{"entity-type":"item","numeric-id":1302558,"id":"Q1302558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79821a09f073cdd5c3d60b82c5eb4f7bdda7b74e","datavalue":{"value":{"amount":"+0.8250179290771484","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":"Q1312935$15004AB7-6521-46CF-889A-042365BBC569","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1312935","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1312935"}}}}}