{"entities":{"Q778626":{"pageid":780475,"ns":120,"title":"Item:Q778626","lastrevid":64355049,"modified":"2026-04-11T19:17:45Z","type":"item","id":"Q778626","labels":{"en":{"language":"en","value":"Computational comparison of exact solution methods for 0-1 quadratic programs: recommendations for practitioners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7217381"}},"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":"Q778626$0F021620-456D-4FAA-9B67-D565F3E2E1DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14c1cea2b962e8cd5b041fa73896a47530cc584c","datavalue":{"value":{"text":"Computational comparison of exact solution methods for 0-1 quadratic programs: recommendations for practitioners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q778626$93983E37-53A7-41D8-A8E7-7EB76FF8B09B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61559061b942c1f21db82136debdd216cae1f196","datavalue":{"value":"1442.90127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q778626$F363926A-3623-4486-ABB5-C851AFEABC09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"828e389da60ddf3c25bc77f5a682b645846981b3","datavalue":{"value":"10.1155/2020/5974820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q778626$ADAC3FA3-8584-47CC-945E-C7D6BB0A6242","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cfd12643b416165145f8c2ac6b31ddc98288f5e","datavalue":{"value":{"entity-type":"item","numeric-id":778624,"id":"Q778624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778626$F3045B1C-E941-4F36-941B-76FF578973D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acfce13e4a44643d6ffb89b37ac03cc3e9975b54","datavalue":{"value":{"entity-type":"item","numeric-id":778625,"id":"Q778625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778626$A3B63C7A-8322-4298-969C-DDDB3E19F5B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778626$A4D64834-59A3-454C-BA2C-6635F51DD9F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f11254b3b2eb625426bb7d4221a25c00f9f880a","datavalue":{"value":{"time":"+2020-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q778626$D74617EA-830E-42A8-B9B1-6E231B69F3FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c8c039f33bedc7b30fefb530945fc78003cd2df9","datavalue":{"value":"Summary: This paper is concerned with binary quadratic programs (BQPs), which are among the most well-studied classes of nonlinear integer optimization problems because of their wide variety of applications. While a number of different solution approaches have been proposed for tackling BQPs, practitioners need techniques that are both efficient and easy to implement. We revisit two of the most widely used linearization strategies for BQPs and examine the effectiveness of enhancements to these formulations that have been suggested in the literature. We perform a detailed large-scale computational study over five different classes of BQPs to compare these two linearizations with a more recent linear reformulation and direct submission of the nonlinear integer program to an optimization solver. The goal is to provide practitioners with guidance on how to best approach solving BQPs in an effective and easily implemented manner.","type":"string"},"datatype":"string"},"type":"statement","id":"Q778626$C04081FE-FC7D-44BF-9DBE-771D8CD9003E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q778626$9951E720-CCCE-48E2-BC46-74DE8ACBB86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q778626$EBE7E455-DBA3-4B5A-8CC3-7E0B8A3AB4F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87ca575ba8d85018cece4befeebabdb1188b6319","datavalue":{"value":"7217381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q778626$DF1D73F4-D9BB-49D7-8F11-10980A979F88","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":"Q778626$75607A0F-B4DC-4BBC-B9EB-666E8CCFAFD1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e78119ae4b6edcd93020834aae6ef6f52a719c7","datavalue":{"value":"https://doi.org/10.1155/2020/5974820","type":"string"},"datatype":"url"},"type":"statement","id":"Q778626$0B29EC7E-DDF7-4051-B63F-0A5AA88C5983","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25c79f668aef5010a1815f7888042078445b0262","datavalue":{"value":"W3018990432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q778626$FC8D87EA-7BE5-4B7D-B220-6D6EB8AE09DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66155b1b07ef5e2a45f993c9fa8bbfd833edaa3","datavalue":{"value":{"entity-type":"item","numeric-id":405668,"id":"Q405668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778626$A61CE88B-4F9D-4035-B077-3C6F6F37DF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04d40c31014fccd7a519094c8ec2ae4634b6ea7","datavalue":{"value":{"entity-type":"item","numeric-id":5181541,"id":"Q5181541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778626$C824FA0B-7643-4DE7-8BFD-42DABC627969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbab0346485edb37abe10d23c4aef3f79f4f4648","datavalue":{"value":{"entity-type":"item","numeric-id":4081009,"id":"Q4081009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778626$A9C96B29-F9A5-4D04-AC77-2D59ED8D88C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c3605e16427d315d7c1955fdb49efc1bd44b33","datavalue":{"value":{"entity-type":"item","numeric-id":2458902,"id":"Q2458902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778626$4C4C0162-E7F8-4588-858A-96B0677C3E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f481f0c8441026dea751cb7a001180273315ae9","datavalue":{"value":{"entity-type":"item","numeric-id":2397091,"id":"Q2397091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778626$4F6F2B1D-4F88-4CD7-BB3C-0CAE2373D47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1faa72eed97febe2ed671243d50b139491ad6aa","datavalue":{"value":{"entity-type":"item","numeric-id":2288865,"id":"Q2288865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778626$0DEF3AD5-AF60-4221-AEEC-EB545B9BDEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b733bf9b39cb6491f5aadadbe22f4d88bacc6d","datavalue":{"value":{"entity-type":"item","numeric-id":2867346,"id":"Q2867346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778626$8EA30A85-E4A8-4ABB-846D-C9093EB7FF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87a659e7fe4f2ba25ea381dd7f62f5cfb59519c","datavalue":{"value":{"entity-type":"item","numeric-id":2386196,"id":"Q2386196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778626$7D7B3DE6-ED0D-4AB3-BC7C-3A7FBF86DAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f231782a64a99b16747b26ee7a6bd55e6366508","datavalue":{"value":{"entity-type":"item","numeric-id":3406118,"id":"Q3406118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778626$F28379CF-8F00-4F24-9B1E-EB7B1AB3C3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b515dd9b906136adf39474ca9b5b409e8f9cba4","datavalue":{"value":{"entity-type":"item","numeric-id":1886797,"id":"Q1886797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778626$28A54009-3D11-48E1-AC7D-45EDFF6A9A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3168e21c706a07017dd4f51aba790cf486549e0","datavalue":{"value":{"entity-type":"item","numeric-id":1761936,"id":"Q1761936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778626$70DEC2CA-52B1-4822-BC04-2C67543320B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ff15631c44ccf26d9f412a66e82f7bcf3f094e","datavalue":{"value":{"entity-type":"item","numeric-id":875597,"id":"Q875597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778626$F2F252EE-C738-4AA9-B4AB-E023EE8F6FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a33774d386953dbb0467d089d24ee2410582fb3","datavalue":{"value":{"entity-type":"item","numeric-id":6043202,"id":"Q6043202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778626$65F11726-B839-4C75-BB43-797E435518E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0023c8e808575ac87b06ce0d200f94906d7b8153","datavalue":{"value":{"entity-type":"item","numeric-id":2835673,"id":"Q2835673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778626$FD3985E3-6D3D-4360-A055-5CE182ABAB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b850b38d62b2f4332e4970e1cd24f3cf202a2a4","datavalue":{"value":{"entity-type":"item","numeric-id":1025986,"id":"Q1025986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778626$EFAB2703-D794-42FE-B1DA-DECCF0C65B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f76d70e335e563b975e75295076e73df840f00","datavalue":{"value":{"entity-type":"item","numeric-id":5957563,"id":"Q5957563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778626$80CA900D-EAC4-4725-9756-0A3B22A2AD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5813bc1058ce60f366812e4d2486a3436579c99a","datavalue":{"value":{"entity-type":"item","numeric-id":662304,"id":"Q662304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778626$B206E15F-E8DC-47BF-84A9-816811C2D4EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d53829c41e457f3e17190751930a9282af492cf","datavalue":{"value":{"entity-type":"item","numeric-id":2288865,"id":"Q2288865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31ae641248e799e6e1073ea9c8de4f5b6a47b9ab","datavalue":{"value":{"amount":"+0.7986502051353455","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":"Q778626$CACFF9DF-70AE-4EFD-A09D-4A7C51E9F342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"791fa032247e068273acb1f582a42a5a29b8418e","datavalue":{"value":{"entity-type":"item","numeric-id":3627671,"id":"Q3627671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e151de03b12268fa9f06891472953dde056d231","datavalue":{"value":{"amount":"+0.7945453524589539","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":"Q778626$71F1C102-7A42-429A-9B41-B9095D609A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4a06f9791d8cc4ab0ac4b12a7aba208e551e570","datavalue":{"value":{"entity-type":"item","numeric-id":2867346,"id":"Q2867346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13948ccbcef11b7008771d892e236c7a7dc8990b","datavalue":{"value":{"amount":"+0.7892010807991028","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":"Q778626$CA9CBCF7-4AEA-451A-AEA0-A5BCC482A638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b22b56b7073551e0064131c6617f3bc09b1ba71a","datavalue":{"value":{"entity-type":"item","numeric-id":2174904,"id":"Q2174904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43d3488be1e14911ed964282a421d982ce07b1b6","datavalue":{"value":{"amount":"+0.777402937412262","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":"Q778626$079150AF-3792-4340-B988-A135D5011AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a54653bcf8bc76725462fb8a3065b2a82f16213c","datavalue":{"value":{"entity-type":"item","numeric-id":2386196,"id":"Q2386196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0622fc50dbc9801937345ec84b961c9bee7c774d","datavalue":{"value":{"amount":"+0.7770758867263794","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":"Q778626$12550858-3586-415A-9B95-A1002D46DBE7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778626$BF18B094-4CB4-448B-8A1A-EC2E641B7F07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational comparison of exact solution methods for 0-1 quadratic programs: recommendations for practitioners","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computational_comparison_of_exact_solution_methods_for_0-1_quadratic_programs:_recommendations_for_practitioners"}}}}}