{"entities":{"Q2768066":{"pageid":2778805,"ns":120,"title":"Item:Q2768066","lastrevid":83221595,"modified":"2026-05-07T06:42:00Z","type":"item","id":"Q2768066","labels":{"en":{"language":"en","value":"Interior-point algorithms for Dantzig and Wolfe decomposition principle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1698957"}},"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":"Q2768066$4D25D79D-05A9-4EB2-86C3-937EE4FEFABB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92f54a62718fc1bcbd34bc23984badd17c36cbba","datavalue":{"value":"1015.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768066$0AFE1EA7-3CDC-49AC-A9CE-19EE40EB86F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b683467d440326ee56b0082bc158841af596727","datavalue":{"value":{"entity-type":"item","numeric-id":2768065,"id":"Q2768065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768066$F87351C6-A3B3-4814-8B43-1F953FE067D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3a66bedc01341fd522c9233c0e325ff772cab78","datavalue":{"value":{"entity-type":"item","numeric-id":283912,"id":"Q283912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768066$BB620266-1AC2-427F-8C37-5D2ED166C90A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f8512fdc779578a6ed7cea489dd7591a33e2b50","datavalue":{"value":{"time":"+2002-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2768066$D1523F10-5B94-42F4-9AE2-26BF38336BB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768066$D728A968-E5E8-4CA2-8E62-54EBE79FE303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768066$08D34B58-691E-45D9-A2E6-7C52A99129A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768066$2BCD77A2-B6A9-4582-B2FF-E53642CE50B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20d4a65f205dd9c024e3acdd996537219ee83d66","datavalue":{"value":"1698957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768066$EBB30080-5186-4AF8-B1A2-7DAFF6B7CFA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89fe8355e6002acc5fb0ed4ad98e1ce9f80b202","datavalue":{"value":"large-scale problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768066$3C512A9A-5463-4CA8-B87C-07D8A69809FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b88f802da9cdb2e426336d98c1df285c99157b51","datavalue":{"value":"interior point","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768066$E41F68DB-A75B-4EFA-A272-336F95213004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eefac34388346e5522d546c49d390aff83eedeb5","datavalue":{"value":"analytic center","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768066$584C2EDC-097D-4838-BD9D-F4DA96DDFED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a177bb6db11512fb7fada7b7687e9a5462877a","datavalue":{"value":"cutting plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768066$A8F3561D-39BD-4C48-B4A9-333D4FB81ACC","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":"Q2768066$A93580BD-5311-49FC-9EB4-4F9F03451B84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"377342855be79897dcdfc36d3dce88c8d0ea3afb","datavalue":{"value":{"text":"Interior-point algorithms for Dantzig and Wolfe decomposition principle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2768066$8BAE7DB1-DA52-49F2-9D15-16001AAC6A21","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ac34ed963924aa4fa1152d2d89d28225b8731c16","datavalue":{"value":"The authors present algorithms to solve the problem originated from the application of the Dantzig and Wolfe decomposition principle to linear programming problems. One algorithm requires the sub-problems completely solved at each iteration and the other uses sub-optimal solutions. Also, is presented a two-cut approach to save the excessive computation time in the restarting phase.NEWLINENEWLINEFor the entire collection see [Zbl 0968.00020].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768066$5160DA5F-1EC1-4937-A242-26740E619DC0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d7f3e3add9d024f2b0d08efd30b0cd30b5413c9","datavalue":{"value":{"entity-type":"item","numeric-id":587981,"id":"Q587981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768066$CF706B6C-83BA-45FA-A942-8FBED51D1DE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a8cb3f3d1010bb594ccb4d086eaa67e15d09fa5","datavalue":{"value":{"entity-type":"item","numeric-id":1312935,"id":"Q1312935"},"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":"Q2768066$0B4FE4A4-B088-40AB-A3D4-3E0DA22B6B4B","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":"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":"Q2768066$19155BA2-871F-460E-93F8-84EB760FABB7","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":"9059db9187c2c2c0986ede2fb9c10f7fc1723461","datavalue":{"value":{"amount":"+0.827646791934967","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":"Q2768066$2F5A2B95-70B8-4CA9-90A7-10504ACDDABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37a4387745282daf7f2c432916dbc97d440d84b1","datavalue":{"value":{"entity-type":"item","numeric-id":3730342,"id":"Q3730342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f577cc36a89ed79798bbf9ed3144ce6af672d34","datavalue":{"value":{"amount":"+0.8179094791412354","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":"Q2768066$BC86FDAA-9DA7-4DF5-8FDC-B106C839378C","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":"69e18083157ea406ac7eece1a8311a97745ed23c","datavalue":{"value":{"amount":"+0.8148750066757202","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":"Q2768066$3AC6BFFA-DCB9-4698-838E-92F8DA8F8788","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Interior-point algorithms for Dantzig and Wolfe decomposition principle","badges":[]}}}}}