{"entities":{"Q1181909":{"pageid":1192658,"ns":120,"title":"Item:Q1181909","lastrevid":46227565,"modified":"2025-12-24T08:49:58Z","type":"item","id":"Q1181909","labels":{"en":{"language":"en","value":"A potential-function reduction algorithm for solving a linear program directly from an infeasible ``warm start''"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 29025"}},"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":"Q1181909$B7D53909-2488-4C8E-89A0-CA5E38F6E112","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"327e32c06f6b96ce16d95e44de9687384fa1b0c8","datavalue":{"value":{"text":"A potential-function reduction algorithm for solving a linear program directly from an infeasible ``warm start''","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1181909$272B3D96-5444-44B9-ACCF-5A89EF0F6014","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"728d48fba6ad4109007248b121d1385acb2fe8c4","datavalue":{"value":"0754.90033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181909$F3B0A3E5-75B4-48F4-ADB0-5241D429CA36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8700105bac9c7e79c7cd3bb41195a57c6b67e0ab","datavalue":{"value":"10.1007/BF01582900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181909$26C18A64-184D-448B-AAD7-D7C209E96C33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c2d85db80c30dbc5e873117dbbea04d3206d4b2","datavalue":{"value":{"entity-type":"item","numeric-id":245481,"id":"Q245481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181909$F715E159-1A9A-4868-A8F3-F5011A58F5E7","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":"Q1181909$6DA380DA-C704-4F45-BB39-4B7707B6AE75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1181909$161CFD12-405D-4874-B932-651CB6D6BA4B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dc47437b823142b39aaff719254924a8b8199604","datavalue":{"value":"This paper develops an algorithm for solving a standard-form linear program directly from an infeasible ``warm start''. The algorithm is a potential function reduction algorithm.   The paper is partially motivated by the following phenomenon related to the simplex methods: The optimal basis of one version of the model usually serves as an excellent starting basis for the next version of the model, whether or not the basis is even feasible for the next version of the model.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1181909$36BF8888-EA24-42D4-BA00-59779DB53010","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7c3d4d904771e348a955e3809a4cbab69c442b2e","datavalue":{"value":{"entity-type":"item","numeric-id":233457,"id":"Q233457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181909$86C25031-91FA-44EF-861F-0BD4241A66EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181909$C1C87915-8A97-4998-A29A-A552055E604B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181909$01930327-367A-4B35-AD1B-11BD6BB7FF7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c23827de900b9e02b02289145bcdba0ed1d5054","datavalue":{"value":"29025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181909$04A62266-708D-490C-AF07-27B6E2CDDA53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3db49cf982077bb5fd20c5a1253284bdc42ab42b","datavalue":{"value":"interior-point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1181909$DDD116FE-4361-4995-835C-8149A4289482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5e44f5d58e58f34faa71ac4b7b9f4f8fbe8ac9","datavalue":{"value":"potential function reduction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1181909$AAF06C4D-7663-41FC-897F-4634E582C459","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":"Q1181909$7535B056-C734-4C92-878E-9F4EFBEEB905","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2aa250e3b281d881c1358be098bb79318ac3c5","datavalue":{"value":{"entity-type":"item","numeric-id":580191,"id":"Q580191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181909$55C16FCD-B00A-461E-8502-270B19A3DFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c58b3b9c884eba224823aa6496000b4168f0ff","datavalue":{"value":{"entity-type":"item","numeric-id":1114588,"id":"Q1114588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181909$3B032AB5-A237-4D94-89CA-81102CEDD67D","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":"Q1181909$74C9CC5E-033E-49C8-AD94-1D33214D8F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e94c43d7e2187b998f6625416de3f8d9e5ec333","datavalue":{"value":{"entity-type":"item","numeric-id":806962,"id":"Q806962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181909$1052AD5F-4F6C-4F88-A759-BAB6C0801F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"125b97ff4bd170911cb27bc3ec0bca267816290d","datavalue":{"value":{"entity-type":"item","numeric-id":1814590,"id":"Q1814590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181909$EBB000F3-94CE-47E7-A421-56BCA0E13C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52962a7be72f15a0c73e6be1e4e07791bcbdd018","datavalue":{"value":{"entity-type":"item","numeric-id":3944346,"id":"Q3944346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181909$34197976-35BA-4466-A31D-7A28CB15B993","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":"Q1181909$7943A2B6-8E5C-4354-BF1A-C4F78117FB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b365497a35d2bc4f523f5dc7d8ba065391e6222","datavalue":{"value":{"entity-type":"item","numeric-id":1090601,"id":"Q1090601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181909$4E4750F0-7385-4EF3-8CC5-280145AD4691","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":"Q1181909$BB0D212D-2C49-435D-9519-EE2FCD0B71B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9f53e901ae2295dfc77774ca93bf0050a72f0d","datavalue":{"value":{"entity-type":"item","numeric-id":1194852,"id":"Q1194852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181909$8E24A5F1-0748-41D2-B733-7CB8D1152A49","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":"Q1181909$D26CA8A6-E2EC-49CD-98FE-A5E0630E8245","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d602575cc30b028a20d1cb8cbf2960e3b63d661","datavalue":{"value":"https://doi.org/10.1007/bf01582900","type":"string"},"datatype":"url"},"type":"statement","id":"Q1181909$435CB21C-4702-45BB-BEDA-5A01D56F82D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd6340a411dd4443bdf84fe16c055cdc39872e1d","datavalue":{"value":"W1992975148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181909$9C3E44D0-0DA8-4E48-AC8B-C6CA5060FECF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fd66cb2edb2ed262b49cd9053363cfbb2fc7c83","datavalue":{"value":{"entity-type":"item","numeric-id":4838955,"id":"Q4838955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0077d156e3fc95b81940a1509573887d684efd18","datavalue":{"value":{"amount":"+0.834809422492981","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":"Q1181909$EAC39A75-4314-42B8-A1D1-901CF6486BA2","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":"33d6fd376a50fce1fb5c21b24d6f1b37e0f2c1a1","datavalue":{"value":{"amount":"+0.8199113607406616","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":"Q1181909$5344B85D-5637-4C33-8251-0F4DFE23ED47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9daa274e27b1b6e3e387f59665adafc4a1edf663","datavalue":{"value":{"entity-type":"item","numeric-id":1961981,"id":"Q1961981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d25aaf5ab2f820d417f9d094c4be45b38d43aa82","datavalue":{"value":{"amount":"+0.8175841569900513","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":"Q1181909$30E06B8F-0A07-47F9-B4C2-1961ADCE1028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b392b38ba5d3d7dc440cff4ecc497157ece0abfa","datavalue":{"value":{"entity-type":"item","numeric-id":1915904,"id":"Q1915904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"384df6840834d2e8a60ea6a2c3a21a1fc89fd13b","datavalue":{"value":{"amount":"+0.7941625714302063","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":"Q1181909$F586A290-FEA0-498A-A1F3-F0ED10775A36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1181909","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1181909"}}}}}