{"entities":{"Q1315419":{"pageid":1326169,"ns":120,"title":"Item:Q1315419","lastrevid":68441820,"modified":"2026-04-12T23:44:44Z","type":"item","id":"Q1315419","labels":{"en":{"language":"en","value":"A primal-dual infeasible-interior-point algorithm for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 513282"}},"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":"Q1315419$E92A8D6C-0919-4F04-95D9-B001378B25B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24196c9e4f87c42fd37e16428adc758819e78d18","datavalue":{"value":{"text":"A primal-dual infeasible-interior-point algorithm for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1315419$D7775C29-FD5D-47AE-86DF-A717A62FE17A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9e9cafc5f4e764174ae99c9143c89cf79339b86","datavalue":{"value":"0808.90093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315419$95FC3669-1278-4A24-A406-15B83D32EC41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07f200955320b7c5924444b5144dfc7d41bd6336","datavalue":{"value":"10.1007/BF01582151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315419$3C3A167A-8A40-468A-8917-BF782C3D2EEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be690050f94666bf6766a43de05350885a6401a1","datavalue":{"value":{"entity-type":"item","numeric-id":613423,"id":"Q613423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315419$5ACD49C3-52DF-4EEB-BFE0-CB64568584AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1387dcc5a7382e1f53324eee772fa1425baa2648","datavalue":{"value":{"entity-type":"item","numeric-id":173893,"id":"Q173893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315419$F6CEA77A-FD45-41EE-9AA5-B879E9EDE909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18cc5a9ad7668093aa0419ddf75ef22e820e968f","datavalue":{"value":{"entity-type":"item","numeric-id":163016,"id":"Q163016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315419$E761935E-01EE-4B38-BF1F-DFA06662166B","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":"Q1315419$B0E9E7A7-23DF-40F6-9C9F-E4E356787D2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87ddefd6c83e22cbdb85f95663ace293dcff1d10","datavalue":{"value":{"time":"+1994-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1315419$B1E38A44-8EDC-4F25-B333-B489D22C6395","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eecc1849b6ff15ba6e9e84eacfac5b39a10bd207","datavalue":{"value":"A so-called `primal-dual infeasible-interior-point algorithm' is proposed for solving linear programming problems. As usual, it takes a new point along the Newton direction at each step; however, the point taken will not be necessarily within the feasible region although within the interior of the region determined by the nonnegative constraints. So one can start from an arbitrary primal-dual pair of points with strictly positive components. A step length rule is used to ensure the global convergence of the algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315419$6A00AFB4-F77D-4AF5-8C0F-26818EC4B5FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315419$DD9BCC57-AF9F-4328-BF67-09D96376C3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315419$CFAB7014-3A50-48CC-98F8-4301D7C9419E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315419$32D92AD9-8FCA-4A84-9CCF-849C715E7FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315419$4D450F29-F0C8-4A6D-A107-9C7BEF8394AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b14ab94b53ecd789334f9102e382ddfbe16e526","datavalue":{"value":"513282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315419$3554D0B1-C8FB-4416-BC17-4B6EC1016383","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cfe2fdd87bbb472305bd1cffd1b5c3ffcfea96c","datavalue":{"value":"primal-dual infeasible-interior-point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315419$AE854053-A165-4A5F-A7AD-496337C8A9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50cf37ffc9dc920c1424f69531a8faf3c6358f35","datavalue":{"value":"step length rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315419$21A35147-6C8E-4D54-BEA1-9455BF806C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7237cc02e73a373d6ef65b35303963937e5a4ec8","datavalue":{"value":"global convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315419$13497F61-4509-46F6-80F4-50F8FD2104E5","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":"Q1315419$519BD49C-5E9E-4AA3-8B01-F0F3AF3085A1","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":"Q1315419$342BB284-6AFD-4C4F-9848-923ECFB66832","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f764e91edfda6661bd9626ffa6e27191e653a364","datavalue":{"value":{"entity-type":"item","numeric-id":4277508,"id":"Q4277508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315419$C3EF78F7-D809-450D-9105-85474E001F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9ea1480294b8a9cf75a645c717b410a9893810","datavalue":{"value":{"entity-type":"item","numeric-id":4025908,"id":"Q4025908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315419$9B407E62-AD2C-4321-80AA-A521FEE52F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"782678e2851b073dbc4e1a3115b6404d5118d182","datavalue":{"value":{"entity-type":"item","numeric-id":5588268,"id":"Q5588268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315419$FFABBD79-64A8-45B0-A655-159738546F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9f95c044884f4915046922a7a8de14db83fae5","datavalue":{"value":{"entity-type":"item","numeric-id":4286943,"id":"Q4286943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315419$797EEAED-FBC9-471D-8615-785B8A5A4120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4595ce32dc37d8c51890a63e450951bcc0f15d0a","datavalue":{"value":{"entity-type":"item","numeric-id":3989816,"id":"Q3989816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315419$E17F8938-24CE-4FF9-BF47-F128DECD22AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc2039dca73e2cc6923f7467380d692bc70b929","datavalue":{"value":{"entity-type":"item","numeric-id":1180826,"id":"Q1180826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315419$283FC91B-6687-41BD-B903-6B458445E598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02a7afaa43720bcf86b29d1d0d8112e49edf9bd","datavalue":{"value":{"entity-type":"item","numeric-id":3491304,"id":"Q3491304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315419$C730412D-5F9D-4D3A-9CC5-DC62C1540B51","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":"Q1315419$0CBFAAA3-885F-4C8B-9AFC-87DEE455A550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d951d0350b770996578c0da30254f59a0902d6a1","datavalue":{"value":{"entity-type":"item","numeric-id":687037,"id":"Q687037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315419$4DFB36A7-8733-4DD3-A3E5-F1845B2FFFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec326a6b9fb3c172a4c0d67f8be05d29371b574e","datavalue":{"value":{"entity-type":"item","numeric-id":1174840,"id":"Q1174840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315419$D6E72B27-A912-4459-8C55-784F2C2FBCFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04393c96542dcd8e82a6a803afd93e63a01c5f77","datavalue":{"value":{"entity-type":"item","numeric-id":803044,"id":"Q803044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315419$37609DD5-B87E-427D-BFC4-C53D085C9B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5595433e1d739ff967385f6abe4497bd290d31a7","datavalue":{"value":{"entity-type":"item","numeric-id":808184,"id":"Q808184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315419$C1524D48-1D79-4893-8340-349FB677D152","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":"Q1315419$643CC06A-5901-4137-88AF-6B7B2A800769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bf10fa28d121c6da057f550b686f3b41c309f8","datavalue":{"value":{"entity-type":"item","numeric-id":4206561,"id":"Q4206561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315419$60C3334E-8376-4AC2-9972-18045AB71F95","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":"Q1315419$E435A0F1-1295-4E7B-8C2E-42681C3B3F49","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":"Q1315419$CD074679-BAC2-430C-AC51-2AF0C47379DD","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":"Q1315419$AFEA9BCC-B75D-45B6-BE9E-E7ECFB7D4FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d2e319c9b5271cde3734ff2ddd89fa0c0a653c","datavalue":{"value":{"entity-type":"item","numeric-id":1123122,"id":"Q1123122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315419$5ACDC2DC-3CFA-4EAC-AA7B-E5F9C81CA7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d2f64349cc7528ddcbda10cfea52985f701a54","datavalue":{"value":{"entity-type":"item","numeric-id":3804467,"id":"Q3804467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315419$47DF54CA-AB5F-430D-96C9-AC724C1A2348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2de8b0f48fddbaa4e26f197eab73b499af202d0","datavalue":{"value":{"entity-type":"item","numeric-id":1803613,"id":"Q1803613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315419$FA2203B9-E5DD-46EB-966F-41A86F054859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edfb1b7763a0c4062e90a20e69574676676fc93c","datavalue":{"value":{"entity-type":"item","numeric-id":2368076,"id":"Q2368076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315419$A45BF244-0716-4F0C-B375-AE174EC16A96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30c15b24e5e4775ae3895e45206e60699e4f3ea2","datavalue":{"value":{"entity-type":"item","numeric-id":4248871,"id":"Q4248871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ae761d4a0c919ffc383d765773082b342110a3c","datavalue":{"value":{"amount":"+0.8636864423751831","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":"Q1315419$3CC5036B-A675-4114-BEA9-F6B77FA0498A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8dd95c4b9743eefd9228450cf443d5a92d394f5","datavalue":{"value":{"entity-type":"item","numeric-id":2932930,"id":"Q2932930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"369d5bacca41940f6554d31a419ee2e760b5985c","datavalue":{"value":{"amount":"+0.862468957901001","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":"Q1315419$052D00F3-7AEF-4290-BF67-94D6311A8629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e474ce0d07482f9a4ae02e6e22178fbf53e8773d","datavalue":{"value":{"entity-type":"item","numeric-id":1342276,"id":"Q1342276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d23faf7b6979b7b2cd832c5c26d497ebe09907","datavalue":{"value":{"amount":"+0.8546491265296936","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":"Q1315419$5106338F-2419-4B4C-8F76-C1DDF158CB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"507958a6526fb87187c14794d8de67b1878258ba","datavalue":{"value":{"entity-type":"item","numeric-id":1340070,"id":"Q1340070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34cc48bda4fc7d44d76435efdfbc0112175e0ed0","datavalue":{"value":{"amount":"+0.8537580370903015","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":"Q1315419$787BD010-76C4-452E-8ADD-604B89D0937B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c454d5ed6c22da04138f53c560b80fa8f762ddf3","datavalue":{"value":{"entity-type":"item","numeric-id":4764308,"id":"Q4764308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"888df300ef92036f785af3cdc2332b2c0982589c","datavalue":{"value":{"amount":"+0.8537089824676514","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":"Q1315419$1C5DB5DA-5A95-44DB-A6CE-028EEAE06A18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A primal-dual infeasible-interior-point algorithm for linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_primal-dual_infeasible-interior-point_algorithm_for_linear_programming"}}}}}