{"dcterms:modified":"2023-11-30","dcterms:creator":"UNIMI Dataverse","@type":"ore:ResourceMap","@id":"https://dataverse.unimi.it/api/datasets/export?exporter=OAI_ORE&persistentId=https://doi.org/10.13130/RD_UNIMI/3QA23K","ore:describes":{"dateOfDeposit":"2021-07-27","citation:depositor":"Ceselli, Alberto","title":"Replication data for \"Dantzig–Wolfe reformulations for binary quadratic problems\" - kQKP dataset","subject":["Computer and Information Science","Mathematical Sciences"],"publication":{"publicationCitation":"Ceselli, A., Létocart, L. & Traversi, E. Dantzig–Wolfe reformulations for binary quadratic problems. Math. Prog. Comp. 14, 85–120 (2022). https://doi.org/10.1007/s12532-021-00206-w","publicationIDType":"doi","publicationURL":"https://link.springer.com/article/10.1007/s12532-021-00206-w"},"citation:dsDescription":{"citation:dsDescriptionValue":"The 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\n- qcr_instances: base instance, together with the optimal quadratic convex reformulation (QCR) multipliers found by solving an associated semidefinite program\n- mqcr_instances: base instance, together with the optimal  improved convex 0-1 quadratic program reformulation  (MQCR) multipliers found by solving an associated semidefinite program\n- convexity_analysis: instances in which the objective function quadratic cost matrix has a given number of positive eigenvalues.","citation:dsDescriptionDate":"2021-07-27"},"author":[{"citation:authorName":"Ceselli, Alberto","citation:authorAffiliation":"Dipartimento di Informatica, Università degli Studi di Milano"},{"citation:authorName":"Létocart, Lucas","citation:authorAffiliation":"Université Sorbonne Paris Nord, LIPN, CNRS"},{"citation:authorName":"Traversi, Emiliano","citation:authorAffiliation":"Université Sorbonne Paris Nord, LIPN, CNRS"}],"citation:keyword":[{"citation:keywordValue":"Mathematical programming"},{"citation:keywordValue":"decomposition methods"}],"citation:datasetContact":{"citation:datasetContactName":"Ceselli, Alberto","citation:datasetContactAffiliation":"Dipartimento di Informatica, Università degli Studi di Milano"},"@id":"https://doi.org/10.13130/RD_UNIMI/3QA23K","@type":["ore:Aggregation","schema:Dataset"],"schema:version":"1.2","schema:name":"Replication data for \"Dantzig–Wolfe reformulations for binary quadratic problems\" - kQKP dataset","schema:dateModified":"2023-11-30 11:07:37.126","schema:datePublished":"2021-07-27","schema:license":"http://creativecommons.org/publicdomain/zero/1.0","dvcore:fileTermsOfAccess":{"dvcore:fileRequestAccess":false},"schema:includedInDataCatalog":"UNIMI Dataverse","schema:isPartOf":{"schema:name":"Optlab","@id":"https://dataverse.unimi.it/dataverse/optlab","schema:isPartOf":{"schema:name":"Dipartimento di Informatica \"Giovanni degli Antoni\"","@id":"https://dataverse.unimi.it/dataverse/DI","schema:isPartOf":{"schema:name":"UNIMI Dataverse","@id":"https://dataverse.unimi.it/dataverse/unimi","schema:description":"Unimi Dataverse is a repository for research data"}}},"ore:aggregates":[{"schema:description":"Base instances, together with QCR multipliers. Data is given in folders, of the form <perc. of positive eigenvalues>_<matrix density>_<instance_size>. Each folder contains ten subfolders, one for each instance.","schema:name":"convexity_analysis.tgz","dvcore:restricted":false,"schema:version":1,"dvcore:datasetVersionId":972,"@id":"doi:10.13130/RD_UNIMI/3QA23K/GTF7GP","schema:sameAs":"https://dataverse.unimi.it/api/access/datafile/:persistentId?persistentId=doi:10.13130/RD_UNIMI/3QA23K/GTF7GP","@type":"ore:AggregatedResource","schema:fileFormat":"application/x-compressed-tar","dvcore:filesize":78809623,"dvcore:storageIdentifier":"s3://4s-dataverse-unimi:17ae79c679d-e5ea64bdf655","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"b28e9df944fcc980ae92e2ea443140a9"}},{"schema:description":"Base instances, together with MQCR multipliers. Data is given in folders, of the form <matrix density>_<instance_size>. Each folder contains ten subfolders, one for each instance.","schema:name":"mqcr_instances.tgz","dvcore:restricted":false,"schema:version":1,"dvcore:datasetVersionId":972,"@id":"doi:10.13130/RD_UNIMI/3QA23K/78LZKJ","schema:sameAs":"https://dataverse.unimi.it/api/access/datafile/:persistentId?persistentId=doi:10.13130/RD_UNIMI/3QA23K/78LZKJ","@type":"ore:AggregatedResource","schema:fileFormat":"application/x-compressed-tar","dvcore:filesize":31896771,"dvcore:storageIdentifier":"s3://4s-dataverse-unimi:17ae792c6d1-f23e1aa69cdd","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"8f4f825f0f3bb98921029323f3f757cb"}},{"schema:description":"Base instances, together with QCR multipliers. Data is given in folders, of the form <matrix density>_<instance_size>. Each folder contains ten subfolders, one for each instance.","schema:name":"qcr_instances.tgz","dvcore:restricted":false,"schema:version":1,"dvcore:datasetVersionId":972,"@id":"doi:10.13130/RD_UNIMI/3QA23K/JWJA3W","schema:sameAs":"https://dataverse.unimi.it/api/access/datafile/:persistentId?persistentId=doi:10.13130/RD_UNIMI/3QA23K/JWJA3W","@type":"ore:AggregatedResource","schema:fileFormat":"application/x-compressed-tar","dvcore:filesize":19289855,"dvcore:storageIdentifier":"s3://4s-dataverse-unimi:17ae78d8af9-2c8ec9e87400","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"0bf57e6c8825c5a927c030d62b48872c"}}],"schema:hasPart":["doi:10.13130/RD_UNIMI/3QA23K/GTF7GP","doi:10.13130/RD_UNIMI/3QA23K/78LZKJ","doi:10.13130/RD_UNIMI/3QA23K/JWJA3W"]},"@context":{"author":"http://purl.org/dc/terms/creator","citation":"https://dataverse.org/schema/citation/","dateOfDeposit":"http://purl.org/dc/terms/dateSubmitted","dcterms":"http://purl.org/dc/terms/","dvcore":"https://dataverse.org/schema/core#","ore":"http://www.openarchives.org/ore/terms/","publication":"http://purl.org/dc/terms/isReferencedBy","publicationCitation":"http://purl.org/dc/terms/bibliographicCitation","publicationIDType":"http://purl.org/spar/datacite/ResourceIdentifierScheme","publicationURL":"https://schema.org/distribution","schema":"http://schema.org/","subject":"http://purl.org/dc/terms/subject","title":"http://purl.org/dc/terms/title"}}