{"entities":{"Q687096":{"pageid":688945,"ns":120,"title":"Item:Q687096","lastrevid":63612927,"modified":"2026-04-11T14:21:11Z","type":"item","id":"Q687096","labels":{"en":{"language":"en","value":"On the finite convergence of interior-point algorithms for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 429128"}},"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":"Q687096$2886D166-FC09-468B-B5B2-E915157041D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53a0f5b06d131e431c52166d77927d0ee3166c48","datavalue":{"value":{"text":"On the finite convergence of interior-point algorithms for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q687096$C051A5CD-5648-4C80-9315-8B89F63EE247","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a054bf9a013b3be39323b53a087ab6d6add66cdb","datavalue":{"value":"0794.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687096$E0088B95-1F76-42AC-89CF-4B39C8C96633","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95725c7934e020fbace172c43a925d84280fbeb9","datavalue":{"value":"10.1007/BF01581087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687096$3ECDB2F0-A679-4CBF-B393-43880703DFAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f722a9d373eb3dc93c3a37caf61c6de6dd0a5d2b","datavalue":{"value":{"entity-type":"item","numeric-id":173845,"id":"Q173845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687096$E52B21E4-A6EE-4AF5-AAA5-ED89DEEABE26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687096$414EA7C9-4D4C-409B-BB7B-A1D7172EEFDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92112234a474f78049341bfb55637019f67e54ac","datavalue":{"value":{"time":"+1993-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q687096$B66AE250-3105-490D-AC24-9A94268AC2C8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2375369668a4f0ba7f4a41d69118c2487575e330","datavalue":{"value":"For a linear program a polynomial-time interior point algorithm is suggested, which generates an exact optimal solution on the optimal face in combination with a test projection procedure. Computational results are also reported. The concept of projecting an interior point into the optimal face is vital and very useful also for other algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q687096$DCB2C3CD-8B79-4268-A5C1-291D230E977C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"659005226b5b3150978b42595a30f0205bb77755","datavalue":{"value":{"entity-type":"item","numeric-id":587487,"id":"Q587487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687096$D8BC64A1-932B-4A3D-9E9C-87F89DCAA3A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687096$D8CC6C5A-3BC0-4FA8-ADD5-1C2B7961939E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687096$5A90497D-58B9-4B69-966D-66B80F03A7C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3f29b4b0183d07402c6d84cd4055fbe8c9f4a07","datavalue":{"value":"429128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687096$A615217C-6F7E-40AE-993F-4D8AE8999D17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf66856b8223e99e50417833e41b62b42ca6cbd9","datavalue":{"value":"polynomial-time interior point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q687096$F83291A9-20EE-4EEE-A0DF-53CEE24A4075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e9943aa9d3667d264f7356672f4407a3d4afa9b","datavalue":{"value":"test projection procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q687096$B52C0895-7A1F-4BCE-A661-2A52DBEF2947","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":"Q687096$572809E3-55CD-4D86-B3E4-B48121005A8C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4fbf8088a3e47a20f188421aa5ba86699df18a6c","datavalue":{"value":"Q92952561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687096$2EA160BD-65BD-4D6F-BEEE-A3A20772AA34","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eb0af7791d017d824c2b487dd670a9e2fa98ded","datavalue":{"value":{"entity-type":"item","numeric-id":1193520,"id":"Q1193520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687096$EBF0A463-1FCB-45EC-B8EF-F551CE010F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4ed6006cba17f406781b62d8980af79fac4266","datavalue":{"value":{"entity-type":"item","numeric-id":3026741,"id":"Q3026741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687096$B7F6A90B-46F2-4DED-8D1A-4A846C0E8349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b1a9efe3138ef518ab3b992a00c66ff905eeb7","datavalue":{"value":{"entity-type":"item","numeric-id":3236242,"id":"Q3236242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687096$23304C77-BD31-4F55-A747-D016FD94E74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5b87bc04fb15f455200776ce7465194aca7436","datavalue":{"value":{"entity-type":"item","numeric-id":3033554,"id":"Q3033554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687096$39708E21-3E7B-455A-BFE1-2C65CBF1F4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d2fe4872882185c04ce0e93466dcf969ef3bc8e","datavalue":{"value":{"entity-type":"item","numeric-id":689124,"id":"Q689124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687096$9E81F71B-CD25-49C9-B08A-DE2923CB52B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687096$1726065F-E295-470C-ACC5-9BD35F235B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943374b6c837e7f0bc930cf423d337e38053cf8e","datavalue":{"value":{"entity-type":"item","numeric-id":1113799,"id":"Q1113799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687096$6E23960B-0622-48A5-9CF5-892BBD2088F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a1666d41a9d7ebc1d94f2068c3ad91221b11d5","datavalue":{"value":{"entity-type":"item","numeric-id":1176569,"id":"Q1176569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687096$510E103F-8075-41D9-A225-DB2D3067564E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7887a1dbd123c34a453ce09ae845890c9ba820dd","datavalue":{"value":{"entity-type":"item","numeric-id":1123139,"id":"Q1123139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687096$7608E3B9-CEC0-4F52-83D2-59511B1B217D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df5ffd2d7d6a2272297144e67233a0999193c60","datavalue":{"value":{"entity-type":"item","numeric-id":4019974,"id":"Q4019974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687096$27426CB8-B027-4D26-8AA4-472C9C531B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06721624c441b54087b60fa7af61bdbc880573af","datavalue":{"value":{"entity-type":"item","numeric-id":4025897,"id":"Q4025897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687096$D16CCF65-96BA-4714-A571-3EF7A607218F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b16383af0f1c6ea1393dbda1d7ec32187db977ec","datavalue":{"value":{"entity-type":"item","numeric-id":1174841,"id":"Q1174841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687096$A432D287-1F91-4261-A2C5-42EA8FE4F87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e05562f97fd769762c94dda587c2f027286964f6","datavalue":{"value":{"entity-type":"item","numeric-id":1319020,"id":"Q1319020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687096$DE4AA078-6E84-48C9-A0DF-1C78FACD92A3","rank":"normal"},{"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":"Q687096$7EF0E3ED-E63C-485B-9078-2157D55990BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d704b163797cf91f123edaacc228d2d912159b5","datavalue":{"value":{"entity-type":"item","numeric-id":1123121,"id":"Q1123121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687096$4172A2EF-E3BB-43F2-BD8B-DCBB3BFF230A","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":"Q687096$335B17A8-39A3-40C0-8F50-473BAFA1271E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687096$299B81AC-81A8-4F26-9306-B963050331DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5847947913b451f28c5d9e5a81afcdb6bf47a6f7","datavalue":{"value":{"entity-type":"item","numeric-id":3818123,"id":"Q3818123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687096$EBDCB266-C5D1-4DDC-B689-2EC11A92DD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0645fdaa8941523699beeacef604bd643337295","datavalue":{"value":{"entity-type":"item","numeric-id":920841,"id":"Q920841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687096$B1548A75-FFA2-4818-BE1D-8EE1181712EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"767a983f60256faad96161416b509a7f86775209","datavalue":{"value":{"entity-type":"item","numeric-id":912758,"id":"Q912758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687096$020C802A-4863-41E4-8B80-A80D4848B56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be6664a47bd9761e41e43dc7a842c10c984005d1","datavalue":{"value":{"entity-type":"item","numeric-id":1803608,"id":"Q1803608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687096$A03CE0D2-88F3-4E3A-8311-0B5E20BD89A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"816d18ed641628425245422de55c26a26510638b","datavalue":{"value":"https://doi.org/10.1007/bf01581087","type":"string"},"datatype":"url"},"type":"statement","id":"Q687096$3CFBD9BC-783C-427B-B77E-BD79134F53CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77561498cf77cd10c6465db47483933cd6e0ab54","datavalue":{"value":"W2063176644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687096$E945093C-98A8-4B88-81C8-F8F8643954C3","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"5476de5a8aa6c4cc345b3f5dc0f814100c217899","datavalue":{"value":"journals/mp/Ye92a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687096$10489BBE-FB9D-47FC-8469-7E08AB799CF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba30de7ad568fa3a46e8211c8dd3f2363205f28","datavalue":{"value":{"entity-type":"item","numeric-id":3484625,"id":"Q3484625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cc8ae83589678ad9e2dbaca8d5206959e73a7cf","datavalue":{"value":{"amount":"+0.8560840487480164","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":"Q687096$E50B3F71-A67A-47EC-85E0-E1E84A220325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67fbdf7f6991631b9020b574edfd1efb7ee318d","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1515750f1e99e214ad4c8d690ab3e84f6b5d198e","datavalue":{"value":{"amount":"+0.847866415977478","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":"Q687096$8120159F-3287-47B2-B8C2-598C32258229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f485a256c98a1cadf9bac0c617dcbe29b0d79922","datavalue":{"value":{"entity-type":"item","numeric-id":1181911,"id":"Q1181911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1424c22d11ac81659eab376fd634f307a85a9ed1","datavalue":{"value":{"amount":"+0.846051037311554","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":"Q687096$50007DA4-7E26-4802-8D18-F1C9B03464C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37aa8dd8bda5b9aa1b62252381e857bf9142b199","datavalue":{"value":{"entity-type":"item","numeric-id":4835389,"id":"Q4835389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"709add5bacd438916f10536ab139d7482ed51a4e","datavalue":{"value":{"amount":"+0.8412577509880066","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":"Q687096$E8876D66-BDFE-4347-9F19-8B57E8441629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfd44c50e601147a857ef9550ef617e8c5329e01","datavalue":{"value":{"entity-type":"item","numeric-id":689124,"id":"Q689124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dc267dd59691287e9c199bae1a578faa5336d17","datavalue":{"value":{"amount":"+0.8391476273536682","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":"Q687096$280F47D7-DC47-486A-BCF1-943E25390D06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the finite convergence of interior-point algorithms for linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_finite_convergence_of_interior-point_algorithms_for_linear_programming"}}}}}