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