{"entities":{"Q2641083":{"pageid":2651826,"ns":120,"title":"Item:Q2641083","lastrevid":49467082,"modified":"2026-01-07T05:15:03Z","type":"item","id":"Q2641083","labels":{"en":{"language":"en","value":"Computational aspects of a branch and bound algorithm for quadratic zero- one programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4189103"}},"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":"Q2641083$17901365-A955-4AEB-B19D-39AB800D5E40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfd98c357ecc08059d40bd036fc9f2342070b2be","datavalue":{"value":{"text":"Computational aspects of a branch and bound algorithm for quadratic zero- one programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2641083$0490F48D-07A7-4B91-8FC4-CA2AB81455D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21f3ece992a6ba922090004ff056cabe50133cfa","datavalue":{"value":"0721.65034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641083$B09A7D66-7D45-4035-958C-4C4C0386E4B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88c48c59494a9bfdb365ec0f626ec3f19fcf9aa7","datavalue":{"value":"10.1007/BF02247879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641083$A5442F63-7984-476A-AA59-C354C83EBB1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641083$EAF19B97-7885-4541-B303-F61FDF4DA811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fc2e8492ebcf5f88508bc22c10c313a30be0262","datavalue":{"value":{"entity-type":"item","numeric-id":1200828,"id":"Q1200828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641083$508F632C-675B-45EB-910A-DB4F9E956F20","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641083$51F89E24-0515-47F1-AC3B-30C38364159D","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":"Q2641083$967D12C9-15ED-4423-8D61-B29E063C61BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9934bacfab4f331aa52fa85ef7216250b2c4853b","datavalue":{"value":"We describe computational experience in solving unconstrained quadratic zero-one problems using a branch and bound algorithm. The algorithm incorporates dynamic preprocessing techniques for forcing variables and heuristics to obtain good starting points. Computational results and comparisons with previous studies on several hundred test problems with dimensions up to 200 demonstrate the efficiency of our algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641083$52FF4020-42A1-485D-9BFB-EA804873EFD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641083$231EFF7F-8C96-477B-BEAA-FDEDB30021E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641083$4B6F92B7-BCC0-4B99-A81E-CAB88209CA76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc1dd373f4d389f2b63a68e7084ab31ec40ffaa0","datavalue":{"value":"4189103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641083$78E8E247-4981-4DF5-A57A-3C6D6169D08D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adef76e949de3b63e286b2d16476497b3bdd13d4","datavalue":{"value":"unconstrained quadratic zero-one problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641083$791EC43E-AFC5-4876-B3BF-D4E4D16CAFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfbcaaf2f1a9ac15831ae6c3d4dd30c7f84e33bb","datavalue":{"value":"branch and bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641083$E65AAC78-BF9E-46A3-B029-772BF54C6A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34e75612d514eb1a5f612f0afb0d2f17446ac17b","datavalue":{"value":"test problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641083$D81F4DC3-BC47-48F2-ACFF-9829B3F1A5E1","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":"Q2641083$90A5C2F8-9997-4A1B-B3C9-45B13269F468","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cfb8880da1dc0f0814b2cc36ba3b7a47b067129","datavalue":{"value":{"entity-type":"item","numeric-id":1079494,"id":"Q1079494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641083$AF760165-182B-47F7-9125-DC41A1FA1719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb11dae605c8570052722549c789b7e279abbe14","datavalue":{"value":{"entity-type":"item","numeric-id":1123806,"id":"Q1123806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641083$CACACAF3-4815-4E46-BBCE-D9330FD855E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ae5ab26cbeea37c1d0862dd4a538380dfffc97","datavalue":{"value":{"entity-type":"item","numeric-id":585083,"id":"Q585083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641083$F39DA3F3-5147-4252-8492-FD5DF0A706FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419897893b8aee6d6c7329733096db1ca74acad1","datavalue":{"value":{"entity-type":"item","numeric-id":3901304,"id":"Q3901304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641083$6CAC1D28-724A-4D70-AF14-C1864D0124FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81738ef4dc913499bf4e81070a1ea9ab3ec63e17","datavalue":{"value":{"entity-type":"item","numeric-id":3912370,"id":"Q3912370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641083$7F55211F-AD43-4EC6-9308-932A428F6927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c96e72b71cedff0093f937765eba8e301b5a9e","datavalue":{"value":{"entity-type":"item","numeric-id":792219,"id":"Q792219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641083$89C304FD-4767-4B14-8AAB-161F226ED846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1e239dce14973bc963cb9871e26501ddc153e9","datavalue":{"value":{"entity-type":"item","numeric-id":3693267,"id":"Q3693267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641083$F41E0E6F-32BE-42F6-A29B-409B9D1349E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07827ff8219cf85dba399be8ca430be733102ca6","datavalue":{"value":{"entity-type":"item","numeric-id":3863696,"id":"Q3863696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641083$33EB9670-78A9-4350-9090-D4E39022EA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d6537f12e8880f25ad400c2f9588f7f388e74a9","datavalue":{"value":{"entity-type":"item","numeric-id":594766,"id":"Q594766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641083$9C3296C8-BEA0-4BAA-B984-09B5C6FED34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f459250ab002bf9dbec4f778c163f77da286eb54","datavalue":{"value":{"entity-type":"item","numeric-id":2638933,"id":"Q2638933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641083$3F616EAE-67B6-4BAA-B18A-755BE465E813","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":"Q2641083$81885570-C459-4FDC-B60C-01B9495922D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e59f0936596e72991b7f5af60ba51dda5b9c71","datavalue":{"value":{"entity-type":"item","numeric-id":5905591,"id":"Q5905591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641083$9645A808-7AC4-43ED-87F0-E9F128E3A304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1971476988dd1583d8582c2332379ed61a85fd","datavalue":{"value":{"entity-type":"item","numeric-id":4090127,"id":"Q4090127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641083$20818C3C-6D0A-4B61-8BDF-D1B3C7C46165","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1000855ae8fe5d02ea0c9b356874bbea5243023d","datavalue":{"value":"https://doi.org/10.1007/bf02247879","type":"string"},"datatype":"url"},"type":"statement","id":"Q2641083$75FAA2F4-D0F5-490B-80AF-708298CF587F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41dd5c1fbbad4858c1b045639a33dc501a4a5d5f","datavalue":{"value":"W1501516191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641083$6500806D-862B-4469-864A-E1A364974FF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa2654366751f55140f2c3946c785fd71f805ce0","datavalue":{"value":{"entity-type":"item","numeric-id":1893147,"id":"Q1893147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f7b3232997f91496f56e047a5ba1f8b30138678","datavalue":{"value":{"amount":"+0.9082584381103516","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":"Q2641083$9AC54E01-B186-43B9-A963-9AB94F057531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d849f38e60a4748cacae39e58eebf585875e98c1","datavalue":{"value":{"entity-type":"item","numeric-id":3494380,"id":"Q3494380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"233e79e3c334b30e2d5d2802bf20191180febe4d","datavalue":{"value":{"amount":"+0.8765129446983337","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":"Q2641083$4B1D6C8E-7465-4DA2-94A4-2AD45C8DC768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d79cac08eb6ee61668f44e2fb81b88c9725ccda","datavalue":{"value":{"entity-type":"item","numeric-id":801811,"id":"Q801811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9544db24e16a35be2d6b31b0d5191c257e574c44","datavalue":{"value":{"amount":"+0.8744405508041382","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":"Q2641083$D6D2BA66-460F-4AA2-A497-30EF3E1E518F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30ab3d825df9298a9fe4474ccd65cd76e3114004","datavalue":{"value":{"entity-type":"item","numeric-id":1123806,"id":"Q1123806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59168a2f7a6cbdc3542158762b47648cbafca28c","datavalue":{"value":{"amount":"+0.844698965549469","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":"Q2641083$8D276A92-9D14-4861-9523-B9A0F9879303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bb2ac88007ac9c76b8b01ff244c99f09dd28beb","datavalue":{"value":{"entity-type":"item","numeric-id":792219,"id":"Q792219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abc3f787f9081dbb070150baad8a7934f85b41b8","datavalue":{"value":{"amount":"+0.8353404998779297","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":"Q2641083$9EC94CE7-5576-410A-9081-FAABF462A1D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2641083","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2641083"}}}}}