{"entities":{"Q2640436":{"pageid":2651179,"ns":120,"title":"Item:Q2640436","lastrevid":49463458,"modified":"2026-01-07T05:08:01Z","type":"item","id":"Q2640436","labels":{"en":{"language":"en","value":"Limiting behavior of the affine scaling continuous trajectories for linear programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4187447"}},"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":"Q2640436$027CE9AE-B4CB-4B1F-B017-1F880D873C3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7f275b34dc23331d7db72a3eda366d389dd15cb","datavalue":{"value":{"text":"Limiting behavior of the affine scaling continuous trajectories for linear programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2640436$B4CBF657-3BA7-463A-AFD5-89E1D902D0C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc952e99fd85464a84f78778e1bb592b1b7b160e","datavalue":{"value":"0719.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640436$6123176F-5D53-442C-BC6A-0C56BE84A217","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"862411056cee6539bf483e69ee6a714760393179","datavalue":{"value":"10.1007/BF01594923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640436$6FE3AD12-51C6-44B9-95ED-7CA05BCE5A3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e67ca2a650174f2842d7d36cd56e5d60bb320647","datavalue":{"value":{"entity-type":"item","numeric-id":344958,"id":"Q344958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640436$49030E16-37BF-4479-AF6D-2B398F89E70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d921009d11a43b65278b4754f57050ed271905c","datavalue":{"value":{"entity-type":"item","numeric-id":245505,"id":"Q245505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640436$2BC2D970-2E21-494B-A56B-5B058A6243FF","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":"Q2640436$9A8254EC-BE92-43B4-A5B9-5C23F273B030","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q2640436$44A17548-8181-4F36-9594-FEFDEC615F85","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"91d3a1362b5bcb965f919cce631ff50c28d41596","datavalue":{"value":"The authors discuss the limiting behaviour of the continuous trajectories of the primal affine scaling (PAS) algorithm given by \\textit{E. R. Barnes} [Math. Program. 36, 174-182 (1986; Zbl 0626.90052)] and others, the dual affine scaling (DAS) algorithm given by the first author, \\textit{M. Resende, G. Veiga} and \\textit{N. Karmarkar} [ibid., Ser. A 44, No.3, 297- 335 (1989; Zbl 0682.90061)] and the primal-dual affine scaling (PDAS) algorithm introduced by the authors and \\textit{M. Resende} [Math. Oper. Res. 15, No.2, 191-214 (1990; Zbl 0714.90060)].    In this paper they present a weighted PAS algorithm and characterize its trajectories as solutions to a logarithmic barrier family of problems. The authors present several results on PAS, DAS and PDAS trajectories and claim to extend the results already obtained by \\textit{N. Megiddo} and \\textit{M. Shub} [ibid. 14, No.1, 97-146 (1989; Zbl 0675.90061)] and others about the limiting behaviour of PAS and PDAS trajectories. It is mentioned that their approach does not require the non-degeneracy assumption.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640436$2C2A36C5-F337-446E-B5F5-289E36FE152D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640436$6EB8EF65-897F-4015-B9FC-E23A36AE5227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640436$EF86403F-74C4-4572-99D6-82FB85CF915D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"268a9fece83af5d611e87b6eb440a15b1ac242cf","datavalue":{"value":"4187447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640436$84A2CA74-5B03-496F-A793-552A9C0A468B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7a8ae156ac55b4630232dec5bb9fe4d275b5e4","datavalue":{"value":"primal affine scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640436$8D9B9A6F-DEC8-438C-9304-06CDE395046F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25188d3381a54087e2358eccbf5caa7e895480cf","datavalue":{"value":"dual affine scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640436$B9173D08-086B-4E97-B791-475C4AAA3AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37b00ab658f7c302822133c4cfba5a6efb735a4a","datavalue":{"value":"primal-dual affine scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640436$72D69062-B648-4FD5-808A-C532BD1D3EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ad674d9cdf2cb053d148badc357358d7fa60934","datavalue":{"value":"logarithmic barrier","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640436$1781F253-87FB-43CC-B76C-53838EEF551F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b52e52259de0d2917a6897867fdd3e656b353848","datavalue":{"value":"limiting behaviour","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640436$B410F23A-B191-418D-A5AB-745D2706598F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6d49a43c08b100b2da6602674447e4ff15909eee","datavalue":{"value":{"entity-type":"item","numeric-id":167936,"id":"Q167936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640436$05F66295-ECE6-45A3-B12F-0A2550BBAE68","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":"Q2640436$2D086B64-ED5B-4781-A39C-CF10C6C30488","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f010c61a9c8e0b102af07c8aa50cfec862982a96","datavalue":{"value":{"entity-type":"item","numeric-id":1824551,"id":"Q1824551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640436$191BC545-4FE2-4B78-A622-B288893ED95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c633d9447e5d986230e2957316f8249514ca99d","datavalue":{"value":{"entity-type":"item","numeric-id":3030578,"id":"Q3030578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640436$02EC23A2-7EBC-422F-8DB4-310D3CCB384D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56b25796bbfa1929d725059c0bef1003bbb20485","datavalue":{"value":{"entity-type":"item","numeric-id":3824099,"id":"Q3824099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640436$AB7873C6-5244-4B1A-836E-F651E4B56570","rank":"normal"},{"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":"Q2640436$94DA171D-827B-48EA-903E-4EAC319CCA58","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":"Q2640436$0F270D0D-2A0D-4C32-A995-D4D5ED111462","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":"Q2640436$7DA2F6EB-2719-49CB-B254-6BE4594A9A39","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":"Q2640436$F2E53750-F366-471C-AF31-A5AA71A8B2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb6fd038d0b9c82fb0dcfe34afdd838bf0d5493","datavalue":{"value":{"entity-type":"item","numeric-id":3830814,"id":"Q3830814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640436$4612A40C-B420-4C45-8225-C7FDB2243A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f914d518973935babf8343eb8de19f4a46a36a","datavalue":{"value":{"entity-type":"item","numeric-id":1092808,"id":"Q1092808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640436$928CE751-3369-4806-81A5-E1011D4A0F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a27e8cee64b0c08672634c4f72eb7aae086eb862","datavalue":{"value":{"entity-type":"item","numeric-id":3200877,"id":"Q3200877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640436$D3BD4727-3832-4F3A-8CC0-1EFEF14648A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640436$5383F7A3-86DB-4187-8EFF-AAFF3FCC1BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a975d39735d0d10d92ac745a75752a43e0af022","datavalue":{"value":{"entity-type":"item","numeric-id":581231,"id":"Q581231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640436$93E76F15-53A0-4781-8343-C7649482C1DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2cee206e6bae129f57ded8f61a2b14e313bda0f","datavalue":{"value":{"entity-type":"item","numeric-id":5202841,"id":"Q5202841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9edac98dee1e94eda4330f13557e0156890201f9","datavalue":{"value":{"amount":"+0.9124048352241516","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":"Q2640436$20ACE57A-C9B5-4FA6-9DBF-2DFB908B0235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57d745be908c371a3a89c3574f1e9dd8160ddb8d","datavalue":{"value":{"entity-type":"item","numeric-id":481775,"id":"Q481775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e20120f89d8d5a5becf9a00c95974e4af333532a","datavalue":{"value":{"amount":"+0.8552480340003967","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":"Q2640436$5BFCD10B-9CE1-4B04-990F-7597675BE023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e106c0b1cc6922e7442bf5e793dd70e885b68796","datavalue":{"value":{"entity-type":"item","numeric-id":5202504,"id":"Q5202504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"063cb57c594934c79a637384a2ff7916ed86886d","datavalue":{"value":{"amount":"+0.8526548147201538","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":"Q2640436$1FDE853C-294B-40B2-A388-43C0DF2A0749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bca88a84dd40e8dc05e4fab813bb07f9d11cbf5","datavalue":{"value":{"entity-type":"item","numeric-id":5202842,"id":"Q5202842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c1b98df19f9904481e70d882fd500ddd9731826","datavalue":{"value":{"amount":"+0.8414478898048401","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":"Q2640436$2E940AC0-2CB6-48DF-879D-A0E816199FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c640980814ccdeef3a2f09fd724e97ec6e78bf2","datavalue":{"value":{"entity-type":"item","numeric-id":3989820,"id":"Q3989820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cedba8647950d5d142cc20d2d49f5a0c7db6f28","datavalue":{"value":{"amount":"+0.8177527785301208","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":"Q2640436$10F750E8-6B7E-4837-B313-B3231367336E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2640436","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2640436"}}}}}