{"entities":{"Q945281":{"pageid":947129,"ns":120,"title":"Item:Q945281","lastrevid":65571501,"modified":"2026-04-12T03:31:07Z","type":"item","id":"Q945281","labels":{"en":{"language":"en","value":"A robust solution approach for nonconvex quadratic programs with additional multiplicative constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5342841"}},"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":"Q945281$F691B319-B1C4-4584-B8CD-8A35B66857E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06e440574aca299eded2ff0cb7c0a2d939f1a7d0","datavalue":{"value":{"text":"A robust solution approach for nonconvex quadratic programs with additional multiplicative constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q945281$489A6595-BE5D-4451-B8B8-75969D399663","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca69c4d58805a342e0c038878a644d292cf81209","datavalue":{"value":"1156.65063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q945281$94DD2BF1-6417-434A-91A0-3BD07AF2C846","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22d384f8f2396d506ec9757adc7a5875fe77cfdc","datavalue":{"value":{"entity-type":"item","numeric-id":945280,"id":"Q945280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q945281$F391A174-0404-462C-8A18-D49A52970F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cadcec091ddd28c929170af832cc331f0d14049","datavalue":{"value":{"entity-type":"item","numeric-id":287099,"id":"Q287099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q945281$7944F178-6B70-4875-B7AF-FDF3AA0DE3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6062599fff9d05aad2788b4ab588c8c0050118db","datavalue":{"value":{"entity-type":"item","numeric-id":450101,"id":"Q450101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q945281$AF232ED7-23C0-42DF-AC9D-D67643DCF1CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q945281$D24BC545-0FC9-469E-B225-2D5E7D65275A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73ab06fb5cb7cce6ed47b852187509c2c8b2949a","datavalue":{"value":{"time":"+2008-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q945281$2E944C58-7EFA-49BB-A09E-70EE94103632","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fa910ac2d3784b4f58a0b88f7dc76b3151bd73ea","datavalue":{"value":"A solution approach for nonconvex quadratic problems that are extended by multiplicative constraints is discussed. The algorithm has been derived by \\textit{H. Tuy} [J. Glob. Optim. 32, No.~2, 307--323 (2005; Zbl 1123.90059)]. The initial problem is transformed to an equivalent formulation, i.e. the objective is decomposed into the difference of two increasing functions. A robust algorithm, more precisely a branch-reduce-and-bound algorithm that successively reduces the domain-rectangles until an essential epsilon-optimal solution is found, is used to solve the stated problems. Three examples are presented to show that the algorithm works.","type":"string"},"datatype":"string"},"type":"statement","id":"Q945281$ACB927E3-967A-48EE-9C5F-1189B1FD9F5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q945281$0A547DE5-64D6-4982-B030-EF8627F20EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q945281$AFC07B3E-7756-493D-B390-F691556FC355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q945281$F25A31FA-1471-43ED-839F-71452D466C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q945281$73786B0B-833F-4A5C-A723-0655549449C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49282f964bd89a7936052109798bc4a2de0d7335","datavalue":{"value":"5342841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q945281$295CA22A-CAF8-4F41-BCF6-D15F301ADE2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75b66b3567b262972c9629622bfa98b44e22b95c","datavalue":{"value":"Nonconvex quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q945281$9017F3F5-4239-4DE9-AA54-E5A01F5C577E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bf3d7fffbb04baea0ed29f126c32fce5dbf1a00","datavalue":{"value":"Multiplicative constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q945281$8FA7B06C-32DE-4E2A-B85F-79DA43C8FA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26aa775fbe017f30e89cfb1730f69d44394871f8","datavalue":{"value":"Monotonic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q945281$52E8AA3C-60E5-4AD8-AC47-46C524EB84C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"850df83cb380d6dea01a03ba1da1fb757edd56fc","datavalue":{"value":"Global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q945281$A8C5B789-C3AA-4350-94B0-E20FD327F939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q945281$59A02B58-C6AF-4AE3-8380-C3201C2FD5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a4c7a85ce44f119729b5fbc795a8c161c0dcef0","datavalue":{"value":"branch-reduce-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q945281$9B99B1DC-1BA0-45A9-A708-DE49F6BE3C3E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2d779d3fc3c03210ba57d4bf50aa34a1f09893c3","datavalue":{"value":{"entity-type":"item","numeric-id":478705,"id":"Q478705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q945281$E9114857-8480-4CDA-87B1-EF5C6A7C4212","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":"Q945281$BCCB2E15-89E9-4B7A-A9EA-11F3DE0B42C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"112f38b798e67021dd2f1a842684fe29b0df4140","datavalue":{"value":"https://doi.org/10.1016/j.amc.2007.12.039","type":"string"},"datatype":"url"},"type":"statement","id":"Q945281$78BB7B4D-CD00-401E-862D-CF53E3AE0007","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1445a83465fd2aae397a6c40e65c7e6f92f295b7","datavalue":{"value":"W1999157024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q945281$E04EFC4D-45F1-4BA2-AB74-5EBA410E2598","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca59652f23465a1baa28b378b8c64d09a4d556","datavalue":{"value":{"entity-type":"item","numeric-id":1207311,"id":"Q1207311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q945281$A6272B18-2FA7-4DC1-80F4-D7F9F8EEA331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9ec2db79c091f9247ecb0a171b97e7acc482e73","datavalue":{"value":{"entity-type":"item","numeric-id":1819156,"id":"Q1819156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q945281$BA0DE080-3CE6-47E8-B37F-A09B67214BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078a41f826dfbf6aa51cb6abbd84fd2efb1b664a","datavalue":{"value":{"entity-type":"item","numeric-id":700712,"id":"Q700712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q945281$DDBC5A2D-086D-4131-AD1B-41988DFCA7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf81a8a653919d22b6d96ca17a135cd74f9bea4","datavalue":{"value":{"entity-type":"item","numeric-id":5906869,"id":"Q5906869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q945281$40F3D84F-B213-428B-AFAF-7FFA78DF88B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa4c2e87bf594c0ee88234a270eaeb2ef923feea","datavalue":{"value":{"entity-type":"item","numeric-id":4833809,"id":"Q4833809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q945281$2CA2BC77-E1B9-465D-A64E-A051A71FF4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a90d3a70ee7be453693c2c0ef058f3f721bcfcb9","datavalue":{"value":{"entity-type":"item","numeric-id":813372,"id":"Q813372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q945281$3B9BC879-E307-4591-B929-CCF9FB81F552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dcac67e9ac91f1903aa0fc0656acc7a87e16bd0","datavalue":{"value":{"entity-type":"item","numeric-id":1579950,"id":"Q1579950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q945281$0565233C-E067-401C-A99E-DF0E96245C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e00cb854d80ff49ba32b0d66a4964e7f8e74bb","datavalue":{"value":{"entity-type":"item","numeric-id":811889,"id":"Q811889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q945281$E9C9EF81-5AE4-464F-BE36-4FF9E2CD4ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0da9f3847678ac27a13ce5fc8ddd65bf0d222d3a","datavalue":{"value":{"entity-type":"item","numeric-id":2706339,"id":"Q2706339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q945281$CD7DBC9F-63CA-4FE0-A83B-375C53C4A3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7076f75e56ebe3017b289618869cbb7979b851e4","datavalue":{"value":{"entity-type":"item","numeric-id":5421799,"id":"Q5421799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q945281$582D9ED2-8318-4086-AE28-1E17518B75BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f971530d772985cd28a04438c72605711f6ef758","datavalue":{"value":{"entity-type":"item","numeric-id":2385494,"id":"Q2385494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q945281$3861C53B-ED98-4EF1-8939-5991A1935476","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ed32a2251047259354764e59cc40343525ed6b1","datavalue":{"value":"10.1016/J.AMC.2007.12.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q945281$5445AD42-E013-4D0D-8827-E7755A1042FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b0444de8eb2fcc0b93a1c61af8fe5391a6567a","datavalue":{"value":{"entity-type":"item","numeric-id":2425955,"id":"Q2425955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3151eef7b4f8f44c63f761ce3f4567cd3852985f","datavalue":{"value":{"amount":"+0.8697924613952637","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":"Q945281$6A7150FF-EDE8-4586-A421-DA9F1E30D416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f15f6130e877c8b69ea2786c60a5393dfc0e9a59","datavalue":{"value":{"entity-type":"item","numeric-id":987514,"id":"Q987514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"240c120804b73993a46c671a6a55691f19196c8c","datavalue":{"value":{"amount":"+0.846280038356781","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":"Q945281$4614A854-5A0E-4423-8F54-E1FD58B0E9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56074764aa2ae98a225bdabff0681dc03a3f6b61","datavalue":{"value":{"entity-type":"item","numeric-id":1042085,"id":"Q1042085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7465f618a7b7fa99d3d8f2f644ca349dc54f32de","datavalue":{"value":{"amount":"+0.8299568295478821","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":"Q945281$5E4AA754-FA97-408C-A8A7-876FC553BD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d73af5f557257e300ccd5e18578381bcff1bfc02","datavalue":{"value":{"entity-type":"item","numeric-id":2923581,"id":"Q2923581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83860a93902f6517984e7e1c663ed7834798641d","datavalue":{"value":{"amount":"+0.8119120597839355","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":"Q945281$55B802CD-58BA-44F7-97B3-40CF387F6282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff54c8531c988265ee587d7d4507f8b4122a9a7c","datavalue":{"value":{"entity-type":"item","numeric-id":3431139,"id":"Q3431139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ce85f066cbdff59e802946701f785c68d18c60a","datavalue":{"value":{"amount":"+0.7907644510269165","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":"Q945281$82C4B206-E7A6-4371-98E6-9F9125D740A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A robust solution approach for nonconvex quadratic programs with additional multiplicative constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_robust_solution_approach_for_nonconvex_quadratic_programs_with_additional_multiplicative_constraints"}}}}}