{"entities":{"Q1091937":{"pageid":1102689,"ns":120,"title":"Item:Q1091937","lastrevid":69623349,"modified":"2026-04-13T08:16:46Z","type":"item","id":"Q1091937","labels":{"en":{"language":"en","value":"Homotopy techniques in linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4012313"}},"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":"Q1091937$4ADF467E-4166-492E-84C8-2CCB91A78AEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ef57d83196bc087d1e7f92305ac4c0ec9f6efa9","datavalue":{"value":{"text":"Homotopy techniques in linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1091937$C9901F4D-11AB-49A7-9DDB-414F82EA9C13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04ba3312d33b5c978e2cebfefefe7de5b56cf1fb","datavalue":{"value":"0623.90052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091937$9046ED66-626A-4C93-91FA-DB9097680DBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2606b2024ae81509a814c559486644f93afcce40","datavalue":{"value":"10.1007/BF01840461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091937$84F2285E-F500-4330-B9DB-3D1A9E9521AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091937$FF4D4A8A-5CB1-470C-9046-77094F2FF52F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1091937$116C08E5-3F28-4DFD-AFDD-AB3DA30642E0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dd57474e40f107856e9e9fc382495e084109c2ae","datavalue":{"value":"The author studies the solution of the linear program using a homotopy technique of nonlinear equation solving that moves through the interior of the polytopy of feasible solutions. The homotopy is defined by a family of programs of the following form: Minimize \\(F_ k(x,t)=(1-t)f_ k(x)+t(c^ Tx)\\), subject to \\(Ax=b\\) and \\(x\\geq 0\\), where \\(f_ k(x)=(x- x^ k)^ T\\), \\(D_ k^{-2}(x-x^ k)\\), \\(Ax^ k=b\\), \\(x^ k\\geq 0\\) and \\(D=diag[x^ k_ 1,...,x^ k_ n]>0\\). The direction from one point to the next point in this algorithm is precisely the local search direction used in the affine variant of Karmarkar's method. Finally, the author believes that the homotopy principle provides a suitable unifying framework for viewing the current algorithmic techniques for solving linear programs and as a means for formulating new algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091937$ED9962D1-CD0B-4755-9670-AD5522D8F741","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091937$54B84D2E-ECBB-4830-9DE8-4BC1F1B8539E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091937$62005BBB-C601-46F6-9227-FB1DA09616D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091937$8A1C2905-1D66-4EE4-BB9E-D4BD2D85312E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4ed8b1df5ee554d9a27890909022884a5ba6991","datavalue":{"value":"4012313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091937$08A85D84-AE4B-433B-8976-BF5FF1087F13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5463f8cb67c335ff66aa835d1eefbd219fa938e5","datavalue":{"value":"interior point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091937$C3C094AB-16A0-4C1E-A2BE-2566544A63C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaeebe7f1093f94847fc0e0679da3e3f503822f","datavalue":{"value":"path-following","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091937$E9C768B8-8BD6-4A76-BFD4-489BEE54B195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05abb7cbecb1c8281edd9ab056fbcf6c7fcd43b8","datavalue":{"value":"quadratic regularization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091937$4E990CE4-AD0B-45C9-A7C8-0C431F068642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a970dde366d1a0cb8e662d9803a9d7fdac0656f3","datavalue":{"value":"homotopy technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091937$FF4D35D8-25FD-4AF8-9903-61078866588F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"781444613886b1d7eccb1d0759add7a7eb4da043","datavalue":{"value":"local search direction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091937$6A58881B-5D34-4634-A87F-FDCC5FD85379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aedb5139eee2f440049779840a6a722b1739676c","datavalue":{"value":"Karmarkar's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091937$11464EB7-4532-438E-AB94-F791B0A64064","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a14922d430655cc5f14d2c9218a5a605d39ea7ea","datavalue":{"value":{"entity-type":"item","numeric-id":1866736,"id":"Q1866736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091937$335341A6-3CC9-47EF-9CE8-6E414CA620DB","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":"Q1091937$91674BBD-DCBA-4234-ABF9-D7ABC5453018","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091937$7CE26E12-662A-4B29-975C-80367A971462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a352d979047d292e4a03a3b22322842eb6e22f2","datavalue":{"value":{"entity-type":"item","numeric-id":3883386,"id":"Q3883386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091937$26E0F034-9C06-41BB-9982-63AF3F08836B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37cde957bacb89a5a6168e88b3cb868dd8cbadca","datavalue":{"value":{"entity-type":"item","numeric-id":3908415,"id":"Q3908415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091937$6B07E9B6-13E0-40BD-8B4D-CAB3F44E02C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbefb3a4195c174b0697cf32d559babae40f18f","datavalue":{"value":{"entity-type":"item","numeric-id":3657778,"id":"Q3657778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091937$50DD8649-FE75-4ADE-813B-A4414EA052A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00bc77bc70786dd1dca45d1d16a19b89996f5a37","datavalue":{"value":{"entity-type":"item","numeric-id":4195860,"id":"Q4195860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091937$FF01D1B2-E744-4648-8B06-F7423AE9CB13","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":"Q1091937$C45A2946-2BC5-49B9-9D6E-EC3AD5B21787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091937$D60C1C59-E683-4F06-AA2C-72152795254F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d226e3aca29547f8d51fe59416fb455f7424641","datavalue":{"value":{"entity-type":"item","numeric-id":5608986,"id":"Q5608986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091937$363A9DA5-FF11-4F73-9F35-7BA2752AF76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"048069cf3f413a96ee49d3ed8796244285cb5ea3","datavalue":{"value":{"entity-type":"item","numeric-id":3925085,"id":"Q3925085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091937$6BA2CB1E-B09B-4A9A-8C2A-71FAA9429061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9e25730fc0584f8665e7c9f98ad01bad360993","datavalue":{"value":{"entity-type":"item","numeric-id":4187592,"id":"Q4187592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091937$1D50FB75-1873-49B9-A0DE-3A0AE9E068B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57543856daf92e1af7bccff486972b46a3b7f801","datavalue":{"value":{"entity-type":"item","numeric-id":3223439,"id":"Q3223439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091937$C1314C47-96A5-4410-BE46-AB91B8BF102B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ec1a43ae816c6af8f59ec41a2ff55ba0de104d","datavalue":{"value":{"entity-type":"item","numeric-id":1236967,"id":"Q1236967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091937$1A78B785-347D-45EC-9175-37DCECF2AB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68b2f7e9f8d77a5f5e1e1301aea35f7ce1c6a09d","datavalue":{"value":{"entity-type":"item","numeric-id":3346084,"id":"Q3346084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091937$1DFF752D-D977-4138-B7FE-86FC7967DC8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5ac14eddf14576dcd7ccc7f34cad0d89c5554b6","datavalue":{"value":{"entity-type":"item","numeric-id":4012412,"id":"Q4012412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3536fedce0ad4723b0b3d3e51949b572ffa09b5","datavalue":{"value":{"amount":"+0.9529973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091937$DF2C72CF-076F-4CDC-ACE9-3B9E61B36013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b84f755328e262ab8437bfffcbfa098f6b2da7a","datavalue":{"value":{"entity-type":"item","numeric-id":1911465,"id":"Q1911465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e12f40a28959b7d16aba5d6f05e0171ba9bcfb40","datavalue":{"value":{"amount":"+0.936784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091937$8D21A107-8A3E-4A36-A1BF-D0CF70967CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca29eaee7e4cc229cd83967f0d300e7b845a184a","datavalue":{"value":{"entity-type":"item","numeric-id":1994476,"id":"Q1994476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3211f37fd78174ccd135e01f35012298e4d69e83","datavalue":{"value":{"amount":"+0.93665385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091937$4E52DC4F-C5C3-468D-B860-8D2B6DA54733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"154736b1a18becda95766f216345624fccc4d57a","datavalue":{"value":{"entity-type":"item","numeric-id":3714903,"id":"Q3714903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7caf572d6224f03932ff1fd79a89a96141b9c664","datavalue":{"value":{"amount":"+0.9057498","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091937$C3F11B38-66DD-42ED-9F0E-E0AAF32443DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fde81f289290109c0314bad2198e191a8ebee1ba","datavalue":{"value":{"entity-type":"item","numeric-id":3773711,"id":"Q3773711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d98cb17ad8f90900fd2a8f591be86fe841af22bb","datavalue":{"value":{"amount":"+0.8998123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091937$30C9E21D-C8BC-4839-BF78-3210BD20407A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"831b6ec0531d2f604ee4c230ebe69cd264942399","datavalue":{"value":{"entity-type":"item","numeric-id":5238716,"id":"Q5238716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18c6bde1b27e028c27226dd20b4ff5f5087b1205","datavalue":{"value":{"amount":"+0.8990679","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091937$3C01809E-07F2-4D41-BA14-F2F23D5E66FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c39ae1d6a4cd439613467bc86a5f96b21981a6e","datavalue":{"value":{"entity-type":"item","numeric-id":908661,"id":"Q908661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23b44b8e5d98e90a7718909f1483a94f39283e6e","datavalue":{"value":{"amount":"+0.89900297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091937$D63082F8-4BF8-4056-8A1B-C8D12B1D76EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ddcc726f547e08ccc933f7ef5fa2886aca5fc3d","datavalue":{"value":{"entity-type":"item","numeric-id":4608911,"id":"Q4608911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e4393c13ee8f49b1d676ed3bc850d2b4f2de8bf","datavalue":{"value":{"amount":"+0.898762","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091937$44FCB9F5-8B49-4E6F-9183-AA3BC14E8EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e7ed5f37f2f37e8d0bde26137c8d3d6b190464","datavalue":{"value":{"entity-type":"item","numeric-id":3827483,"id":"Q3827483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19296d6208268b5cd0cf742e8cb3e0f57757e415","datavalue":{"value":{"amount":"+0.8985512","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091937$A85EA7C7-3C34-4D0E-BB67-3F6CFD6B8E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec500ae456eec496e4a4a6bd9905ade1416a9f1","datavalue":{"value":{"entity-type":"item","numeric-id":360377,"id":"Q360377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50801c09bea84f51919cb13476ca8045160798a5","datavalue":{"value":{"amount":"+0.89380413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091937$80B21D14-F28B-4D89-9BD0-8D7E5438F779","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Homotopy techniques in linear programming","badges":[]}}}}}