{"entities":{"Q4302320":{"pageid":6331921,"ns":120,"title":"Item:Q4302320","lastrevid":81660710,"modified":"2026-05-06T19:03:07Z","type":"item","id":"Q4302320","labels":{"en":{"language":"en","value":"An Interior Point Column Generation Method for Linear Programming Using Shifted Barriers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 618195"}},"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":"Q4302320$8BF61040-0B4E-421F-9799-BBE8F23790C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a008114dc593d335e34287d66a9183c72bae477b","datavalue":{"value":{"text":"An Interior Point Column Generation Method for Linear Programming Using Shifted Barriers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4302320$A91649D5-B4F7-47EA-A87D-36A3E8CD8AC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9e96dda7c2855d184f1c585f73dcae05706ce72","datavalue":{"value":"0820.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302320$27629048-4BFF-4A0C-9A98-11CD9D4F50DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f663a0d9609d36f6dfe0b630d58e91b72400fd63","datavalue":{"value":"10.1137/0804023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302320$EFF2F2B2-6727-47D4-8F19-C062D3931D10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302320$570B242F-AD60-4E11-9374-94449CE2C557","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e7f38426875aa21cabff2c7af836de030766fdf","datavalue":{"value":{"time":"+1994-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4302320$3C3FBC86-2017-421E-AE0A-40C77BF2DBA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302320$31DA90CE-352C-4148-8E1B-054E4FF60380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302320$B57EDCBD-5B42-4C44-B040-CEB2A587FC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fcde6944a05b42fc9b58f696b7d5b9f7be8e3c86","datavalue":{"value":"49M27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302320$567A99ED-0184-499A-9FF2-2EFAA346C5CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fb4451b4e057642046f0f0d071bac06083c3fcd","datavalue":{"value":"618195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302320$41E88226-B83A-45B4-A7AD-195C55EC6223","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66d9986bc46242039764ef7b8648a07606dc3f2a","datavalue":{"value":"interior point algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302320$807FCB3B-8DD1-43BC-A50F-09C63821F497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"313ab88ca983e82c13aafc520c298ce6a45f4bea","datavalue":{"value":"polynomiality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302320$14B640A8-0365-4940-BF59-DA5EAD908138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302320$02ADDB36-D06A-4CF5-8D88-DBC85C4B0214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"925a37eaf6420b94ed26bf9837c0b7b4baacfec5","datavalue":{"value":"shifted barrier method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302320$3CADD17B-33FB-4A87-8461-32ECB25AA098","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1ca198935e2e4237b016607555762ddb564b353","datavalue":{"value":{"entity-type":"item","numeric-id":181226,"id":"Q181226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302320$50C017A5-1A18-40FB-A2B3-6CD0663D3DEF","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":"Q4302320$53253E1F-677E-48D3-BD19-805154AEBC1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2a10999a926bc11e56c3872d7c37bb30298e32c","datavalue":{"value":"https://doi.org/10.1137/0804023","type":"string"},"datatype":"url"},"type":"statement","id":"Q4302320$9C23CFDE-4793-49DD-870F-52FA2B4CEDDE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"371f32b9c84961aed4908ea6684340dff3f2666f","datavalue":{"value":"W1974421881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302320$F02229F5-FEB4-4B43-81F4-9859D4C7F1A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f673ffcee5f6a6596caa7b261be87651c9b0bc","datavalue":{"value":{"entity-type":"item","numeric-id":3114768,"id":"Q3114768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6464d973005eda9d14de537f648144df6898abfa","datavalue":{"value":{"amount":"+0.8042997717857361","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":"Q4302320$D48782C1-3B72-49A8-B0A5-054F8E4E8AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"133241ef5740adf2a71a3c57ad65df2e7e80405e","datavalue":{"value":{"entity-type":"item","numeric-id":3693260,"id":"Q3693260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3044fbfef0346c94de3e415a0d292bd7ce8978e0","datavalue":{"value":{"amount":"+0.771321713924408","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":"Q4302320$F6C6310D-121D-4A71-9B38-84B166FD54E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5e9acc6e96372f1b0f36e64a6fe435577cb356","datavalue":{"value":{"entity-type":"item","numeric-id":2253404,"id":"Q2253404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4989bf96c96c61b69e6c41dde381e40ab419c50d","datavalue":{"value":{"amount":"+0.7628835439682007","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":"Q4302320$AE4A6D3E-20EB-4611-A4CE-DF6D808B60AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cf319dd3d824e653815f4b12f95f5778e542918","datavalue":{"value":{"entity-type":"item","numeric-id":806962,"id":"Q806962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b54dc534d417f68a0776f93b3bc7a0f1d1f99144","datavalue":{"value":{"amount":"+0.7561587691307068","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":"Q4302320$CC7BC7E5-5D30-4B31-A040-4BBD5304DF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f484642bc6ba02ab0055cf6f2a626ae27b3aad1","datavalue":{"value":{"entity-type":"item","numeric-id":4840104,"id":"Q4840104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f30ae05b49806cf025ca92aeac272de632c4a2f","datavalue":{"value":{"amount":"+0.7547381520271301","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":"Q4302320$57E318DE-8AB0-45A5-8A22-23F840DAD2DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Interior Point Column Generation Method for Linear Programming Using Shifted Barriers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_Interior_Point_Column_Generation_Method_for_Linear_Programming_Using_Shifted_Barriers"}}}}}