{"entities":{"Q1102708":{"pageid":1113460,"ns":120,"title":"Item:Q1102708","lastrevid":69645633,"modified":"2026-04-13T08:25:57Z","type":"item","id":"Q1102708","labels":{"en":{"language":"en","value":"Quadratic problems defined on a convex hull of points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4050868"}},"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":"Q1102708$5ADF773A-4018-46B9-8DB2-22163B3A31E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e34d6cd70baadfb4110d8f35dd6bf77ce5d99f82","datavalue":{"value":{"text":"Quadratic problems defined on a convex hull of points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102708$70A39560-B160-4AAC-89E9-669CE133130A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b84a1c68ce72b2bc5e9f991f1955c9580a6d89c9","datavalue":{"value":"0644.65036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102708$45A3528C-6E31-44A6-BF86-4FE75D7E3AF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ce730823bc11af9326a8005aab2c6fc6d5548ab","datavalue":{"value":"10.1007/BF01934095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102708$B8F8858D-27C1-4568-B273-1E638A8040E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102708$80E777BE-8187-49AD-98E2-EE92C8AB2ED3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102708$3259B616-A369-4F8B-AA4D-BB80958BA9D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1102708$895DC064-6065-4EBB-A62E-19D9D2768BD9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"865fa070b64fa4e7fe83147f10c8f22df41c7772","datavalue":{"value":"The problem under consideration is to find the global minimum of a quadratic function over convex hull of a given set of points. By splitting the objective function into a sum of a convex and a concave function, an initial convex underestimating function is constructed. By using successive simplex partitions, further convex underestimation functions are obtained for which the global minimizers can be evaluated. These points approximate the global optimum of the original problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102708$981A4007-DD0F-4B0A-B0B1-EEE4D049BAB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102708$D639F2C8-26F4-49D4-85AC-49F13A70FD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102708$DCA66579-8210-48AE-9468-D2B985BAFBE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c6830052a947163fd00a82a0af63ca9518bd2d7","datavalue":{"value":"4050868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102708$052C24E7-E5E0-46CC-8C18-19CAD6A7A2DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102708$7F1E5D8C-8BEC-4156-B5CF-26B59BFD4AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6967e67113aaa139c1c0b5c2a96849f0ad345afa","datavalue":{"value":"convex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102708$F065E390-3D47-4BD1-8495-334C295A59F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102708$7E71635D-4706-4826-9714-CA66F089DBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0865bd1fbc356eab6950a68afc8ddd82c9060220","datavalue":{"value":"global minimum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102708$8E87949B-E5CD-4E71-BE1A-766AA0ACEFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d6c41f5ec3b2a0607cb07b828955ac0658e93f0","datavalue":{"value":"successive simplex partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102708$72C4F747-7C0A-4A68-A1FC-07315C3D0EB8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"653293b6470a7f43dcef2dec3aebf48e3e9cc3af","datavalue":{"value":{"entity-type":"item","numeric-id":217568,"id":"Q217568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102708$3FC60CE9-C130-4AC8-BA4E-A6C5FFDFEBB3","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":"Q1102708$8B190D48-3B2B-48B9-8198-3DF56328FEC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b07e13cbc53fb3870fc945e1eb501877367a37","datavalue":{"value":{"entity-type":"item","numeric-id":3938841,"id":"Q3938841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102708$C9C1DA2C-76BC-4F87-910B-7FEF2743F83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4426ff365911facdf82d95a35fabf13d8d1d91c","datavalue":{"value":{"entity-type":"item","numeric-id":4105518,"id":"Q4105518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102708$11D7D103-9F45-4AB2-B393-4D4BC341A04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16df7e0b26da0dc348cb02ee8495e8911e8f975c","datavalue":{"value":{"entity-type":"item","numeric-id":922953,"id":"Q922953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102708$43BE047D-CB73-47E1-B0A6-372CC05AC316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a94965f92a0ffa4aeb120e0c98877d2cbff18f6","datavalue":{"value":{"entity-type":"item","numeric-id":3738933,"id":"Q3738933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102708$A0BC40E7-ECBA-41BE-8960-5A862DF3C66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9278c22c170fbf7ab2ef157aff9ab68ae2346b","datavalue":{"value":{"entity-type":"item","numeric-id":1099780,"id":"Q1099780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102708$3FD25BC0-547F-4049-AB9E-024DB9D437B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8748c119c2d60e951d3fc8bb3be88ad1cec4cb96","datavalue":{"value":{"entity-type":"item","numeric-id":4132018,"id":"Q4132018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102708$9EBE9DCE-63DD-493D-9069-AE1E591BE60B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32a20295bbfd590bcb04075bc335101fa84b5376","datavalue":{"value":"https://doi.org/10.1007/bf01934095","type":"string"},"datatype":"url"},"type":"statement","id":"Q1102708$74633A6A-501D-4253-A04A-1A985E93A601","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2aa4772aa739d7d539dac2e1359af73ff4cbd313","datavalue":{"value":"W1966554610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102708$6BB00169-6957-407A-8B24-109B5C8984ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cffc3b8abbfc39846fffb59b46b68173de9181d2","datavalue":{"value":{"entity-type":"item","numeric-id":2433235,"id":"Q2433235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f9b545a6cfbb3e751198293efa073655b963627","datavalue":{"value":{"amount":"+0.8191552758216858","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":"Q1102708$17D67C51-F214-4C66-8569-98CC19EA90BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"543eb364aa1ff53bf4db5b23e04bb44e8003feb7","datavalue":{"value":{"entity-type":"item","numeric-id":3694997,"id":"Q3694997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4d9e63f46f91f2a0856bc940030bb01e3d9689e","datavalue":{"value":{"amount":"+0.8162490725517273","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":"Q1102708$21FF30B5-041B-4D68-9A9B-36B2DD016774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d4451a344709f735cc462f9906c71b76b931087","datavalue":{"value":{"entity-type":"item","numeric-id":3710309,"id":"Q3710309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72acc26bec96711b488ae129b0f100f552d6016b","datavalue":{"value":{"amount":"+0.8109375834465027","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":"Q1102708$752E6D79-FACC-470B-A0F1-E0364B810F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cf584e1b15d0e1d55a256bb5a27c4525fa89c96","datavalue":{"value":{"entity-type":"item","numeric-id":1575066,"id":"Q1575066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32d635f18b2fef51cb5f9e76edb102d3fb11b398","datavalue":{"value":{"amount":"+0.7746272683143616","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":"Q1102708$F050E2F0-094D-47F9-96BB-E319906A4631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11c6ebdc5e3343eec9e72ca2f7f520d2be931f0c","datavalue":{"value":{"entity-type":"item","numeric-id":2713937,"id":"Q2713937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8e0ddbaae452d269aff99706dd49312599efc79","datavalue":{"value":{"amount":"+0.7661524415016174","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":"Q1102708$4F318F2A-D25F-44FE-A913-CE89356DEF7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quadratic problems defined on a convex hull of points","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quadratic_problems_defined_on_a_convex_hull_of_points"}}}}}