{"entities":{"Q1097172":{"pageid":1107924,"ns":120,"title":"Item:Q1097172","lastrevid":49130044,"modified":"2026-01-06T15:39:59Z","type":"item","id":"Q1097172","labels":{"en":{"language":"en","value":"A new algorithm for quadratic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4033493"}},"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":"Q1097172$290F4D8E-E51B-434E-8A2D-C4D31C1BE95F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"579c89ca63975e5c76d61915df230d9800754b85","datavalue":{"value":{"text":"A new algorithm for quadratic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1097172$1A82BB5A-1A9A-4821-A276-9874A98547C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aca3e531fa6f3834eab1cfc4b5ed0a3d8d187100","datavalue":{"value":"0634.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097172$E8A784A7-D4B9-474C-A7AD-0167D8C9873C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23110d301096d2b1b6dac6475b8ab2a123b54099","datavalue":{"value":"10.1016/S0377-2217(87)80152-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097172$4C1D7F9E-4EFA-4178-A089-A1110BB56FB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097172$5A8D8AA5-56EF-4B58-8B25-7C3BA4E5C08A","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":"Q1097172$19AA2A7B-8D33-410F-8A78-2F48C068766E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fdfcea2489eb99f3aacb71afa128304cb57c0a5f","datavalue":{"value":"We present a new finite algorithm for quadratic programming. Our algorithm is based on the solution procedures of linear programming (pivoting, Bland's rule), Hungarian methods, criss-cross method), however this method does not require the enlargement of the basis tableau as the Frank-Wolfe method does. It can be considered as a feasible point active- set method. We solve linear equation systems in order to reach an active constraint set (complementary solutions) and we solve a feasibility problem in order to check that optimality can be reached on this active set or to improve the actual solution.    This algorithm is a straightforward generalization of Klafszky's and Terlaky's Hungarian method. It has nearly the same structure as Ritter's algorithm (which is based on conjugate directions), but it does not use conjugate directions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097172$1040A569-77B0-4818-867E-1609CD447576","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097172$1EA446D5-F8C5-4CEB-831C-0BF1D66C7B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cf1fd15e74bb885e4bf03ea2ff4cbb2db000eb4","datavalue":{"value":"49J35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097172$6BE50999-FCD0-434D-A2D1-AB6D9506EFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097172$A6418489-4AA8-44E4-9177-F6BB77197B1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"560a77039f4edb33112e38f2295e16ef48e05b8b","datavalue":{"value":"4033493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097172$5D42200D-368B-46C3-BC75-CB5377D28F1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097172$C168566D-DD70-42CC-802D-163172190A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89eeda56283f6737118e582f2e91e030f6132001","datavalue":{"value":"pivoting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097172$60FF6841-5BEA-40D1-97BB-3499722AB098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"348ff1db054fb79e02313cbcb16d35736cc84a93","datavalue":{"value":"criss-cross method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097172$072DA69E-182B-4E02-9AAD-0C3DC12D86EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d34ccd6a6e985f320b8862da210709e5a3a757e","datavalue":{"value":"feasible point active-set method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097172$9E9B5C62-74FD-4E9F-B96C-8A13599D0DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a4a262f68159746b145ab5ee5c3f5ec1cf27faf","datavalue":{"value":"linear equation systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097172$420C2BFF-DF68-431A-83D6-C77007013052","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5576e381cb70a9fb21eb731121e61c215fd1b7f","datavalue":{"value":{"entity-type":"item","numeric-id":172148,"id":"Q172148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097172$4C599F1F-B6DA-44EE-A12A-49F427270D5A","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":"Q1097172$C958B13C-99AA-41EE-A0F1-8C672DA5D8DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e03d74a4ced226c469953834b764a99e3b49b4a","datavalue":{"value":{"entity-type":"item","numeric-id":5512687,"id":"Q5512687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097172$2816C2FB-3D29-477A-BB80-7A0C2B5D9116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2c6713ee4c8a56b59844576545f98708d0011b0","datavalue":{"value":{"entity-type":"item","numeric-id":4729607,"id":"Q4729607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097172$D23ECBC9-18C0-4014-ADDA-65369772C6F8","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":"Q1097172$F0BE342A-F7EE-4C0D-A6DB-AA7EDBF89FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"222089aa2cb660dc27d1bdb604a8c83f409bdd09","datavalue":{"value":{"entity-type":"item","numeric-id":3796966,"id":"Q3796966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097172$DD7B432C-1B46-4C8B-845C-D453E793E535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3508933bee6de41a35fd4bffc8dad41d555846","datavalue":{"value":{"entity-type":"item","numeric-id":3703581,"id":"Q3703581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097172$21BA7700-9421-45BD-92F7-017D9A1A43F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f151934702a823e1c6913efd8b0e3f587b660b09","datavalue":{"value":{"entity-type":"item","numeric-id":1065711,"id":"Q1065711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097172$37540090-E401-4E06-9A5B-3EA9523F7A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0619f73e15dfa32e4e797d093121b2fed81f0caa","datavalue":{"value":{"entity-type":"item","numeric-id":4118986,"id":"Q4118986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097172$7FA34C42-42AA-49E7-8A70-CEABE19550E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c163569d5e695e6c6863346ba421ba72396d60ac","datavalue":{"value":{"entity-type":"item","numeric-id":3115906,"id":"Q3115906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097172$A4F48433-40C8-4BBC-BF91-368C37B62C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c191c11bc1e14507e50a114ff4b50829a207d8b0","datavalue":{"value":{"entity-type":"item","numeric-id":5661700,"id":"Q5661700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097172$6E1328BF-5E26-49EE-BAB1-986301DC5AD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"424fbca0e617e1b354c1a70cd0147fadcc71eed5","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(87)80152-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1097172$5A90C858-CCC2-4D79-89BF-2252EEF0609D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85518c7add29a6663a9837583a71abbd61e7b387","datavalue":{"value":"W2091806189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097172$85517515-0513-4E8F-A262-32371336F691","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"810a2243c7410fe32f61ab58b6ca0b6334c48aab","datavalue":{"value":{"entity-type":"item","numeric-id":3777806,"id":"Q3777806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3a83491939da86e20ff19367941de8c5e6e7e09","datavalue":{"value":{"amount":"+0.8978681564331055","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":"Q1097172$7BF4CE96-8798-4065-BC24-440A5E1C9266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43586c9b18dd732ef782a7eccd365598f9915997","datavalue":{"value":{"entity-type":"item","numeric-id":3197624,"id":"Q3197624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22a8d882a19f4ef276181b14c5b0a2af1c58c85e","datavalue":{"value":{"amount":"+0.825081467628479","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":"Q1097172$680564A8-7A35-44BB-BE8D-FA25D0F71CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5af389bc3b53c0b5e246a2e3d28033bc32979c3","datavalue":{"value":{"entity-type":"item","numeric-id":3796966,"id":"Q3796966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f109c2662d1b29dfacddcf1c107230546900b44","datavalue":{"value":{"amount":"+0.8084400296211243","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":"Q1097172$1E37F4DE-3CAE-4889-824B-4D66A43055E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f821d581bbb16020c376e08e3529b90ebeedcb10","datavalue":{"value":{"entity-type":"item","numeric-id":3200887,"id":"Q3200887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da625e8b13f5418955553d7d112b6ea3013883cb","datavalue":{"value":{"amount":"+0.8079135417938232","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":"Q1097172$9184C3D5-378C-43CE-8950-40ABEBCB1317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3cd402713eb7263102cc9404f7bde2fe6917886","datavalue":{"value":{"entity-type":"item","numeric-id":1388073,"id":"Q1388073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ea7fc0398c459b0a9f6ebb2ca81f5d9887e0c5d","datavalue":{"value":{"amount":"+0.8020657300949097","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":"Q1097172$6DC0851B-922F-42B0-981F-009C1F004E86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1097172","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1097172"}}}}}