{"entities":{"Q911454":{"pageid":913302,"ns":120,"title":"Item:Q911454","lastrevid":65313870,"modified":"2026-04-12T01:44:18Z","type":"item","id":"Q911454","labels":{"en":{"language":"en","value":"A one-phase algorithm for semi-infinite linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4141785"}},"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":"Q911454$07CF940B-EC56-43A4-B65C-B87BD93F075E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e84e588982b5fd6b3b1604b36cac4e7ec20908c","datavalue":{"value":{"text":"A one-phase algorithm for semi-infinite linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911454$95E70F6C-14BE-4820-8B4D-34B28750CB32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d19a892aa409878b8ef2a4294a1b7feee9f43313","datavalue":{"value":"0696.90034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911454$CF5F32EA-0EDA-4A26-A125-9B9528C88FBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"081ccbd0a2f33f8dfdece7f412c0cd2be74c7e26","datavalue":{"value":"10.1007/BF01585730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911454$5AEB3754-23A6-4154-AEBF-52C95298565C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8059b5e9b30395c6d036080261a191422a837ffa","datavalue":{"value":{"entity-type":"item","numeric-id":273460,"id":"Q273460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911454$C10DD3A0-9D9F-4465-89C2-B4C9782D7364","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":"Q911454$B5FAAE35-C4A8-490D-979D-8EFB4323CE05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q911454$704BCE17-74DE-47A4-9DB2-EF3B193E3A6F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6ba7cc2e6a055e329f5afdcf3508037f171cca0c","datavalue":{"value":"The primal problem of semi-infinite linear programming is defined as ``minimize \\(c^ Tx\\), subject to \\(a(u)^ Tx-b(u)\\geq 0\\) for all \\(u\\in U''\\), where c, \\(x\\in R^ n\\), \\(U\\subseteq R^ m\\) is an infinite parameter set, a(u): \\(U\\to R^ n\\), and b(u): \\(U\\to R^ 1.\\)    An algorithm for solving this problem is given by using a succession of cuts which force the solution towards feasible x and u, by solving intermediate problems which find approximations by alternately solving a linear programming problem in x for fixed u and a nonlinear problem in u for fixed x.    A duality theorem is given, and if a solution exists for the primal then the algorithm also solves the dual problem. Convergence is proved and bounds are given for an \\(\\epsilon\\)-optimal solution. The algorithm is generalized to nonlinear semi-infinite programming, and is also applied to ordinary convex programming.","type":"string"},"datatype":"string"},"type":"statement","id":"Q911454$423BE328-684F-4F10-B088-A93EA0797315","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911454$BE649D41-BE96-463B-855B-93DFA9F95F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa87693264bc3734c4430b4bf8f0fcd3cd11e0fc","datavalue":{"value":"90C34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911454$F46B5C76-98AE-487E-A30D-DD57A522B7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911454$27BDFDD1-F939-49CA-8E13-DAE9F8EFA346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c562ee8daf10183438dc5f4f8a927d99548d37df","datavalue":{"value":"90C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911454$F70A305B-2625-45B9-B51A-EBFD3154E873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38697d6534d6c487b3a9c5a23685b94b3e7a5bf2","datavalue":{"value":"49N15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911454$680558B7-4CFB-494F-BBBC-53CF18C06E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911454$705EC3F3-7C92-4A07-AA4D-2A79E6304F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911454$362A1B44-7ACE-4A7C-8304-876A9A24338D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcaddc98393c4583e67a7fdeaed155e4c9bf23b6","datavalue":{"value":"4141785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911454$87EEE44F-7DF6-4234-80B0-FBE206199390","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"323660363a43267c8d2d0bbb3d36f4e73b756b20","datavalue":{"value":"generalized linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q911454$2CA9E101-0801-4312-919C-453B2E5322A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cf3aba614854bf792e2270482bd7fdece3fa30a","datavalue":{"value":"semi-infinite linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q911454$D99A9194-11C0-47F7-A2DE-AA57D3579ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c69d81a739286a1970b1c07a0a85b0b2db773448","datavalue":{"value":"succession of cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q911454$D52E8D22-2F2F-4480-ABB7-7B75BDECC97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ee2b6a8cf5bbb5586491390b25d1ac2ec9674da","datavalue":{"value":"duality theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q911454$6FA1AF4A-81C9-4240-9CA7-CE48552FFABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"055525e1500c46bc936b172620e6c2ca0ebc5248","datavalue":{"value":"Convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q911454$2B0F1E72-FC1A-4293-9C6B-BFC51FFE8DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0382f47d414e0c938c2e0fa6ad4c2d26d4eafeee","datavalue":{"value":"\\(\\epsilon \\) -optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q911454$9709931F-835D-4177-9AE8-C0D683F26CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7adfa7a9ac76a1298d0358b017869f4e29411a1","datavalue":{"value":"nonlinear semi-infinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q911454$9058D94A-27F3-42D1-9B8F-898AEEC00A65","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6f851cfac7ea7c4643b1d7cdb7841dc9bb3a301d","datavalue":{"value":{"entity-type":"item","numeric-id":216353,"id":"Q216353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911454$111C835A-9B31-45A1-9847-D40B6BD7C5E4","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":"Q911454$ACA69F39-853F-437A-A7B2-853534F01651","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b483c9b390d72111d9690e5977b5668bc321d65","datavalue":{"value":{"entity-type":"item","numeric-id":3716809,"id":"Q3716809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911454$5F5D91C1-CE50-4738-B11A-9624A7BEA38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b28e8c43e6eeed54f5cb9bccc5ce7a3897fa45d2","datavalue":{"value":{"entity-type":"item","numeric-id":5519728,"id":"Q5519728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911454$1EAB742E-AF6E-4B9E-94F7-15CEB7433EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e89d4c458ee28617cc192bc3db4008ed4bbb322","datavalue":{"value":{"entity-type":"item","numeric-id":3762085,"id":"Q3762085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911454$413CA98F-95D9-4E24-B0C4-EC470992FA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a32ad3b1bb68a6cd6886524ef13841d2fdd84a6","datavalue":{"value":{"entity-type":"item","numeric-id":3690591,"id":"Q3690591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911454$98AA59B1-E511-4CAC-BE01-A813F7FBA3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d820071defa65cd61fbd32bf46ae2810cf94ec7","datavalue":{"value":{"entity-type":"item","numeric-id":5343962,"id":"Q5343962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911454$B5714658-99E2-4E64-90BD-8713473733EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d77126cbf42ad79ab18d728cceea2089ae84465d","datavalue":{"value":{"entity-type":"item","numeric-id":3930520,"id":"Q3930520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911454$D18D4097-9B43-440A-BA51-2C3CB04A98F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27458095ea92cda055fb35aafccacceeb70bb69","datavalue":{"value":{"entity-type":"item","numeric-id":5181566,"id":"Q5181566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911454$0C3304AE-2FCD-41F7-A76D-A06D1AF3093B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1540f7e4e6574caf64b584741a0791b6c3ecb62c","datavalue":{"value":{"entity-type":"item","numeric-id":3722265,"id":"Q3722265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911454$F10EEEAA-617D-46FD-9E21-80A8E4B5A967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6064f73b1d8ec4bc94bbbfe10b4330014b3021","datavalue":{"value":{"entity-type":"item","numeric-id":4193275,"id":"Q4193275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911454$8EBF72C9-7B03-469F-8CE4-EC6637D773D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39461654ee41618a7bcc0ed1d10afd1bb56c1028","datavalue":{"value":{"entity-type":"item","numeric-id":3308653,"id":"Q3308653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911454$4C5C129E-2EBC-431A-9D80-32E5A76D90BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e162a0fece7ffaf3849cf0a82cb06987583081df","datavalue":{"value":{"entity-type":"item","numeric-id":5630242,"id":"Q5630242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911454$CBBC5F7F-A0FF-436A-AD59-38B3D15BAC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c2999995db9a0d1804cf3f438e5fac96454405","datavalue":{"value":{"entity-type":"item","numeric-id":3720311,"id":"Q3720311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911454$4C9C7E68-B714-46D3-861C-F0D97B2F3F76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8cf5d1a78c5a4c67360a9f9c5dace5e39167a8e","datavalue":{"value":"https://doi.org/10.1007/bf01585730","type":"string"},"datatype":"url"},"type":"statement","id":"Q911454$670C9944-294D-479E-874B-7F3EBACA42D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c5f094c290374e56d3e3d45eba1af20cbae89b3","datavalue":{"value":"W2089998287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911454$BD1022AC-72C9-46C8-B024-9AF8926098C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeb22e2ab725ee227b1893a13b50aa1b6b35433c","datavalue":{"value":{"entity-type":"item","numeric-id":3716809,"id":"Q3716809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f029bb437be352064997d52893ad5245fb42e5d0","datavalue":{"value":{"amount":"+0.8861305713653564","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":"Q911454$5BABAEC9-7E5A-4855-9C08-05CCA077C1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54fe32f55a8757cb774adf8f9efa184c74fb4c59","datavalue":{"value":{"entity-type":"item","numeric-id":1824547,"id":"Q1824547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14e747cf2007865c261c89b31c6d2446854b768b","datavalue":{"value":{"amount":"+0.8752787113189697","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":"Q911454$EF2D956F-3337-45FB-A86B-7C379D663B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3c1d5b792c2f84ebbd4318bdcda7b9d9dd76661","datavalue":{"value":{"entity-type":"item","numeric-id":1894948,"id":"Q1894948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a2ee6bbafd35553f77f64cf3ffdbc2e46798188","datavalue":{"value":{"amount":"+0.8668733835220337","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":"Q911454$519F7DA4-5A6A-41F5-86CC-411853034F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d372c3fd8e365025e79a400a7581f479fca152c","datavalue":{"value":{"entity-type":"item","numeric-id":4840107,"id":"Q4840107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe9ddba9e416dd6c9d0f31685e314b2eae672bc5","datavalue":{"value":{"amount":"+0.862968921661377","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":"Q911454$25DF65FE-63A7-4FEC-BA0C-DAD7FCB222A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"785986396338bce79797f4e5b7ac4c7be7008064","datavalue":{"value":{"entity-type":"item","numeric-id":1764241,"id":"Q1764241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c822dc42864288f1a77eb67b908afaa6f1928ce","datavalue":{"value":{"amount":"+0.862715482711792","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":"Q911454$61739A26-F4A7-4113-969D-0BA57B28144F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A one-phase algorithm for semi-infinite linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_one-phase_algorithm_for_semi-infinite_linear_programming"}}}}}