{"entities":{"Q5954380":{"pageid":8131182,"ns":120,"title":"Item:Q5954380","lastrevid":47735653,"modified":"2026-01-02T13:50:10Z","type":"item","id":"Q5954380","labels":{"en":{"language":"en","value":"Ellipsoids containing optimal solutions of the linear programming problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1699630"}},"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":"Q5954380$2C6D56F4-23EF-4DE8-A548-7CB539D10F57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b754bdd1e6ef7efd7bf93d22e4bfd647ebf1a2b4","datavalue":{"value":{"text":"Ellipsoids containing optimal solutions of the linear programming problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5954380$2AEF6AAE-48AF-4CE3-B1E2-E86A53CB5851","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aee234b34e48aeef2969de3689c5bfd5951cd7ab","datavalue":{"value":"0983.90038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954380$B1BED12B-E9D1-4AA7-A61F-B0CB3A4900C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5f39707462115348d388802f1292a12e53477f4","datavalue":{"value":{"entity-type":"item","numeric-id":1304490,"id":"Q1304490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954380$8B87F115-A5EC-4599-BC95-862ACDEEB058","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a438af6643ae7f561353c4bef7c698e900a48bd3","datavalue":{"value":{"entity-type":"item","numeric-id":178986,"id":"Q178986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954380$062AA19A-0704-4E46-B84A-D812C05F5FC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"139fdaa7fd4d0729feb997bd5c9e17abb36abf69","datavalue":{"value":{"time":"+2002-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5954380$EBD3430B-F665-420A-94CB-49AA57130F7B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"59a3b457fd760027dfd6bc54a102bbd1d931d13d","datavalue":{"value":"The author constructs ellipsoids that contain optimal solutions of the primal and/or dual linear programming problem and do not depend on the method used to solve the original formulation. It is shown that many well-known interior-point methods realize descents toward the centers of ellipsoids. The constructed ellipsoids are used to formulate criteria for identifying the optimal basic and nonbasic variables.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954380$E4E4B39C-DF12-4A90-8C5F-54701A599A17","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ed265ba6e1e2136763ce4118f4ac2a5bd10314bc","datavalue":{"value":{"entity-type":"item","numeric-id":378460,"id":"Q378460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954380$F88D36C3-0802-4B0D-BFAC-7A6BE12599D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954380$71B8C727-5CB0-4338-A211-AE0E2CE0B425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954380$AF8C93ED-3C7C-40E0-A95A-F28C9A096A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954380$485DEE96-8CE6-4233-946F-3092E857265D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"403152b8dca988cebdd400878e808fe93bc64f84","datavalue":{"value":"1699630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954380$E27916A6-610C-418B-8C8C-D86E00CDB5E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65522c2002390fd0b001968ee8e3719bc6d9d3d3","datavalue":{"value":"linear programming problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954380$6E93168D-EAAA-4979-AFFA-88967FC0F612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b66d959c6075aa74b7747b9aa5e5d6e0f1df192a","datavalue":{"value":"ellipsoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954380$DA09F26D-BFAD-4A1E-AC33-EDD015325D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311c918aa73c0095f25f775f111e8abd535d104e","datavalue":{"value":"optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954380$81E20E60-E2C9-4638-8E31-C43E2B5F08A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c7b05023ba2e18f2520c69c1f29e86bfa8f1255","datavalue":{"value":"dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954380$78F3CC51-166D-4151-85BC-CA73FFCFC7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc3cd1649ab3258cda338290d8b7c15b05088b22","datavalue":{"value":"primal","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954380$BD641463-863A-4C2D-845B-3EF4950738A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c22cdef1ea933bc70a54e0c4d7527bfb3ea401ee","datavalue":{"value":"interior-point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954380$D45CA162-0341-4579-B458-87EED128FAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64911ccba96669f588a5e8ec47e07f304ba8c6e9","datavalue":{"value":"basic variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954380$51241167-6FD4-4DC4-B5EC-8ECA6B9ACB7D","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":"Q5954380$F1CD9169-67A3-48C8-BEC6-9738CE28BDE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf83e3a3815a56ad4862211ae027b619abb0c52a","datavalue":{"value":{"entity-type":"item","numeric-id":1321453,"id":"Q1321453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1a085d09a4687547025f40f4cc099ae0bec4169","datavalue":{"value":{"amount":"+0.9213917255401612","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":"Q5954380$E252D0DF-0A12-436D-84F7-5AF68894C47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d593c04691dfd9c40c33a56aa6ad46a0102cd1a1","datavalue":{"value":{"entity-type":"item","numeric-id":1591595,"id":"Q1591595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2dcde000b30a9e10cb2d9abb156e1fbc53ccdfb","datavalue":{"value":{"amount":"+0.845164954662323","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":"Q5954380$DFC22692-45C6-4D6F-AD7C-DEB69F429509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b5a9432ac9464134dc017a055efc5c8d1bf9bd2","datavalue":{"value":{"entity-type":"item","numeric-id":1813834,"id":"Q1813834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2dcde000b30a9e10cb2d9abb156e1fbc53ccdfb","datavalue":{"value":{"amount":"+0.845164954662323","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":"Q5954380$A0845050-2AA9-40EC-96C7-FA251870A6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ddf85873024030b9d0ea55a8c077eb1c0d6d49f","datavalue":{"value":{"entity-type":"item","numeric-id":5323411,"id":"Q5323411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8c1def2b3ea0355b89ce1115a1aeeabbc8407b8","datavalue":{"value":{"amount":"+0.7964824438095093","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":"Q5954380$DFA13222-1F90-427F-A518-CC69E90639B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c1e748f5d86f815af31fe8468bd67fa85c0d75d","datavalue":{"value":{"entity-type":"item","numeric-id":3491303,"id":"Q3491303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2f855dfba4098402eef86ed48f26c1ca47137d1","datavalue":{"value":{"amount":"+0.7944498062133789","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":"Q5954380$383A89A4-64AD-4887-8DFC-368D763D5EE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5954380","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5954380"}}}}}