{"entities":{"Q1580439":{"pageid":1591179,"ns":120,"title":"Item:Q1580439","lastrevid":67917030,"modified":"2026-04-12T20:12:54Z","type":"item","id":"Q1580439","labels":{"en":{"language":"en","value":"A decomposition method for global and local quadratic minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1506464"}},"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":"Q1580439$DFDBD2C4-6CC5-422E-8D2A-78CB97DCB5E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b6a2dd12b1b95d082b387025088bcaaf6aae3e3","datavalue":{"value":{"text":"A decomposition method for global and local quadratic minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1580439$2D7D1050-CA6B-4F2A-9C0F-03BA491E8121","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72dde77348110396fa5a9a2677c0395ac312146e","datavalue":{"value":"0966.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580439$616E2CC2-274F-4773-8ABE-EF93A03589DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b1c8950e2926f2c437c2afc9d2ad4e31406d500","datavalue":{"value":"10.1023/A:1008328726430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580439$F3C87359-14DF-4FD1-A6F4-04688EE7C567","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68394fd7e8a253e114d6399606d47416a190b2d2","datavalue":{"value":{"entity-type":"item","numeric-id":1511313,"id":"Q1511313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580439$34AC508F-8ECB-4C37-A393-F8C845030A95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580439$E4A89955-9FD4-4BBE-A6C7-8E3A837E91CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a003edfcec895e809a385e212d589ca0bbabc28e","datavalue":{"value":{"time":"+2000-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1580439$57017CC5-E6C7-454B-BE2D-21BD1362A77A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b82dfa5044715f604fbb9a1ed2e7778fca50b2d0","datavalue":{"value":"The authors present a decomposition method for indefinite quadratic programing problems having \\(n\\) variables and \\(m\\) linear constraints. The given problem is decomposed into at most \\(m\\) QP subproblems each having \\(m\\) linear constraints and \\(n-1\\) variables. All global minima, all isolated local minima and some of the non-isolated local minima for the given problem are obtained from those of the lower dimensional subproblems. One way to continue solving the given problem is to apply the decomposition method again to the subproblems and repeatedly doing so until subproblems of dimension 1 are produced and these can be solved directly. A technique to reduce the potentially large number of subproblems is formulated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580439$8CBE71AE-DAEA-47BA-A3D7-68646C0F15E0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e163e4f3415749f33672d8f8826866902fa1e334","datavalue":{"value":{"entity-type":"item","numeric-id":586527,"id":"Q586527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580439$02A3DCB4-999F-4A05-8BB2-DE1BF4BA1FE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580439$9E1EDE43-5ADA-483D-BA20-EB778EF11D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580439$786925AE-040A-4304-AA86-58FCC6540BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580439$694CDC50-9CDF-4A2A-AF2E-E4A3133F4772","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebbc2be0c174458df128d3ffd1274dc1c9187566","datavalue":{"value":"1506464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580439$A5F78631-E8EB-40E3-BF8F-5752CC51EFBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fd46f340f126b8c3afe13c3df6fd334b7b556fc","datavalue":{"value":"nonconvex quadratic program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580439$FF7A2AB7-56DA-4B0B-AB11-0FF0ECF17DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95397cd79b23e54d30031619bed433a19501241a","datavalue":{"value":"parametric linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580439$8C438632-229E-4889-BDD0-C1E88AF3F037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6c5f074f1dd9f393e88f22e2df8fc41f4775ee","datavalue":{"value":"decomposition method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580439$3A6C4BF6-D58B-43F3-996A-AA9F9A4CF8E9","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":"Q1580439$0E073773-2CF6-4634-BBB2-CF27F92CE18A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de7dbe7def6deecaa19bb78729a516b8989f51bc","datavalue":{"value":"https://doi.org/10.1023/a:1008328726430","type":"string"},"datatype":"url"},"type":"statement","id":"Q1580439$09054B03-4278-4CA6-B89D-7D4BD72B98AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac94cd4646e6d885b8bcece8fa1257ce12a087c0","datavalue":{"value":"W25085825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580439$6524B7F3-C0D5-4D67-96D9-5CD21FB3AA07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da9b13ea5e2d4f316a58b83d52b1ff1c2312d199","datavalue":{"value":{"entity-type":"item","numeric-id":4888148,"id":"Q4888148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1b9f73661ee375c1703a41d11a4cc8e82384b1d","datavalue":{"value":{"amount":"+0.8635607361793518","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":"Q1580439$FACD5D64-8FE1-460D-A47B-1BB51728D0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71fc28976c23cfea33bf077503797a2813f00bbf","datavalue":{"value":{"entity-type":"item","numeric-id":810370,"id":"Q810370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"880b54b611d8ccc5ad94fd8dd9505f044617b074","datavalue":{"value":{"amount":"+0.8634164333343506","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":"Q1580439$7B28E887-1C22-4285-BC5C-7E9204DE94B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc9c6e518071d055120cd0646c991ff3785fae6f","datavalue":{"value":{"entity-type":"item","numeric-id":1924614,"id":"Q1924614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e5a7eef0722caf1175c0b3b11182c7b3785fc03","datavalue":{"value":{"amount":"+0.8612364530563354","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":"Q1580439$5663E567-8748-41A1-8793-3D619EE1D04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e52e4d34b727f746f506a0efabb296ca5182c1","datavalue":{"value":{"entity-type":"item","numeric-id":3641206,"id":"Q3641206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cc0810597d1901c1fcbcc92234ea98401b95883","datavalue":{"value":{"amount":"+0.8607022166252136","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":"Q1580439$F45FF172-9866-41E2-AC6C-B14AAE2077F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"387b282a6d67b693135c89ea83456b00eca1e66e","datavalue":{"value":{"entity-type":"item","numeric-id":3110424,"id":"Q3110424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31511cc962d3d5d747af20ca45f7da9d4020ecf4","datavalue":{"value":{"amount":"+0.8432284593582153","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":"Q1580439$3F248831-B796-4ECD-B827-E2A0AAD9A723","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A decomposition method for global and local quadratic minimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_decomposition_method_for_global_and_local_quadratic_minimization"}}}}}