{"entities":{"Q759647":{"pageid":761496,"ns":120,"title":"Item:Q759647","lastrevid":64261884,"modified":"2026-04-11T18:41:17Z","type":"item","id":"Q759647","labels":{"en":{"language":"en","value":"Integer quadratic optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3882199"}},"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":"Q759647$9A143B85-4D16-472B-B7C6-DD941741958D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69da4ae0e790992597a2ca53a18752b9cf129c18","datavalue":{"value":{"text":"Integer quadratic optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q759647$3359978A-B052-4527-AE6E-08AFD1892330","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76316522df64db58e0c30c76ca1d219c6b530263","datavalue":{"value":"0553.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759647$BC3957AA-7E52-4207-BE7B-C11A2C333EAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63a53b95652d49d6c04e02ecb86fea3578ce6e8f","datavalue":{"value":"10.1016/0377-2217(85)90181-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759647$44FC5158-3FF6-4E97-B5C2-06AFACBAFE0E","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":"Q759647$8938F670-11D9-4367-AA41-BE3190125910","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q759647$9784A831-87E3-42C5-AE55-1D46030DA28C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"03b5a1875555c546c64746b5e0be7c961e84ef42","datavalue":{"value":"A branch and bound algorithm is considered to solve linearly constrained, integer quadratic optimization problems. The main result consists in devicing a rule to decide in every node of the branch and bound tree which variable is going to branch next such that only a small number of branch and bound nodes need to be investigated. If Fletcher's algorithm is applied to solve continuous partial problems, then only \\(O(n^ 2)\\) operations are required to find an ''advantageous'' variable for branching.","type":"string"},"datatype":"string"},"type":"statement","id":"Q759647$A6F03A46-2C2F-403C-B012-38F9410FCB87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759647$21DA4E4C-7950-42FA-A10E-43CB06CD058B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759647$C773307C-9DFA-4CDF-849A-9E32546FFA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759647$4BAA243F-8702-4A8C-A6B7-755A99DC2899","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17df58589d0e3ff1426247020caa086be7dfdf1c","datavalue":{"value":"3882199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759647$9312CEDE-64C6-4CD5-B27E-83B0A6F5C043","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q759647$38469108-049E-499C-AFAD-EE45BC8CD192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61bd8f868ee2803bb2c96dd9b8a823a4b27cd2ff","datavalue":{"value":"linearly constrained, integer quadratic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q759647$3B12C13E-9290-4A82-82B7-EDAD2FB29054","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a71fd297c60b339c317b189e8440c90d30446c81","datavalue":{"value":{"entity-type":"item","numeric-id":1168891,"id":"Q1168891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759647$C9069DD7-44F1-495E-B9E2-65EA84E3537D","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":"Q759647$1FBEE61D-486D-4646-9D98-570A58E84491","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6487121cf09c39bdeb98cced4aba4d7a64c89756","datavalue":{"value":{"entity-type":"item","numeric-id":3865852,"id":"Q3865852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759647$29AE8F41-1BAB-4997-B1F1-0FC5DAD40CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"728e84fd2a1f3982a31c27f837c91f2801ad905c","datavalue":{"value":{"entity-type":"item","numeric-id":2265947,"id":"Q2265947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759647$B4837727-452B-45A2-AAC4-4441B3AE18FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a57362bb8e0d5a16cedf4c16da17e61499163a5","datavalue":{"value":{"entity-type":"item","numeric-id":5633838,"id":"Q5633838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759647$4383D728-D65B-4E65-A39C-67A3B223554C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dff961cac71be8ba861337c54c191e80dd1c9b","datavalue":{"value":{"entity-type":"item","numeric-id":3958272,"id":"Q3958272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759647$2B282A8A-620C-462F-890E-39C439CB19E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"459544accf7393efa17e635054fbad77de9fb9ac","datavalue":{"value":{"entity-type":"item","numeric-id":1169260,"id":"Q1169260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759647$469BF621-9993-495D-A3D0-664856B88C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb4b4078e00214b84123a111cf7abb69bfb0e01e","datavalue":{"value":{"entity-type":"item","numeric-id":3931023,"id":"Q3931023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759647$E17245F8-B9FF-40C4-B3E2-9D97232D49CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8977670f7d38e9326ce89aec91f22accfdc3d472","datavalue":{"value":{"entity-type":"item","numeric-id":3887228,"id":"Q3887228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759647$2877114A-AA5D-4657-8C20-8AA44CD4AE98","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":"Q759647$C0A213C7-8293-44E8-BE05-BF8BAEC69572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"342c337f98e156c125bdcadce32ba9504e030173","datavalue":{"value":{"entity-type":"item","numeric-id":5584922,"id":"Q5584922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759647$100ED65A-2732-4089-8ABE-22FCA271A318","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e659fe651b555d36652b6e2cb1b85b673e6cba9","datavalue":{"value":"https://doi.org/10.1016/0377-2217(85)90181-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q759647$5044B901-7F07-406A-9D8E-0E84FBFEC903","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5dc18da66bd9e7c6f5788158f0ef16c0cc413354","datavalue":{"value":"W1972259521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759647$48996611-BD83-4C87-AB27-D3EFCF638C26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"705ae3c0839777c6b21ea49935cbccacb0167dc8","datavalue":{"value":{"entity-type":"item","numeric-id":715081,"id":"Q715081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e1fe36730e8b36dbd9f76717fe9ce40f267033","datavalue":{"value":{"amount":"+0.8226988911628723","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":"Q759647$C89AEFF8-A1DF-48AB-AB6B-207BA5F7C6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c19924e7c6f333203da50caf3e47c50f531c766","datavalue":{"value":{"entity-type":"item","numeric-id":3569825,"id":"Q3569825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42074ef664d9d0791296ccb1fcb012a9d235bcac","datavalue":{"value":{"amount":"+0.8226986527442932","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":"Q759647$5A96E383-BDC8-4779-806D-BC660FC18BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f80bd518b7525ee5e45c77c82c391877992cf02","datavalue":{"value":{"entity-type":"item","numeric-id":4835455,"id":"Q4835455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49cd67ee889c149a5cb3a8840f7ce91277e651da","datavalue":{"value":{"amount":"+0.8165516257286072","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":"Q759647$666FAC9D-97BB-4E07-AF2F-6749B52C36FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22325b67f4905a0b03c42105039594fad94fc085","datavalue":{"value":{"entity-type":"item","numeric-id":3758561,"id":"Q3758561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e33916560c4e52632413c66273476f7ad5de4e8","datavalue":{"value":{"amount":"+0.8092739582061768","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":"Q759647$E5F30509-4EF9-4DD1-82B1-9CA68FE2AAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8822c3f5b257c831f3375858ff0f49d5ca5e51f6","datavalue":{"value":{"entity-type":"item","numeric-id":1384092,"id":"Q1384092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0e99b67c8c220b9b2a3359edac66d9e525e1e20","datavalue":{"value":{"amount":"+0.8086137175559998","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":"Q759647$166365BF-AEC5-4D60-806F-97613F95BBA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Integer quadratic optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Integer_quadratic_optimization"}}}}}