10.13130/RD_UNIMI/3QA23KCeselli, AlbertoAlbertoCeselliDipartimento di Informatica, Università degli Studi di MilanoLétocart, LucasLucasLétocartUniversité Sorbonne Paris Nord, LIPN, CNRSTraversi, EmilianoEmilianoTraversiUniversité Sorbonne Paris Nord, LIPN, CNRSReplication data for "Dantzig–Wolfe reformulations for binary quadratic problems" - kQKP datasetUNIMI Dataverse2021Computer and Information ScienceMathematical SciencesMathematical programmingdecomposition methodsCeselli, AlbertoAlbertoCeselliDipartimento di Informatica, Università degli Studi di Milano2021-07-272023-11-30788096233189677119289855application/x-compressed-tarapplication/x-compressed-tarapplication/x-compressed-tar1.2CC0 1.0The dataset contains instances for the cardinality constrained quadratic knapsack problem. These are used to test decomposition methods for Binary Quadratic Programs. Full details are given in the corresponding paper "Dantzig-Wolfe Reformulations for Binary Quadratic Problems ". The dataset contains three sets of instances - qcr_instances: base instance, together with the optimal quadratic convex reformulation (QCR) multipliers found by solving an associated semidefinite program - mqcr_instances: base instance, together with the optimal improved convex 0-1 quadratic program reformulation (MQCR) multipliers found by solving an associated semidefinite program - convexity_analysis: instances in which the objective function quadratic cost matrix has a given number of positive eigenvalues.