{"entities":{"Q1095032":{"pageid":1105784,"ns":120,"title":"Item:Q1095032","lastrevid":69627309,"modified":"2026-04-13T08:18:25Z","type":"item","id":"Q1095032","labels":{"en":{"language":"en","value":"A generalized design approach to solution of the non-convex quadratic programming problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4027173"}},"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":"Q1095032$B7CF8810-CDF7-46E4-AB88-F8D454402A80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2aa2e58a94a84970dd9561da09f02bf8d99ae8b9","datavalue":{"value":{"text":"A generalized design approach to solution of the non-convex quadratic programming problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1095032$45ACE67A-1FF8-4641-8506-96A5C1510AC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9941e963a3561b2b0ef27c1499d3ce8e3512c99d","datavalue":{"value":"0631.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095032$B7EAA68D-203B-4064-9100-290C85656816","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c33a5e0fd9cf08ae0a2f290d7d7b8128db95219","datavalue":{"value":"10.1016/0307-904X(87)90145-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095032$1767B74A-F180-45C6-BCB0-FC2114C9F259","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99a6b810a5022d14b9483c33cfd72c675d929b11","datavalue":{"value":{"entity-type":"item","numeric-id":86150,"id":"Q86150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095032$98BF781C-1D60-42BC-BD12-B327B1595427","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1095032$1E191AAA-B5EA-4BE1-BAC5-A8060F02B2F4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"04a037e9d3c304c3cc610abce489df8827fc3656","datavalue":{"value":"This paper outlines a generalized, systematic design approach to solution of the non-convex quadratic programming problem. It is based on a previous formulation of utility of a general system in terms of efficiency and robustness of the system. The approach is to introduce a robustness term of arbitrary magnitude into the design utility function. Mathematically, this makes the problem convex. From a design approach, it yields a more general solution allowing specialization to proceed by decreasing robustness (on an initially convex utility surface in the feasible design space) until the region of the overall optimum is approached. The approach is mathematically related to the Metropolis technique of simulated annealing but a more systematic (less random) solution process is used. It is analogous also to the heuristic technique of \\textit{R. E. Burkard} and \\textit{T. Boenninger} [Eur. J. Oper. Res. 13, 374-386 (1983; Zbl 0509.90058)]. These two previous techniques are the most effective so far reported for the quadratic programming problem. The robustness approach provides an underpinning for each and opens up further solution options. Applications include layout of buildings and other constructed facilities and information technology layout problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095032$DAD3BDB0-666F-4AC0-9549-222488AE857A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095032$7263BCCF-6DCF-4759-B875-C914BE96B853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095032$0FC2776E-EE0B-4E4A-8F75-E41855C7ED75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095032$C2661372-2B2E-41E2-898E-E2DA97ED2801","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f58eb1b13d324dceeb6b4908051962d19f8a97f8","datavalue":{"value":"4027173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095032$4B6614BD-9D09-44C6-940D-03D50C5E05F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4858c1dda81c882f2efc4f7fa735ed2b183d1dfb","datavalue":{"value":"non-convex quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095032$D8FAC0FC-E171-4E05-BF2F-0BD866598E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f762bc1a389b4540cd169b666dbaf1a8451c7cb2","datavalue":{"value":"robustness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095032$5E064E0E-84C8-43AF-A0DF-A89E09F68FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9beac4f3220341fbcfe465855fa37e562692aa7d","datavalue":{"value":"Metropolis technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095032$13CE25C7-F043-435F-B74A-47FC16DCB751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095032$C64A457A-79C4-424A-B9B0-76AB572C8B88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bf573e8b11d57d205773f3076fd58fad9f7872d","datavalue":{"value":{"entity-type":"item","numeric-id":797349,"id":"Q797349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095032$D6A00C6F-4B35-48D3-A764-5183A2379CB8","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":"Q1095032$B78FCC47-4383-4B4B-8ECA-BEBA5EFB7EF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10bc9fded3b946108087bfd18e47e95e727c4c45","datavalue":{"value":{"entity-type":"item","numeric-id":5322793,"id":"Q5322793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e75de252fee499caf1a8cb32cab123f3841773f","datavalue":{"value":{"amount":"+0.89641607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095032$0E46DDB0-7ED8-4AEC-8E49-D939BBD94651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"788e4033030f72949c945b846c4f907c616e671d","datavalue":{"value":{"entity-type":"item","numeric-id":4349515,"id":"Q4349515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86bcac6c456f068840ee27b91df3fe05a81546d2","datavalue":{"value":{"amount":"+0.89186704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095032$5529BA5B-C838-49D7-A07C-BEB376B7716E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9db2e718b25f63aff07717f1ce156f4181e9545c","datavalue":{"value":{"entity-type":"item","numeric-id":4382548,"id":"Q4382548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"737d9097a956e32b673edb4ef595268438fc2b0a","datavalue":{"value":{"amount":"+0.8900874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095032$1A3F9CCA-285E-4DD3-A1FA-263D8F9EF1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c8121787c76870f3718ccb0a21d3709e433bf9","datavalue":{"value":{"entity-type":"item","numeric-id":1905961,"id":"Q1905961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f053361127985225d6665cf31dcdd7fdd888838","datavalue":{"value":{"amount":"+0.8899536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095032$42FC1A71-1CDD-4098-AFCC-345DFD9BB84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba7dd9ec73fe1ed9a6dc2b0eef9f69ff4a2764c5","datavalue":{"value":{"entity-type":"item","numeric-id":1724769,"id":"Q1724769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"259220d3340a2c480e5992ca6a1a54f121fb09e7","datavalue":{"value":{"amount":"+0.88858646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095032$676B7785-A5B0-4BC6-902C-556EB42E1E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9faea0796717b7d445a517a1fd6031576a6c1d8","datavalue":{"value":{"entity-type":"item","numeric-id":3740142,"id":"Q3740142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b0e24de04aeba5576e970a9c33befcc9d458dbb","datavalue":{"value":{"amount":"+0.8885654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095032$C7D6B4EE-EB27-4D4F-A89C-E4D44980E8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"910cb9e18fce397b3c7dd953da4b7b5803390335","datavalue":{"value":{"entity-type":"item","numeric-id":3318545,"id":"Q3318545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c5cf687e4ad2a52afa98722cca1d8a739d01f8b","datavalue":{"value":{"amount":"+0.88723433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095032$BB339B45-9356-4EF6-9961-3A46A234C144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fa01e4d5dd035f51f6e4acb8856511c12fed3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3827796,"id":"Q3827796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5931f7ebd9d04f80e127ff12537fa623549ad51","datavalue":{"value":{"amount":"+0.88587904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095032$F1C8B65B-EB0E-4BEC-B505-C890279F2AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fcd379e9449f7a27c7dd28e97dffc217d839e66","datavalue":{"value":{"entity-type":"item","numeric-id":4293022,"id":"Q4293022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00e27cc47490e24496b645291d40136ef96336e0","datavalue":{"value":{"amount":"+0.88568133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095032$B59BA877-BEDA-47E2-9236-C6EDBF4B802C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8254786f6d414678e1583b642a41f9756897c9b8","datavalue":{"value":{"entity-type":"item","numeric-id":1385919,"id":"Q1385919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ac05f3b5a38605c3683a42e19847e53c65e4206","datavalue":{"value":{"amount":"+0.8856672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095032$A6CDD0FE-724B-4413-9E5D-FD7990073900","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalized design approach to solution of the non-convex quadratic programming problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generalized_design_approach_to_solution_of_the_non-convex_quadratic_programming_problem"}}}}}