{"entities":{"Q687036":{"pageid":688885,"ns":120,"title":"Item:Q687036","lastrevid":63475914,"modified":"2026-04-11T13:24:47Z","type":"item","id":"Q687036","labels":{"en":{"language":"en","value":"An active-set strategy in an interior point method for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 429093"}},"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":"Q687036$6BAD66B0-B76E-4C34-8788-7264D47DE531","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b60bfe97e1c7765f9991a10e386b5b427fb747a3","datavalue":{"value":{"text":"An active-set strategy in an interior point method for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q687036$5712CA81-2898-4ADA-AD3E-75DF8DB5F039","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0749f7ab4f607e3e2fec44f08cdb5f59e14b1e3f","datavalue":{"value":"0804.90093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687036$1DFED662-FBD4-48DC-8DA3-57B2B66AAF45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2d1b11e553a6f9ab1cb859eec84704bff51f604","datavalue":{"value":"10.1007/BF01581252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687036$A8591998-875B-460D-B740-9F95D045546F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aba833774f5fe740fb6442bb60d6141cab0dca1","datavalue":{"value":{"entity-type":"item","numeric-id":190040,"id":"Q190040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687036$23517874-6249-40B5-9A9F-E889988D6650","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":"Q687036$88451166-1B64-4BF5-8657-8065C55A3D9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84bd89f27c8cb1358368760527e3f52344795b6d","datavalue":{"value":{"time":"+1993-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":"Q687036$280906CB-E38B-4349-9021-2B3BDD978447","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e2c1904a80d55df31c8816ee75f7d90dda3758c6","datavalue":{"value":"The author presents a potential reduction method for linear programming, where only active constraints (i.e. constraints with relatively small dual slacks) are taken into account to form the ellipsoid constraint at each iteration of the process. It is proved that the algorithm converges to the optimal feasible solution in \\(O(\\sqrt n L)\\) iterations with the same polynomial bound as in the full constraint case, where \\(n\\) is the number of variables and \\(L\\) is the data length. The advantage of the proposed active-set strategy is that the cost of each iteration may be reduced.","type":"string"},"datatype":"string"},"type":"statement","id":"Q687036$1F2A4C51-4D29-45A2-8CC3-8C96F908C70D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687036$7DCC73F0-46C9-4A0C-A2C5-24BA4FBC5486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687036$657A13C7-70B0-4E16-9565-8A942B41E0C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"198a73ce7eefc4d099c281de2545b7469311944b","datavalue":{"value":"429093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687036$2F4993DC-12B6-4F47-9294-966CA9280900","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06b081ca97398e6e22b07f21a43ec8ba1e545222","datavalue":{"value":"interior point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q687036$A52792FF-13D0-4E95-939A-93F224B581D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee42230873189f9bbe0be676c5b6f3199d898b7b","datavalue":{"value":"potential reduction method","type":"string"},"datatype":"string"},"type":"statement","id":"Q687036$D04DE3BE-2592-4AAE-A076-198CB11D61C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8082c4bcd26cb6b03ab78800c3c4f7ab28cde01","datavalue":{"value":"active constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q687036$15BE187E-F298-408F-BB62-12619FB421B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21cc8fb0a3dd34a7406e067da0ecb5802a58d51d","datavalue":{"value":"active-set strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q687036$40BDC9C1-F63E-4F93-91F0-07298DE6F9DC","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":"Q687036$4FBF72F1-AA7C-4420-A28F-EE6F7A4011E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6d1ec9843c65861c97c28bde17d5f7b4cd3ee00","datavalue":{"value":{"entity-type":"item","numeric-id":5583564,"id":"Q5583564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687036$CACDD02B-AB37-4E5B-8FF0-42357AECD028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b18dae1feab607aebf734b4872f30598593d59","datavalue":{"value":{"entity-type":"item","numeric-id":1177228,"id":"Q1177228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687036$DCA391A9-B2A2-496F-818B-D1B9DB065C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d49bd8168a98892cbc360be2ae236271891ca191","datavalue":{"value":{"entity-type":"item","numeric-id":1103522,"id":"Q1103522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687036$5ADCBE02-849D-40F9-963C-BD34A134B372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf97f66a175a7c268c5c13b2c5ed046f45699b3","datavalue":{"value":{"entity-type":"item","numeric-id":1108926,"id":"Q1108926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687036$387C6643-745F-4A6E-B8D3-8BFB5B02E1DB","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":"Q687036$108B282F-E251-4723-A7CE-DBBA4B3A250C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c98bc796268099d123821888c91fd765bb4a5f97","datavalue":{"value":{"entity-type":"item","numeric-id":4012425,"id":"Q4012425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687036$4CD0F2AC-F794-4566-B284-972DFB771FAC","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":"Q687036$D3BE4608-E8AA-4593-AD47-BCDB0F374705","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":"Q687036$FD400CF6-B5EE-44B6-A61D-D393DD17B5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe09442c45daf3a6b51c358a7949ac67a755ae55","datavalue":{"value":{"entity-type":"item","numeric-id":3211107,"id":"Q3211107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687036$36495860-4481-4774-80E1-343750172131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25515025605026b71d4eb503f056ec378cc64045","datavalue":{"value":{"entity-type":"item","numeric-id":811360,"id":"Q811360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687036$83A16B32-157F-4B9D-9AF7-AD5E40D8BA20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2308ac3236f4d6176a52a316ff1a7d3b4037c06b","datavalue":{"value":{"entity-type":"item","numeric-id":811360,"id":"Q811360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cf6794bdaaa50ce726117046f26155cde9a7d21","datavalue":{"value":{"amount":"+0.8160452842712402","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":"Q687036$406A2B48-0CB8-4FC0-B567-4C24D644AEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7286b46e84b7b482df8871b67bb5e2d8f4eb2d3","datavalue":{"value":{"entity-type":"item","numeric-id":5202843,"id":"Q5202843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24c9355e5584807d3f2c710a99e48dcd2683cdbe","datavalue":{"value":{"amount":"+0.8113685846328735","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":"Q687036$A6EDD0A1-DB35-41A9-A5B2-28831AA6B196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c14d92dd3e52b2584746fa9e51381c00e0ac0d2","datavalue":{"value":{"entity-type":"item","numeric-id":5953365,"id":"Q5953365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"888a6bcc2b6af3fd7a52c7904a367df34d56b3e4","datavalue":{"value":{"amount":"+0.805060625076294","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":"Q687036$7DBFB879-69E3-49CB-9DA2-8AC6FF3CAE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f48b28afd37d79a3e01ca9803a13e683b8e74ba","datavalue":{"value":{"entity-type":"item","numeric-id":811094,"id":"Q811094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"828c579cad50708568b2a1e7f63b4c1104112cca","datavalue":{"value":{"amount":"+0.8011728525161743","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":"Q687036$852F7668-E854-4DA0-B034-C8BAD5A2BAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a61ad2fd48699b8b1b05e009ed7fe1cb5ccb26d","datavalue":{"value":{"entity-type":"item","numeric-id":1361104,"id":"Q1361104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c78661fbcab1440628cab5a12222d449ab71720","datavalue":{"value":{"amount":"+0.7960848212242126","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":"Q687036$144935F6-476A-4730-A144-F504B26CBDDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An active-set strategy in an interior point method for linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_active-set_strategy_in_an_interior_point_method_for_linear_programming"}}}}}