{"entities":{"Q1121791":{"pageid":1132540,"ns":120,"title":"Item:Q1121791","lastrevid":66466674,"modified":"2026-04-12T10:16:11Z","type":"item","id":"Q1121791","labels":{"en":{"language":"en","value":"Quadratic programming problems and related linear complementarity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4104723"}},"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":"Q1121791$74F8B762-C2A7-480C-95BE-92EF8BD287A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae64d7006267c1e95826ac80a061133ee8d6225c","datavalue":{"value":{"text":"Quadratic programming problems and related linear complementarity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121791$7B04B6CB-5EA0-4EDA-8835-B1FCDFD35C72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d45993be4b00e68e0f2fca193236602dc86bed70","datavalue":{"value":"0674.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121791$2BC4E0FB-38A0-4A65-8E47-5EBF97FDED01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58534c1146a90822b0177ce423f2158c927a3c7c","datavalue":{"value":"10.1007/BF01102342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121791$97D45D9E-BB75-425E-93C9-F2B15D5A3C6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121791$C2BCDA45-3532-45ED-99DD-6C62085DEAE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q1121791$01576A97-528B-414A-8A19-080DA17F0756","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"79b1ebf451009be5f4af1c3a64805486b4680f8b","datavalue":{"value":"This paper investigates the general quadratic programming problem, i.e., the problem of finding the minimum of a quadratic function subject to linear constraints. In the case that, over the set of feasible points, the objective function is bounded from below, this problem can be solved by the minimization of a linear function, subject to the solution set of a linear complementarity problem, representing the Kuhn-Tucker conditions of the quadratic problem.    To detect in the quadratic problem the unboundedness from below of the objective function, necessary and sufficient conditions are derived. It is shown that, applying these conditions, the general quadratic programming problem becomes equivalent to the investigation of an appropriately formulated linear complementarity problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121791$D1E19963-E9AE-4930-918A-88774BD6FC97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121791$51B24C92-29EB-401E-967F-59488CF42D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121791$96A40176-DDD4-4F37-968B-D0DBB8286088","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"918e2eb9734b396de8161131ca71e71cd8848f64","datavalue":{"value":"4104723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121791$716AD9DD-CA84-4FA2-8A49-F229FCCB62DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e99000146b3441fa4e7c26902d62351bf7fa57f5","datavalue":{"value":"nonconvex quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121791$4530EC00-E50F-40B3-9A7B-F11B8CB9B700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16623f4f8f846d1bd0baa73733419f5d53a073e5","datavalue":{"value":"cutting plane methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121791$821D8539-45DB-4061-8E4F-B63A7D207D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92547f21222746690d4fcfd11099e70aa605287c","datavalue":{"value":"linear constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121791$7B72B23D-2FBA-4F18-9C16-1248CCEC99EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34e78dcb242208b4d3a7fb854300c7c8e9b023e9","datavalue":{"value":"linear complementarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121791$6896A0E1-B8B5-4E86-8973-8C05BBC6493D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24491ea8d8e7eee1aa6e9fc2c30a2c88b1af1dac","datavalue":{"value":"unboundedness from below","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121791$EAFC1C42-C658-42CD-A467-6A82746A174C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e6f06ba53e822a49bfad67ee40edbf8b03e5ace","datavalue":{"value":{"entity-type":"item","numeric-id":2638946,"id":"Q2638946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121791$2AF2FD91-77C6-4B56-9C79-68B3120DADC5","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":"Q1121791$A9C9738C-D50E-4F30-8515-EC62B71BD00B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3223323d1c6215bfb2ca00fac2471a05c75ea3b1","datavalue":{"value":{"entity-type":"item","numeric-id":3287702,"id":"Q3287702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121791$F021602A-E23E-4870-A6A4-C7E4E97617E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c24af27c498ef6bc36f81020bfcc6de964066a","datavalue":{"value":{"entity-type":"item","numeric-id":5592809,"id":"Q5592809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121791$742452B1-4AEF-4B99-99FE-C6A69FED54D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1380c427524b07ea4fc8ef822e089ab5fb6a806a","datavalue":{"value":{"entity-type":"item","numeric-id":5510361,"id":"Q5510361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121791$71AA1307-F68E-404D-A3DB-CE09CB2D364F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f8e968228704c8c92fddb7f7f621d540384320","datavalue":{"value":{"entity-type":"item","numeric-id":5519731,"id":"Q5519731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121791$F8BF1F84-E7BD-4B79-B938-D5E79AE8DB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d226e3aca29547f8d51fe59416fb455f7424641","datavalue":{"value":{"entity-type":"item","numeric-id":5608986,"id":"Q5608986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121791$4461894A-8C90-4570-A138-018DFF9A8649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a53d54eacd5d1d4e2e84c0c4e46290b14bd337c","datavalue":{"value":{"entity-type":"item","numeric-id":3335539,"id":"Q3335539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121791$F1F110CA-FED6-417C-84FF-ABDB1A77D2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03cc22a26dfea3a53e0772067380f76b98e06b1","datavalue":{"value":{"entity-type":"item","numeric-id":3664850,"id":"Q3664850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121791$9A093A34-424D-4D07-8B6D-E1973CFB0EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38a3ddf4c1d4fa8324f7a9d368c70f015acf6f17","datavalue":{"value":{"entity-type":"item","numeric-id":3212924,"id":"Q3212924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121791$293AB766-2707-466A-A0F0-0EBCF3A3E0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66456c459cafbfb4b6c2f3e255eba85d4bc78f48","datavalue":{"value":{"entity-type":"item","numeric-id":1141585,"id":"Q1141585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121791$275E803D-DED1-4D15-9802-2ECD0EC43AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54b68ff65f84076d7425c6235e334eefa5e0fdb1","datavalue":{"value":{"entity-type":"item","numeric-id":5184695,"id":"Q5184695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121791$5C40091C-BC8D-41F6-982B-D9826D39030D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121791$BF5632F2-6898-429A-AF28-F263C1FE81C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4783f55f8220da71fefbcda641e6506aa29f3dd0","datavalue":{"value":{"entity-type":"item","numeric-id":5635555,"id":"Q5635555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121791$1AA5D01D-00CF-4593-9E91-652E932A9057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e7bae91edd4ef61e8a20980708dc8cf33337fa","datavalue":{"value":{"entity-type":"item","numeric-id":5653804,"id":"Q5653804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121791$3F21C5F5-D936-43DD-B8DC-FBA3A4965545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdfcd10d38f81f8eb41c8b3aa2fc57c7140f8914","datavalue":{"value":{"entity-type":"item","numeric-id":1215459,"id":"Q1215459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121791$26E6C40C-376A-452A-86C7-AD6C79EEC818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b93636bf55e8f7e6a183feb601726184070fc336","datavalue":{"value":{"entity-type":"item","numeric-id":1103529,"id":"Q1103529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121791$6A071FF4-0026-472E-AE2B-47F3273AF5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d72ec4fb5ade0043d8f89e53d606e715e80facce","datavalue":{"value":{"entity-type":"item","numeric-id":3964339,"id":"Q3964339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121791$E7726A35-0A0C-49A0-990B-8F13F927EE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad46d1989682eac6b49fc1638be03f887500f53","datavalue":{"value":{"entity-type":"item","numeric-id":3716850,"id":"Q3716850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121791$5E4CBDDE-6722-4720-AA71-EA469C346B00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0ffdac86f76bc5633ed0e88ab259968704d9f3e","datavalue":{"value":{"entity-type":"item","numeric-id":2638953,"id":"Q2638953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6e59d26f912d98867b76ea5e7c61b34d0e0e1bd","datavalue":{"value":{"amount":"+0.8632428050041199","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":"Q1121791$48F048D7-2247-454A-B8E2-227FBC358D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"277be8c727356cf72601b68720090f458d782ffc","datavalue":{"value":{"entity-type":"item","numeric-id":3335539,"id":"Q3335539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46843ca8069bd9574083460d049d817e8880cdf9","datavalue":{"value":{"amount":"+0.862051248550415","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":"Q1121791$9F695D97-C539-4156-8EDF-83934B347DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e6cb6fc2f5892f081631e4bf03500dc06116efb","datavalue":{"value":{"entity-type":"item","numeric-id":4973194,"id":"Q4973194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"360713d1704cb1e62cf82b81bae8a0fc083ca57f","datavalue":{"value":{"amount":"+0.8277289867401123","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":"Q1121791$0D3133AE-EAE6-46C3-B3A8-85BA2C3A7C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d0138eb1650969a1fa7073f6ffb0db102297c0d","datavalue":{"value":{"entity-type":"item","numeric-id":5750734,"id":"Q5750734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b9067ef3b5c31760687808f3eeb767f8197b706","datavalue":{"value":{"amount":"+0.8276060223579407","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":"Q1121791$CBA8F700-9FFD-46F6-BC28-2EE07C0C8B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cc36d64f4a147f89fe72de74fde0e0af5733819","datavalue":{"value":{"entity-type":"item","numeric-id":3483103,"id":"Q3483103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d12c06b4f1afa723b74786bc89d9b66b92571ed6","datavalue":{"value":{"amount":"+0.8176071643829346","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":"Q1121791$2445F8C5-5BA4-4C3F-90B9-FB61CB5107E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quadratic programming problems and related linear complementarity problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quadratic_programming_problems_and_related_linear_complementarity_problems"}}}}}