{"entities":{"Q2250064":{"pageid":2260807,"ns":120,"title":"Item:Q2250064","lastrevid":52035578,"modified":"2026-01-20T19:32:25Z","type":"item","id":"Q2250064","labels":{"en":{"language":"en","value":"Addressing rank degeneracy in constraint-reduced interior-point methods for linear optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6313366"}},"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":"Q2250064$692607D9-F320-4CE6-AF39-44AEF7760778","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32a2828828af50562c5f8be6b60c1085ca34a98f","datavalue":{"value":{"text":"Addressing rank degeneracy in constraint-reduced interior-point methods for linear optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2250064$AEE4033E-6BC6-4EDF-B220-F438111B2685","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0eb81d70dc3391c2f6a2495cf489e2757daa3eb3","datavalue":{"value":"1311.90180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250064$ED60D68D-8145-47D5-8C92-E58F0DCFA3B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f291c705f7289670d43cd0717ca24ee4c6b5230","datavalue":{"value":{"entity-type":"item","numeric-id":429504,"id":"Q429504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250064$BF0C3416-D368-4618-9BCE-B97498FEAFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"959515ab00f89fd6dde60a7f50441356fad3b43b","datavalue":{"value":{"entity-type":"item","numeric-id":240211,"id":"Q240211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250064$92498181-6D7B-40B8-85BB-538491A98F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b809c00d3f7b4a5a9e2c30e4ad06979beb72c87","datavalue":{"value":{"entity-type":"item","numeric-id":277242,"id":"Q277242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250064$395825D4-9BEE-4F3F-A43F-8AB6903FBA73","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250064$2E4E3D2D-68C1-4459-9418-F4EE1FD8CF33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"528fd4e4e62279625069f1dc7f195683c614a8fc","datavalue":{"value":{"time":"+2014-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2250064$8C432052-52A2-4EDB-A8E7-B85D14A2F111","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a6d0daf12f1e663be5d93f3b01bcf9ccb63ebd5","datavalue":{"value":"The authors investigate ways to efficiently deal with rank-degeneracy in linear optimization (that is, the dual problem has many more constraints than variables). Specifically, the first constraint-reduced primal-dual interior-point scheme proposed is based on a type of regularization of the Newton-KKT system, and the second on a new type of search direction called the ``kernel'' step, which can be viewed as a limiting case of the first. Both algorithms are analyzed and proved to converge globally and locally with quadratic rate under mild assumptions. Effectiveness of both algorithms is demonstrated by numerical experimentations, which suggest that, depending on the class of problems of interest, one or the other of these algorithms is superior.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250064$3D5B4E89-B73D-4942-8610-61B2889B42FA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"21b3bff3bc5782b61a4cdaf0460d72d8222b6997","datavalue":{"value":{"entity-type":"item","numeric-id":587656,"id":"Q587656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250064$8C3B7974-AD9F-461B-B60C-D23F048D3B12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250064$BECD1971-A799-4A9C-B691-2FA5894603B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250064$8209A633-0236-4A88-B642-4B95B64AC591","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11b5e239773f06f3799fbe8ba6d25ee34d9eec21","datavalue":{"value":"6313366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250064$4C967824-B1DB-4D60-9158-186FF63B7F61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250064$474FC314-9756-4FE7-BE55-CEC1BD0826CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b5b9c1bffc5b231cc6ae05c5a449e78ce7e3059","datavalue":{"value":"constraint reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250064$BFE440E3-162B-4733-B975-CA72A8BA2994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25da80a8839098f7f1d58d2340c935f0867873ee","datavalue":{"value":"primal-dual interior point","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250064$6A3843AA-5CD4-45FF-949D-AA748E9B6E45","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ab3966d5d6e8667fc001b632fbfdec3e474c4efe","datavalue":{"value":{"entity-type":"item","numeric-id":23426,"id":"Q23426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250064$6572C023-569F-4DCA-9FB4-3695AB0B7C85","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":"Q2250064$CF211016-2BF0-4BDA-826F-A3D8E8E813FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"304097febd9c03713a5b2c23cb1d8b9c88c2b193","datavalue":{"value":"https://doi.org/10.1007/s10957-013-0323-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2250064$8D04D0DE-34B6-4BBF-B759-6EFB06239A8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b039cfbaa8c2eb9bc89d15457624c8670d3103b","datavalue":{"value":"W2086739274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250064$6A8A98BB-79B0-4B32-B7AB-6626FA9512E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"474b7e5c0d8cf5a9b274bd233be63067711b4aad","datavalue":{"value":{"entity-type":"item","numeric-id":5691079,"id":"Q5691079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250064$D798C495-26C1-44C1-B5B5-82D0DCA7F863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8978af18546c4e502f184c5f6ae05075501a866a","datavalue":{"value":{"entity-type":"item","numeric-id":5470248,"id":"Q5470248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250064$C2D0CA21-3BDA-4231-9A8E-5BB71297AFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a1480c2dad250ecdd1cfa31356c448620570a7","datavalue":{"value":{"entity-type":"item","numeric-id":429507,"id":"Q429507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250064$A0A3A28F-1F5F-4DF8-80C3-2FD55130CE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79f41261664d2aa8b6e1f3bb6cf85c8b5a09de0","datavalue":{"value":{"entity-type":"item","numeric-id":5200562,"id":"Q5200562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250064$1C45042A-FFFA-4015-9AC4-5EC685F47A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75a4548fa6b30113fcc44826e06826d2994e381","datavalue":{"value":{"entity-type":"item","numeric-id":4015447,"id":"Q4015447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250064$FB9D1F8A-099A-4AE6-A683-DB314DBFBEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479fc00660fae46ca3c119c0d973e73696b86872","datavalue":{"value":{"entity-type":"item","numeric-id":1762462,"id":"Q1762462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250064$EF1E4DC9-F9E7-4E13-AD00-AFF523FA0F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44b3e6271f4a6d43e1aeb89efb0d8efefdefa824","datavalue":{"value":{"entity-type":"item","numeric-id":4187574,"id":"Q4187574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250064$A8E728A3-C9FE-4FB8-BBAD-96EC57CB0B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2098fc3562b4de117442f8fc0bcf23ddf89fb4cd","datavalue":{"value":{"entity-type":"item","numeric-id":1111643,"id":"Q1111643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250064$8AFDDDCB-8928-4048-BA72-FA144C40B1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2af2dd55d92c2feb24e16721f22a05d5386d7b5","datavalue":{"value":{"entity-type":"item","numeric-id":1915916,"id":"Q1915916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250064$4DC7BFFA-1C50-49A7-AFEB-1A0977F51EA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d578acfea6da13a82a4cb9b17c40a73ef3fd0e1e","datavalue":{"value":"10.1007/S10957-013-0323-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250064$AE23DBC1-7BB7-4913-8E21-E88B57F5E5A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"426f0105920131cab175cf5ea0385073efb7aef4","datavalue":{"value":{"entity-type":"item","numeric-id":3691433,"id":"Q3691433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2f0e92973d7406a10737d0269721ab897fd7a52","datavalue":{"value":{"amount":"+0.7959418296813965","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":"Q2250064$25771B1B-082D-4B44-B54A-7397E1A074B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4c85ac034d02ab7901305320fd2afdbb05b190b","datavalue":{"value":{"entity-type":"item","numeric-id":5470248,"id":"Q5470248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"431a89546611b599523dad1ac5a62e3b1721106b","datavalue":{"value":{"amount":"+0.7744361758232117","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":"Q2250064$E977A94D-AA5C-44A9-8600-B2229B0410E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b34551b8e08b12e70350558a3e00efb178466bf3","datavalue":{"value":{"entity-type":"item","numeric-id":5200562,"id":"Q5200562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10b4da159ba7b4156e51922cc7afa625892d61e9","datavalue":{"value":{"amount":"+0.7643290758132935","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":"Q2250064$597E9167-99A8-4AF0-B57B-76198A6AEED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1285e981a41e00f9fa8ed11be32a093741968ae6","datavalue":{"value":{"entity-type":"item","numeric-id":429507,"id":"Q429507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d74507074a5d94a067d08bb18c041c756050a85a","datavalue":{"value":{"amount":"+0.7538638710975647","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":"Q2250064$191890BB-4155-459A-9D41-A1726A7F0276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adffcc10a08b7f77226f201c37d9efb78c6e6c21","datavalue":{"value":{"entity-type":"item","numeric-id":3982535,"id":"Q3982535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6113a64ca2dd87c89a2244f3f47935728d3235f","datavalue":{"value":{"amount":"+0.753021240234375","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":"Q2250064$CBB79C2D-2826-48A9-ACD3-8B5C29FF964C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2250064","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2250064"}}}}}