{"entities":{"Q1341567":{"pageid":1352306,"ns":120,"title":"Item:Q1341567","lastrevid":70188678,"modified":"2026-04-13T13:02:46Z","type":"item","id":"Q1341567","labels":{"en":{"language":"en","value":"Asymptotic analysis of the exponential penalty trajectory in linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 707410"}},"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":"Q1341567$EA112DDA-B7BF-4A89-8CD8-483AFF372730","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a64ee275ac3259f1e867509707b8e0b5f8c35d55","datavalue":{"value":{"text":"Asymptotic analysis of the exponential penalty trajectory in linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1341567$D2879353-6F0D-46E3-871C-A31C9FDAF276","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6716c92a0a6608c71f33b35feb1a41d15af5050","datavalue":{"value":"0833.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341567$63858999-DDB8-48A7-AF5A-36344C4BABF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c3523f3208a0934222be4b609a013a22721a3f0","datavalue":{"value":"10.1007/BF01582220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341567$5498226C-A5C1-41CE-A250-7319DA7188BB","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":"Q1341567$2ECD39E8-F778-4587-A330-6EEA246B76DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c5bb3baf1209a5aa9c138fee26da270a964d4a2","datavalue":{"value":{"time":"+1995-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1341567$72D5055F-D65E-4BA7-B281-9455ADFE4CED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b2c2cdd5cdb98aa8637c9ec6108fbf078d75ea82","datavalue":{"value":"The practicable interior point methods for linear programming are all based on the logarithmic barrier function. The authors suggest an exponential penalty function for the same purpose in the following form: Primal problem (LP): \\(\\min_x \\{c'x; Ax\\leq b\\}\\), its unconstrained penalized version \\((\\text{P}_r)\\): \\(\\min_x c'x+ r\\sum \\exp[(A_i x- b_i)/r]\\). This problem has a unique solution \\(x(r)\\). The authors show that the trajectory \\(x(r)\\) is essentially a straight line directed towards the center of the optimal face of (LP) meaning that the error term tends to 0 exponentially fast as \\(r\\to 0\\). A similar investigation is presented for the dual and the dual trajectory that show similar characteristics.   The authors suggest that a path-following method could easily follow the optimal trajectory. Another advantageous feature of their approach is that, in contrast to the interior point methods, the exponential penalty function is defined everywhere. The paper discusses the theoretical aspects of the method, computational results are not reported.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341567$7E0A358E-7B5F-4663-9801-CCF5BB7C404E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c5bd3c1f398eb3bf06a0af243f0673a8a59d7bf9","datavalue":{"value":{"entity-type":"item","numeric-id":240126,"id":"Q240126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341567$29EE21B4-1A1D-4946-B23C-EC2DF25F46F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341567$5500221A-0D15-4272-84A0-22BBE6D6046A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83b31f1cfd12ee97e3ddd389eadf959fa3d48d17","datavalue":{"value":"49M30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341567$717AE369-3EE3-4C1B-A82B-54054E6A8D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341567$F5BF2BD6-0BD7-4C1D-A557-C610493F4C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341567$E50C3D83-6B46-4E6A-B5E5-24F61CFBAD02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d725d3ee559b3f4f8823b6a53a1156834da434b","datavalue":{"value":"707410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341567$C61042E9-73AB-4586-9FFE-41E2DA6A91C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83344c3224054735396f15518784f5efc4f245e8","datavalue":{"value":"optimal trajectory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341567$694405FC-2667-41F8-962A-84D23E24E19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80bd1e5223685ecbf936b4ad3d29ba674dc68636","datavalue":{"value":"asymptotic expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341567$3C5B6ECF-A73D-4B4F-BD40-E5CA08352AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5463f8cb67c335ff66aa835d1eefbd219fa938e5","datavalue":{"value":"interior point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341567$7D9857CE-8641-4E74-A336-8CF30F589B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82b623065749452d7dd488b537e12fc93f29ab52","datavalue":{"value":"logarithmic barrier function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341567$6AB588BF-9EE2-4AC1-AADE-0EA991256B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"721b66c574c671feee2108f822b7b51e7475aab9","datavalue":{"value":"exponential penalty function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341567$2FAA2506-5C5A-4F21-8C1B-5CB541D57757","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7488d34abe5702cc13a608504e7bea8c42ea84cb","datavalue":{"value":{"entity-type":"item","numeric-id":463727,"id":"Q463727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341567$EF860FF7-7A47-45D4-8384-E94377D5D909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0da13d3c3d471fead2ad3338f3823659ffb3905","datavalue":{"value":{"entity-type":"item","numeric-id":189114,"id":"Q189114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341567$4C0F32D3-D646-410A-A65E-C339364206DE","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":"Q1341567$5BB93ED9-FD7F-4131-B6B5-FC0EDB33BABF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9296b25f364ebf7dfcf4640c9714600d1ec2ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3690580,"id":"Q3690580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341567$1C873674-39EC-4CC9-AFA2-CB6AAD10D505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e38ed09c06b8df2825bf90031bba43ddcb80f5","datavalue":{"value":{"entity-type":"item","numeric-id":5750347,"id":"Q5750347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341567$9290227A-B29A-4686-A36B-9FDC2BC2E441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5300052d1db4872bac481d8b3d5665f5c21bf6e5","datavalue":{"value":{"entity-type":"item","numeric-id":1338554,"id":"Q1338554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341567$83310010-B377-46AB-B798-60032C3195E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b29b36bf3149647a9ea19816089385224878483","datavalue":{"value":{"entity-type":"item","numeric-id":4887125,"id":"Q4887125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341567$42B2BA2C-507A-445B-8E8D-2CCBD1154CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c94ee6f660023a32be05232b3503d4bfaef54f","datavalue":{"value":{"entity-type":"item","numeric-id":1151726,"id":"Q1151726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341567$6FB218F1-7DEA-4678-B1B7-057AEB37CEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb2f1507d1937bfe73b7f4672cbd06613ee332fc","datavalue":{"value":{"entity-type":"item","numeric-id":3911662,"id":"Q3911662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341567$10B64853-4C04-4AAA-B2FD-3791F6E1109D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"945d3c4c32c83112724ecb07eada8bc1edd8dd52","datavalue":{"value":{"entity-type":"item","numeric-id":4016916,"id":"Q4016916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341567$E8AA5358-02D9-420A-AEA6-9E3F2FE83CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd161dc58ddba8012720aaa034889e9862803b3f","datavalue":{"value":{"entity-type":"item","numeric-id":1205507,"id":"Q1205507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341567$D5BE4F32-119C-4CD1-8A7F-53864B3802AA","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":"Q1341567$96ABE829-30D2-45DB-BA35-E909959C877A","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":"Q1341567$A749FE50-1591-499D-BB68-729BF9FADEDB","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":"Q1341567$7738141C-F0AB-47D4-B07A-D09654E76A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"068d87515309c640ed0394731a89f7107477c6bf","datavalue":{"value":{"entity-type":"item","numeric-id":3762078,"id":"Q3762078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341567$193A8D75-AD8B-4BB9-A9E0-E4E4BBC0ED8C","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":"Q1341567$1B915079-02DE-4922-A708-9A2B50E05F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cfbb1936c3dcf0adc53a4bef628b95544b393ca","datavalue":{"value":{"entity-type":"item","numeric-id":1245152,"id":"Q1245152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341567$AD812C7B-1F8D-4779-A92C-59A7DF4ED564","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c99011f22a36a44e4c8cd81f5e38f6d75c8d9d27","datavalue":{"value":"https://doi.org/10.1007/bf01582220","type":"string"},"datatype":"url"},"type":"statement","id":"Q1341567$5B6494C3-00ED-4223-950C-B84FC6ECF075","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4d0b71c7b775b0c0c5098b70379a8f26a95d1d5","datavalue":{"value":"W1982143037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341567$F0E5FEBB-F565-44F7-AD3A-5F474B38C4C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"684d5962e37453b32524430c96a37e57ff626938","datavalue":{"value":{"entity-type":"item","numeric-id":1918012,"id":"Q1918012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fd658e7800e825b8059ba962114c037b7e94583","datavalue":{"value":{"amount":"+0.7664737701416016","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":"Q1341567$C4471CF1-6181-4052-906F-11A44F13666B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec72b193dbaa31ec70f2fe182bf8b7709e4a418","datavalue":{"value":{"entity-type":"item","numeric-id":4339372,"id":"Q4339372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a72e41c83596f10fb73603ac3f6698852697d7a","datavalue":{"value":{"amount":"+0.7599176168441772","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":"Q1341567$EED58687-2EA7-4D47-9FCB-F010F70D9C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d6933272f7c4615edac1c0ffd0fb6999982a576","datavalue":{"value":{"entity-type":"item","numeric-id":1810887,"id":"Q1810887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81352a7a160199bd4fce17d97d175ebc3947c073","datavalue":{"value":{"amount":"+0.7532382011413574","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":"Q1341567$87B62967-14C8-490B-A829-EFD1EEFD813D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8628e627c55c1258275bcbadabcef4ff11fae0ad","datavalue":{"value":{"entity-type":"item","numeric-id":4856863,"id":"Q4856863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4af428b428aaedda54a53e78be7d114d6630ff7d","datavalue":{"value":{"amount":"+0.7415541410446167","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":"Q1341567$6637C555-AAB9-484F-B1DB-09280A9304E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dc45f4740f3c4ab50a3c05418450d066fa132cd","datavalue":{"value":{"entity-type":"item","numeric-id":4331990,"id":"Q4331990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c96512fb1f6f5e5e561dca282b412d6048b93046","datavalue":{"value":{"amount":"+0.7415540814399719","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":"Q1341567$043077BA-51B7-41FB-84F2-FFE5A27F549F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Asymptotic analysis of the exponential penalty trajectory in linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Asymptotic_analysis_of_the_exponential_penalty_trajectory_in_linear_programming"}}}}}