About

The MIPLIB Image Comparison (MIC) is a collaborative effort by researchers from the departments of Industrial and Systems Engineering and Computer Science and Engineering at the University at Buffalo.

The methodology behind the MIC is detailed in a companion paper titled "An Image-based Approach to Detecting Structural Similarity Among Mixed Integer Programs." This paper also provides a discussion on the insights garnered from the MIC, as well as the broader impacts on how operations researchers may view similarity between MIPs. These insights are demonstrated through a series of case studies on a subset of the MIC results. While this paper is under review, a draft has been made available on SSRN.

For those attending the 2019 INFORMS Annual Meeting in Seattle, this work will be presented in the "CS and OR Interface" session (Session Number SD92). This session is scheduled for Sunday, October 20, from 4:30 pm to 6:00 pm, and will be located in 92 - Sheraton - Grand C.

Credits

All of the instances considered in the MIC, as well as the corresponding descriptive information presented on this website, were downloaded from MIPLIB 2017. The MIPLIB maintainers periodically make changes to the collection, so be sure to visit MIPLIB 2017 for up-to-date information on instances and model groups.

How to Cite

The companion paper is currently under review. Until it is published, you may cite this work as:

@Misc{mic2019,
   title  = {{MIPLIB Image Comparison (MIC)}},
   author = {Z. Steever and C. Murray and J. Yuan and M. Karwan},
   note   = {https://mic.optimatorlab.org},
   year   = {2019}
}

Project Team

Zachary Steever

Ph.D. Candidate

Industrial and Systems Engineering

Chase Murray

Assistant Professor

Industrial and Systems Engineering

Junsong Yuan

Associate Professor

Computer Science and Engineering

Mark Karwan

Praxair Professor of Operations Research

Industrial and Systems Engineering