{"entities":{"Q1318279":{"pageid":1329029,"ns":120,"title":"Item:Q1318279","lastrevid":67161339,"modified":"2026-04-12T15:42:43Z","type":"item","id":"Q1318279","labels":{"en":{"language":"en","value":"A modified predictor-corrector method for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 540131"}},"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":"Q1318279$243D8AC8-CFF8-49B9-B1B3-C39AB22C4B9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ef07f3caac1d69cefab5bc03e629703c4147661","datavalue":{"value":{"text":"A modified predictor-corrector method for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1318279$2D765A17-6A09-46E6-A76D-0AA4B7441A4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94ef1e2e2d53424897feb36205d2ff6c63e7958e","datavalue":{"value":"0811.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318279$62D34E26-75B9-496C-8A0F-1901D2BB47CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad57b30680031395de6c6c02f5404b830347cf71","datavalue":{"value":"10.1007/BF01299392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318279$71524B47-6C4A-42B1-9313-F22CD498606D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec40bd2ffe54859986f59a4a1d46978f3052e06a","datavalue":{"value":{"entity-type":"item","numeric-id":230689,"id":"Q230689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318279$ECE4FCDA-5CBC-4D69-BA00-7794CE196575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"321977fae0774d9e035ff59c71823e9d268b49b6","datavalue":{"value":{"entity-type":"item","numeric-id":1198610,"id":"Q1198610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318279$3F79CCFE-5053-4998-AC4B-4E33DA6EBFD0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318279$0828EBC1-DBFE-4017-AD79-EDA2FFCAD5D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"693b8c14e9659ddeb3cf10bd274e8fa0cd924b92","datavalue":{"value":{"time":"+1994-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1318279$DE884BB1-E42C-42C5-89D5-C69B7D5FE11D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"140abf88e0860d6be85fba20edcf3008a5c9e496","datavalue":{"value":"The authors give a variant of the predictor-corrector method of \\textit{M. Mizuno}, \\textit{M. J. Todd} and \\textit{S. Ye} [Technical Report No. 944, School of Operations Research and Industrial Engineering, Cornell University 1990] by modifying its corrector step so that the duality gap is as well reduced by a constant factor after this step. It is shown that the proposed method retains the \\(O(\\sqrt nL)\\) iteration complexity and the local quadratic property.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318279$A0388E67-4D69-4F8F-AA1E-DEA8B2E2BBF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318279$5F14933B-72CF-4883-B2D1-D9F125D1B088","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"947800457df83bd1f06234a64d362780aa44f186","datavalue":{"value":"540131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318279$5952A587-92F7-4DAC-9BA2-24A6C5722BAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8738482e5abe9e4dd55d163a38a24b4cc9d0faab","datavalue":{"value":"interior-point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318279$07BD107B-5D71-4FE5-9AFD-CBC08F075FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c17e7597b622bad1945cf3f4295501b69beb9ca4","datavalue":{"value":"predictor-corrector method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318279$1F31DB5C-0348-484E-8C1A-62A75A86F79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cd707c90877db278d6c409af5783c4ec5387d15","datavalue":{"value":"duality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318279$83C5B840-05AD-4F91-AC9A-7A11873FD42A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8afff26c60c86672ae2aeb694013b0995843c04a","datavalue":{"value":{"entity-type":"item","numeric-id":587149,"id":"Q587149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318279$4FA0FA37-720A-4A45-9006-F3E6C332008F","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":"Q1318279$985311C2-0C5E-4EA1-B45C-265808EB49A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7687a2c040ff3812a1fc2b7dd0610e635b260aa0","datavalue":{"value":{"entity-type":"item","numeric-id":4286944,"id":"Q4286944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318279$9B6F20DE-0FC1-4476-BA32-D00AA936B1EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a2baf1de055dda8b36d99df7951862783e49532","datavalue":{"value":"https://doi.org/10.1007/bf01299392","type":"string"},"datatype":"url"},"type":"statement","id":"Q1318279$293EEB57-BF46-4E86-922B-A95D9DFC42C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e7f1570d61fc6d72232a22483d703ea3012540b","datavalue":{"value":"W2001826030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318279$6094401F-EE39-4CB8-B4FA-E705801F1E09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db1bf505c642db13d56acdfcb417365d554bfca5","datavalue":{"value":{"entity-type":"item","numeric-id":4868033,"id":"Q4868033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aae965b4c0493cbf05f2f7b1086e3f5b53aafdf6","datavalue":{"value":{"amount":"+0.8699408769607544","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":"Q1318279$996BEFD8-F867-48C6-8A45-81402D1EC6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9059f385edc97a29e0a347de2d71277c3c692ca7","datavalue":{"value":{"entity-type":"item","numeric-id":3124037,"id":"Q3124037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb1fa84df461bfe670381048c86a4da5623a1e3","datavalue":{"value":{"amount":"+0.8421602845191956","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":"Q1318279$7D49BDEC-9A55-45C0-80BD-9947CAA9CAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7400f6035d6a8eedf046b3f5a6bc1f0a6702ecd5","datavalue":{"value":{"entity-type":"item","numeric-id":5474479,"id":"Q5474479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04703f5f3b562b3ce4216b7f5e6da8ed8065e3c1","datavalue":{"value":{"amount":"+0.8421600461006165","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":"Q1318279$8A933F6E-79B6-4063-B854-959708A69633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5e8d21dc64fd873a1d0fb22e9e59507245a3b7","datavalue":{"value":{"entity-type":"item","numeric-id":4718701,"id":"Q4718701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91c596a652ef4e75579d56573dd1756a3c927ed6","datavalue":{"value":{"amount":"+0.8286901712417603","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":"Q1318279$FDB3D787-E6A9-4B4A-A293-0A723FF9E3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c1f2d7d61adaac7a6326fa04d90bbdb8522e8a4","datavalue":{"value":{"entity-type":"item","numeric-id":1375337,"id":"Q1375337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0305e3cd38cfa60c6bbe4f21dbabdff7ef45bac0","datavalue":{"value":{"amount":"+0.8266474008560181","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":"Q1318279$F53C3E01-A3B1-4BB3-A58E-083C6556EE9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A modified predictor-corrector method for linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_modified_predictor-corrector_method_for_linear_programming"}}}}}