{"entities":{"Q806962":{"pageid":808810,"ns":120,"title":"Item:Q806962","lastrevid":64480311,"modified":"2026-04-11T20:10:06Z","type":"item","id":"Q806962","labels":{"en":{"language":"en","value":"Theoretical efficiency of a shifted-barrier-function algorithm for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4205884"}},"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":"Q806962$15139E00-2E27-447F-BC99-CC1345ECDDF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14a50a086f5da09c3ffe7a2c4250a77a04c8b6a5","datavalue":{"value":{"text":"Theoretical efficiency of a shifted-barrier-function algorithm for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q806962$861DBE01-C10B-49C3-8838-11E2510D6316","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3164df87025c720862ff82ad241c0f608af3b860","datavalue":{"value":"0729.65040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806962$6D39732E-2C16-4530-A52E-D4186B099B18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ce06bb33c014c7ea471318773f233c8cb7768cd","datavalue":{"value":"10.1016/0024-3795(91)90265-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806962$6438DA86-3175-445A-A1C7-EB60F99923DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c2d85db80c30dbc5e873117dbbea04d3206d4b2","datavalue":{"value":{"entity-type":"item","numeric-id":245481,"id":"Q245481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806962$3CCCA9C4-8121-4E31-BC10-6215C032DA0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806962$1A964E93-2F91-4CF6-8E95-443FCC013C3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q806962$370C4904-A810-4104-9258-FBBCDAAFB603","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9da1ff823b8cd60d177a8de7b69e38f17aad978b","datavalue":{"value":"The author gives an algorithm for solving a linear program \\(\\min \\{C^ Tx| \\quad Ax=b,\\quad x\\geq 0\\},\\) using a sequence of shifted-barrier problems \\(\\min \\{C^ Tx-\\epsilon \\cdot \\sum^{n}_{j=1}\\ln (x_ j+\\epsilon h_ j)| \\quad Ax=b,\\quad x+\\epsilon h>0\\}\\) for a fixed shift vector \\(h>0\\), and a sequence of \\(\\epsilon >0\\), that converges to zero. The advantages of the shifted-barrier algorithm are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q806962$BDE6BA40-6C1F-4C6B-A9E9-FB027733DF92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806962$9A9EFDC9-B285-4A29-B544-5EC1CB40BCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806962$B2BE9987-DB25-4CAB-8940-40AC3180DF04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6d5db5864d61f0d4174bb30ce0bf822dd9cba80","datavalue":{"value":"4205884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806962$B690F1E0-E224-4FD4-95EE-EC5029699894","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q806962$F900BF01-74A7-489B-B711-40C636F9DACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4901c88c254883d3f81ed98c588ea7267e35f73f","datavalue":{"value":"linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q806962$167585B3-F035-490C-963B-3AC3D15E5D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"443336d81111a22d127108f653be747c6256a9c5","datavalue":{"value":"shifted-barrier problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q806962$FECFBA20-99D0-4869-BC72-099F28985C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4de0166a7a01d878a3a4e0bf59b0678a25d4fce","datavalue":{"value":"shifted-barrier algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q806962$69FD8AB9-7C1E-4170-89C3-5F54E05D37CA","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":"Q806962$3785CD77-ACA2-4B45-9AD6-4AB9EC52F6EC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0cbffa31c7d733b19fead11cde9503b5cfeea3d0","datavalue":{"value":"Q114852088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806962$A5A97037-DE9C-488C-AC98-889F818AAD44","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2aa250e3b281d881c1358be098bb79318ac3c5","datavalue":{"value":{"entity-type":"item","numeric-id":580191,"id":"Q580191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806962$953BFB15-50CC-4838-8562-B8B0BCAC14F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f00933b0bf9478400b49e48df82cc2ed87b0220d","datavalue":{"value":{"entity-type":"item","numeric-id":3768680,"id":"Q3768680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806962$5EE0EE5D-2B90-4575-B3AA-12F7826CACFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4755e6a943491b3909980db4141e1ef87f26c816","datavalue":{"value":{"entity-type":"item","numeric-id":3989817,"id":"Q3989817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806962$49978045-5CC8-4235-8FA7-A3FB4DD1BA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14881cf6a893603ec6ec06d3e5bb177a980295d8","datavalue":{"value":{"entity-type":"item","numeric-id":2367917,"id":"Q2367917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806962$DFF77584-1961-4863-B79D-57AA570490EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829faa41c190acbc5fdd381e9fdce642e3ddbc3e","datavalue":{"value":{"entity-type":"item","numeric-id":3767120,"id":"Q3767120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806962$AD5EB32E-8521-4B76-854F-861125D7CB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834c379bf1d74e0b5a7ac1efd43e80eb37c4c23d","datavalue":{"value":{"entity-type":"item","numeric-id":1117835,"id":"Q1117835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806962$A8AA89F8-B15C-4544-B3B8-E94E35F96F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806962$51FF8C43-4D6D-4468-800F-0E4612B5EECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d400ae67354c276eb452acdccfbc71361c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1108927,"id":"Q1108927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806962$228742D2-D9BA-4FBF-AB40-59C1A8566CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b365497a35d2bc4f523f5dc7d8ba065391e6222","datavalue":{"value":{"entity-type":"item","numeric-id":1090601,"id":"Q1090601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806962$11EA21AF-DCF6-4CFC-BC2F-B446EDC2C453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5d09e6ad23af32d6f54969c652df21d49dee51b","datavalue":{"value":{"entity-type":"item","numeric-id":4735032,"id":"Q4735032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806962$290C7660-40A4-463D-8EF5-C4BD3896C843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c1a5fe61529ded0932202d29677b531990fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3780756,"id":"Q3780756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806962$3C923B5F-BB30-4088-893A-C99B798B07A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43ace7046442c7e36afe627d0baddd21a14b8c6d","datavalue":{"value":"https://doi.org/10.1016/0024-3795(91)90265-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q806962$731D16C5-2147-433D-85F2-DB06EDF1D944","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4db370ff5116f4ee9ba6814a35989721d06b1791","datavalue":{"value":"W1970687372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806962$A7BB95A0-60E0-43C0-A09B-A6E6365FE7F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef8a0a8debb1ba6a4393b32e9c6a948bf7a5991d","datavalue":{"value":{"entity-type":"item","numeric-id":1101008,"id":"Q1101008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c43fa2baa179ca3e9132e5bca4db3f5f672fe4ee","datavalue":{"value":{"amount":"+0.8017131090164185","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":"Q806962$F33E6E78-40BE-40E9-9E6D-328AAEBF00D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fd3042f2386a8b282f774f29fdf3f74f99e0cc6","datavalue":{"value":{"entity-type":"item","numeric-id":329787,"id":"Q329787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c8f1470b886ab20d1704692c5d449c5df7a067f","datavalue":{"value":{"amount":"+0.7928079962730408","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":"Q806962$A456DA4D-7C67-46FF-9E4D-297F201A6997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3befe8aad8b428305abd845f4ea6e1f7f265ef96","datavalue":{"value":{"entity-type":"item","numeric-id":1111465,"id":"Q1111465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e1c2c6f7b9a61836cc2b05933200a98fe4dc364","datavalue":{"value":{"amount":"+0.78668612241745","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":"Q806962$20FAEB64-4F5A-4F77-AA4A-9CD38DE89799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cdf19decb92b31406f8982846b73af2513a5cc9","datavalue":{"value":{"entity-type":"item","numeric-id":4697086,"id":"Q4697086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f74dae17bcbf6182d31613d4c8976712d7df87ec","datavalue":{"value":{"amount":"+0.7776979804039001","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":"Q806962$3930D010-4760-4758-B793-D98F80DD5F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067ce370c3f4071dda78692de844c842b8effc76","datavalue":{"value":{"entity-type":"item","numeric-id":1207191,"id":"Q1207191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49621d217b450b0a9ba835c8bfdc28407964221a","datavalue":{"value":{"amount":"+0.7774015665054321","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":"Q806962$B027854D-8962-48C4-A45B-4AB628A894C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Theoretical efficiency of a shifted-barrier-function algorithm for linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Theoretical_efficiency_of_a_shifted-barrier-function_algorithm_for_linear_programming"}}}}}