MIQP-TestSet

Introduction

The test set provides a large collection of nonconvex problems consisting of quadratic, binary quadratic and integer quadratic programs.

At a Glance

The size of the unzipped dataset is ~803MB.

The dataset contains the instances used in the manuscript “Spectral Relaxations and Branching Strategies for Global Optimization of Mixed-Integer Quadratic Programs” by Nohra, Raghunathan and Sahinidis (see Citation section).

Files in the unzipped folder:

README.md

BoxQP_instances_data/

CBQP_instances_data/

EIQP_instances_data/

QSAP_instances_data/

TestSetDescription.pdf.

The format of the test instances are described in TestSetDescription.pdf.

Citation

If you use MIQP-TestSet in your research, please cite our paper:

@article{doi:10.1137/19M1271762,
author = {Nohra, Carlos J. and Raghunathan, Arvind U. and Sahinidis, Nikolaos},
title = {Spectral Relaxations and Branching Strategies for Global Optimization of Mixed-Integer Quadratic Programs},
journal = {SIAM Journal on Optimization},
volume = {31},
number = {1},
pages = {142-171},
year = {2021},
doi = {10.1137/19M1271762},
}

Copyright and License

The MIQP-TestSet dataset is released under CC-BY-SA-4.0 license.

All data:

Created by Mitsubishi Electric Research Laboratories (MERL), 2020, 2023

SPDX-License-Identifier: CC-BY-SA-4.0