{"entities":{"Q2644374":{"pageid":2655117,"ns":120,"title":"Item:Q2644374","lastrevid":50164793,"modified":"2026-01-13T08:08:16Z","type":"item","id":"Q2644374","labels":{"en":{"language":"en","value":"Partial Lagrangian relaxation for general quadratic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5185694"}},"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":"Q2644374$B789B802-0447-4ED8-8508-B8F04C2EE051","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff81abecbdf81ebcf22c8e0d024daf2f4e3aae89","datavalue":{"value":{"text":"Partial Lagrangian relaxation for general quadratic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2644374$44BD0297-E63B-48AB-85A6-60235D0EB071","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"772e0f73f5e70b86d08c4d0c1642ba1d6f32ab65","datavalue":{"value":"1142.90025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2644374$DE995BF2-083F-49E8-A7FD-F24721A4EAB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1beb385aeb9ead616de07758ba0bb186150db2f6","datavalue":{"value":{"entity-type":"item","numeric-id":181223,"id":"Q181223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2644374$A1126B48-4CBE-409E-80BF-A68CD4EB32C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc965ae716c844c126b9098d4bf542f5b333e4ea","datavalue":{"value":{"entity-type":"item","numeric-id":286995,"id":"Q286995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2644374$9B4BDF1E-3632-4B8F-8B71-2BFD3AD68117","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d92a8df68dd721ea0fb0b324d32219435ae70dcc","datavalue":{"value":{"entity-type":"item","numeric-id":262441,"id":"Q262441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2644374$89E83EA7-6EF6-4E86-A834-1FD85C6AFD20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b249ac90b53e8a5e65e8cb88a84a35aa8ad959cf","datavalue":{"value":{"time":"+2007-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2644374$091466A3-83DF-4292-A124-41AE6AA1FEAF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1b06ed40b823a7df257eee41d4b0f864cf2deb90","datavalue":{"value":"The authors give a complete characterization of constant quadratic functions over an affine variety. This result is used to convexify the objective function of a general quadratic programming problem (Pb) which contains linear equality constraints. Thanks to this convexification, the authors show that one can express as a semidefinite programm the dual of the partial Lagrangian relaxation of (Pb) where the linear constraints are not relaxed. The authors apply these results by comparing two semidefinite relaxations made from two sets of null quadratic functions over an affine variety.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2644374$AE6BDB0A-B2AE-495B-898D-8C1A0E2881CB","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":"Q2644374$D78AF143-CCD9-4E14-98A0-1665AEFCDA21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2644374$853DEDCE-3559-44F6-8269-AD23BD7E05E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2644374$A72E93E4-BFDA-4CEE-96ED-523DC7937FE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"903f3cf1b0b122196ebb7b6a886b374d02d8871a","datavalue":{"value":"5185694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2644374$18FE7441-31E1-477D-8529-2801CB43CF8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2644374$2133A5AE-FA6A-4368-BC0D-0AA8893E53E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21b2b2f55631507b506b3ee2d29af72d14a93c87","datavalue":{"value":"Lagrangian relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2644374$76D36FC1-9AFF-4864-8E4F-8BDBE1B1B19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2644374$4891A2A2-F5E0-4B72-A934-AD26A5AC3E03","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5ec35ed87ffcf1f375d9b401e850db4c44996fb6","datavalue":{"value":{"entity-type":"item","numeric-id":19725,"id":"Q19725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2644374$B1F72D5D-A11F-43CA-B60F-9B66C08A2B56","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":"Q2644374$8CEA14E7-DDA8-4C42-A8BA-E467FFB101B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8f434066aa119c8a8efc70a8b0257c614593939","datavalue":{"value":"https://doi.org/10.1007/s10288-006-0011-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2644374$1DB796D2-821E-4278-900B-E570707DA618","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30eae6ea853e881c6df63122ba313f5df0a330c4","datavalue":{"value":"W1978500232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2644374$322B0F8E-D7FF-46C1-A827-471E4AC66B23","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc36cde5a0d525109dbbb2b17760ccdae81f612","datavalue":{"value":{"entity-type":"item","numeric-id":3762072,"id":"Q3762072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2644374$2BC16411-7A24-48F9-997B-192FD180DC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592f42e6538870b38db87a4f97418463e61ce53","datavalue":{"value":{"entity-type":"item","numeric-id":1583699,"id":"Q1583699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2644374$884B56A0-0D69-41A3-842E-9EC71684F1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ee71670fb1023e5e9c1019240e7a825ff32db7","datavalue":{"value":{"entity-type":"item","numeric-id":5704137,"id":"Q5704137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2644374$B4A22395-2952-40F1-978D-14FC323A774A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2dbd2725615b53f18462dce49a0d495b92971","datavalue":{"value":{"entity-type":"item","numeric-id":5907082,"id":"Q5907082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2644374$B18B9136-70E4-4793-AB1D-3AEF90D9AD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"561ba63637b262e4289620997563abe15fe596e6","datavalue":{"value":{"entity-type":"item","numeric-id":2768040,"id":"Q2768040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2644374$4120088F-21A7-41E8-ACAD-72A1425E0134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2644374$ADD98F63-040A-49F5-BC33-06B651DF39F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3730ac22e31edefbd25fa7116ea07764429666c1","datavalue":{"value":{"entity-type":"item","numeric-id":1905964,"id":"Q1905964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2644374$C2026ED6-AD91-4AD9-A572-8B682C87D321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"820ea94afcc60feab12e8e70f1341630ea548f9b","datavalue":{"value":{"entity-type":"item","numeric-id":1777422,"id":"Q1777422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2644374$4C5E60F8-A4B3-4942-8C72-87011CCB955D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b2d370077667855eff54a960a65e02b7693721b","datavalue":{"value":"10.1007/S10288-006-0011-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2644374$C7AC9704-7450-4ADB-AD7D-083AB1FC1408","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b02e60b696ac22274bfcd2e3f3ecfef32e7634e","datavalue":{"value":{"entity-type":"item","numeric-id":1905964,"id":"Q1905964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa6d1ccfc0ed1a9ea7640ebf313bd7c840243463","datavalue":{"value":{"amount":"+0.7932313680648804","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":"Q2644374$E1F4D97B-F497-4E2A-A72F-52FCF3986785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d41962352dfeb592cbe026711b14e0fb02733477","datavalue":{"value":{"entity-type":"item","numeric-id":843394,"id":"Q843394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"624e1a48a77d880eda8e1d14870569ad4d128389","datavalue":{"value":{"amount":"+0.7927447557449341","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":"Q2644374$114A44A6-84FC-476E-B55E-D10EB9C0EA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57f3ba6818c8b73fd909fea8f0c60f4e95acab5a","datavalue":{"value":{"entity-type":"item","numeric-id":2768052,"id":"Q2768052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e5b4017adbc65ae7871fa7fb45ed863979476d6","datavalue":{"value":{"amount":"+0.7920994758605957","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":"Q2644374$D7962462-A87A-4F89-B915-94D12C1DDD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c00c68c0f015ad7c33b9d4ef298d963705b5bf14","datavalue":{"value":{"entity-type":"item","numeric-id":4391294,"id":"Q4391294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bac0f9c23901f12a2a7f974ee99420b640cd05de","datavalue":{"value":{"amount":"+0.787165105342865","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":"Q2644374$D07EA29F-76DC-49A4-AC6D-7BFB3A25FE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4234959453f8500fd78d550c6956a702029c5054","datavalue":{"value":{"entity-type":"item","numeric-id":4705457,"id":"Q4705457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8900cbfb8e718f659f9c09d57af79cb78a2c2fa1","datavalue":{"value":{"amount":"+0.7863261103630066","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":"Q2644374$F3698C5D-A13E-4FB6-AE9F-46ECFFCCEA14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2644374","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2644374"}}}}}