{"entities":{"Q1322556":{"pageid":1333306,"ns":120,"title":"Item:Q1322556","lastrevid":67538067,"modified":"2026-04-12T18:40:40Z","type":"item","id":"Q1322556","labels":{"en":{"language":"en","value":"Global minimization by reducing the duality gap"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 563260"}},"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":"Q1322556$639815A4-2EF3-4696-80C5-313C696F8671","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f71ed3126645b1c9fbcc5a4444639514d375b52","datavalue":{"value":{"text":"Global minimization by reducing the duality gap","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322556$90F40FFC-26FD-4E1D-A036-A88D587913B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b33a70c9abb0967d7b1bc623897f42089f0b888","datavalue":{"value":"0807.90101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322556$B95CB4E4-8996-404C-A2C8-E090635D75D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67d0deba7a0475cb5bfe97bf56032e6f29335189","datavalue":{"value":"10.1007/BF01582066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322556$8A81668B-6A6C-49E3-A76A-12A4E31DB438","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c72fecc3447891d68a63c73f0ec0f004e9b0026","datavalue":{"value":{"entity-type":"item","numeric-id":1322554,"id":"Q1322554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322556$155738F0-0F11-41DA-A103-38C81B0E1B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbfb35445f7713eb3a0096a6b83d3702870be7cf","datavalue":{"value":{"entity-type":"item","numeric-id":1322555,"id":"Q1322555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322556$5876AC86-46AF-416B-BD3B-36EA4BD08FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2075eab5920913f08833b69151b07a08e0258b59","datavalue":{"value":{"entity-type":"item","numeric-id":235034,"id":"Q235034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322556$0BBD6885-EAB3-4EA3-9C2E-B42E656640C0","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":"Q1322556$2F908BD3-7339-4C2D-802E-BFEE6C19DD4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c374f1f14c21df2f6c69ff33b3bb05ee47d4c53a","datavalue":{"value":{"time":"+1995-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322556$BAFAE556-AD54-42F3-ACED-028003313FEB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6e2f4fb3083e6eef831f830b7a3c854c5d08bfb7","datavalue":{"value":"The authors discuss nonlinear optimization problems of the form  \\[ (P_ Q)\\qquad \\min_{x,q} \\bigl\\{f_ 0(q,x): q\\in Q,\\;f_ j(q,x)\\leq 0,\\;j= 1,\\dots,m\\bigr\\}, \\]  where \\(Q\\) is a nonempty set. The aim is to find lower bounds for the global minimum of \\((P_ Q)\\). One of the most important ways is based on the introduction of the Lagrange dual problem \\((D_ Q)\\) but in general no strict duality relations hold. To reduce the duality gap the authors provide an interesting approach by partitioning the set \\(Q\\). If \\(Q= \\bigcup_{i\\in I} Q_ i\\) then it is easy to show that  \\[ \\min(P_ Q)= \\min_{i\\in I}\\{\\min (P_{Q_ i})\\}\\geq \\min_{i\\in I} \\{\\max(D_{Q_ i})\\}\\geq \\max(D_ Q). \\]  So the value \\(\\min_{i\\in I} \\{\\max(D_{Q_ i})\\}\\) is a better estimation for the optimal value of \\((P_ Q)\\). Moreover, one can guess that the gap will be smaller if the partition is taken finer i.e. if the radius of the partition (the radius of the smallest ball containing the sets \\(Q_ i\\)) tends to zero. Naturally, suitable convexity and regularity conditions for the partial problems \\((P_{Q_ i})\\) must be assumed.   For ``partially linear'' problems (here all functions are linear in the variable \\(x\\) and \\(Q\\) is a polytop) the authors provide sufficient conditions that for any \\(\\varepsilon> 0\\) there exists a partition of \\(Q\\) with the duality gap smaller than \\(\\varepsilon\\).   It is worthy to state that for such problems all dual problems reduce to linear semi-infinite problems which can simplified by additional convexity assumptions for the variable \\(q\\).   At the end of the paper a branch-and-bound type algorithm and first results by solving a special two-stage process are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322556$8B3E83FB-737B-413B-8FB5-D499823F6B66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322556$CA37496F-106A-4A18-843B-223799687C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322556$2E10D2CB-8F76-4BDA-A577-5768D791BFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3cc0a69df9833551a36455c96769c276a21473cc","datavalue":{"value":"49J52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322556$C5DE39A1-D2E4-4574-8406-0562E033A4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa87693264bc3734c4430b4bf8f0fcd3cd11e0fc","datavalue":{"value":"90C34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322556$7178A1D4-A9D5-496C-8C59-79B532550987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38697d6534d6c487b3a9c5a23685b94b3e7a5bf2","datavalue":{"value":"49N15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322556$B2658CF8-3513-4125-A340-A1B55ADEA748","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b096130669878235e07a68c8ffc3580b5a71ec9","datavalue":{"value":"563260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322556$070E5C3C-3DEF-45AB-986A-4A1BC531BA26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322556$51825F31-524A-4F38-8C11-57241B4D0644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0865bd1fbc356eab6950a68afc8ddd82c9060220","datavalue":{"value":"global minimum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322556$F7ECEBC7-21C4-475D-9400-4ED6C0E099C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aae719f21da85d7c0f887c105b8a88dddff710ae","datavalue":{"value":"Lagrange dual problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322556$B1BE0E31-EAFD-434D-99AF-50B777AF8597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cd707c90877db278d6c409af5783c4ec5387d15","datavalue":{"value":"duality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322556$65FDD107-8C15-4312-AD78-40299A36AFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58a25b87ff668c27ac6f7cfd2c8f1b8731de5acd","datavalue":{"value":"linear semi-infinite problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322556$75E4667A-A18A-4CAA-8D51-2BE6B9002489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322556$94B365CD-44C4-4F8C-9FC5-1B3B6268FE82","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"78ddd6a633d7bfe7c43e876562487d2e1bd7ac9a","datavalue":{"value":{"entity-type":"item","numeric-id":588441,"id":"Q588441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322556$C04587BD-919C-4F17-84AA-2CA676FCB121","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":"Q1322556$164D5089-9C63-4E8C-AFE7-A4DB4CE7D6EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"803f7f8220d24f38492f04b42e739ed277fa661f","datavalue":{"value":{"entity-type":"item","numeric-id":3968042,"id":"Q3968042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322556$4104CAE3-18F1-4C08-A78F-349A1E1EB955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfde82104940b6296e4a1b05cbbafe580aeef764","datavalue":{"value":{"entity-type":"item","numeric-id":4026947,"id":"Q4026947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322556$7100A737-602E-47CD-BA2D-6180FB909881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ebfc4de59773d970f2172a040334d77673a11f","datavalue":{"value":{"entity-type":"item","numeric-id":4025917,"id":"Q4025917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322556$CAF24260-1E85-4D0C-808A-8F4262573F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"998fa1ebf7e2adcc8d4bd8755866fb77de95480a","datavalue":{"value":{"entity-type":"item","numeric-id":1188890,"id":"Q1188890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322556$9B19785D-415C-442F-AE44-6C2887F7709C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975a323d9c06f2be1eb1f888dfb505badc00eac0","datavalue":{"value":{"entity-type":"item","numeric-id":1321372,"id":"Q1321372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322556$1104DACA-8898-47A4-96F1-24D415EA74B3","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":"Q1322556$3A49E235-DB04-47BA-B6F4-5B0D3824F59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a52a85737d32eeb4f66dfb1bf0c87141e993dfd","datavalue":{"value":{"entity-type":"item","numeric-id":4018388,"id":"Q4018388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322556$7F5E7017-271E-41EA-BBD9-4477D9951FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9945db98ff9bb56258656412e86e880ad66a6686","datavalue":{"value":{"entity-type":"item","numeric-id":5187067,"id":"Q5187067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322556$EA002CD5-6054-4783-8D61-8BE520F53D20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b13f5b4341647e18337251d938229b0571e295d","datavalue":{"value":"https://doi.org/10.1007/bf01582066","type":"string"},"datatype":"url"},"type":"statement","id":"Q1322556$5590B3E7-9762-4AE6-A93F-F43A12F94F87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08df56e7dfd9e9a9a6d83ec2d9e98eb871a20375","datavalue":{"value":"W1967871541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322556$AA7E7384-D0A4-445D-B31F-4D6042C73052","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"354d53e924358aa619f9555050a182e92ddb3aca","datavalue":{"value":{"entity-type":"item","numeric-id":1372558,"id":"Q1372558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1634849289eb7d7ca956d1e92b7998925c9e57fe","datavalue":{"value":{"amount":"+0.8590268492698669","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":"Q1322556$F4187A81-8DDB-4171-93B7-FF4712CA3A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd54eb7dc68b52b3f21458d0366d1a151409158","datavalue":{"value":{"entity-type":"item","numeric-id":2494287,"id":"Q2494287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"171c8f56e455cb71c8d0f3bb7a41a78961a8b0a9","datavalue":{"value":{"amount":"+0.7966184616088867","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":"Q1322556$10BE7CE3-22AF-4E7F-B6A3-DD47ACCFC506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a633204659283e4aa279bb42dfe32ae418f22d0","datavalue":{"value":{"entity-type":"item","numeric-id":2759373,"id":"Q2759373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7de6431ddc2aa62b4ef600da029f28c81c75aaf","datavalue":{"value":{"amount":"+0.796438992023468","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":"Q1322556$A3D6195B-AF42-4C01-9BFB-F3ABE0CC9F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8601b2e6ce1bdfb880d469d4c8e1f3d0a06667cd","datavalue":{"value":{"entity-type":"item","numeric-id":3725058,"id":"Q3725058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47b4832559611731f3be16af6cf14fd00c03e044","datavalue":{"value":{"amount":"+0.794122040271759","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":"Q1322556$0E4D0D36-20C1-4449-A074-B137C9C3FE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64fa6c7573e76ecdaae8952a3137f5aecc449bee","datavalue":{"value":{"entity-type":"item","numeric-id":700712,"id":"Q700712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f70b573c6b4e9f1d27430c6c18b22f7591f73e78","datavalue":{"value":{"amount":"+0.7639887928962708","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":"Q1322556$D05492A8-2163-4094-B0AC-94A1FF7D22B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Global minimization by reducing the duality gap","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Global_minimization_by_reducing_the_duality_gap"}}}}}