MIP benchmarks used in automated algorithm configuration


Tuning scenario Training set of  benchmark instances Test set of benchmark instances Citation Short description
Regions100 Training set
(1000 instances)
Test set
(1000 instances)
@InProceedings{LeyPeaSho00,
    author =     "K. Leyton-Brown and M. Pearson and Y. Shoham",
  title =     "Towards a Universal Test Suite for Combinatorial Auction Algorithms",
  booktitle =    "ACM Conference on Electronic Commerce (EC-00)",
  year={2000}
}
MIP-encoded combinatorial winner determination,
100 goods, 500 bids
Regions200 Training set
(1000 instances)
Test set
(1000 instances)
@InProceedings{LeyPeaSho00,
    author =     "K. Leyton-Brown and M. Pearson and Y. Shoham",
  title =     "Towards a Universal Test Suite for Combinatorial Auction Algorithms",
  booktitle =    "ACM Conference on Electronic Commerce (EC-00)",
  year={2000}
}
MIP-encoded combinatorial winner determination,
200 goods, 1000 bids
MJA, originally called conic.sch We cannot provide these instances online due to copyright issues. You can acquire them from the Berkeley Computational Optimization Lab.
Here are the names of our 172 training instances and names of our 171 test instances.
@TECHREPORT{AAG:csch:tr,
author = {S. M. Akt{\"u}rk and A. Atamt{\"u}rk and S. G{\"u}rel},
title = {A Strong Conic Quadratic Reformulation for Machine-Job
Assignment with Controllable Processing Times},
type = {Research Report},
number = {BCOL.07.01},
month = {April},
year = {2007},
institution = {University of California-Berkeley}
}
MIP-encoded Reformulation for Machine -Job Assignment
CLS We cannot provide these instances online due to copyright issues. You can acquire them from the Berkeley Computational Optimization Lab.
Here are the names of our 50 training instances and names of our 50 test instances.
@ARTICLE{AM:ls-poly,
AUTHOR = {A. Atamt{\"u}rk and J. C. Mun\~{o}z},
TITLE = {A Study of the Lot-Sizing Polytope},
JOURNAL = {Mathematical Programming},
VOLUME = {99},
PAGES = {443-465},
YEAR = {2004}}
MIP-encoded capacitated lot-sizing
MIK We cannot provide these instances online due to copyright issues. You can acquire them from the Berkeley Computational Optimization Lab.
Here are the names of our 60 training instances and names of our 60 test instances.
@ARTICLE{A:mip,
AUTHOR = {A. Atamt{\"u}rk},
TITLE = {On the Facets of the Mixed--Integer Knapsack Polyhedron},
JOURNAL= {Mathematical Programming},
VOLUME = {98},
PAGES = {145--175},
YEAR = {2003}}
Mixed-integer knapsack 
QP Training set
(1000 instances)
Test set
(1000 instances)
@ARTICLE{AndEtAl07,
AUTHOR = {Mirela Andronescu and Anne Condon and Holger H. Hoos and
     David H. Mathews and Kevin P. Murphy},
TITLE  = {Efficient parameter estimation for {RNA} secondary structure prediction},
JOURNAL = {Bioinformatics},
VOLUME = {23},
ISSUE = {13},
PAGES = {i19--i28},
YEAR = {2007}}
Quadratic programs from RNA energy parameter optimization
MASS We are currently looking into the possibility of putting these instances online here.
They were made available to us by Louis-Martin Rousseau.
@techreport{CotGenRou10,
  lauthor = {Cote, Marie-Claude and Gendron, Bernard and Rousseau, Louis-Martin },
  author = {Cote, M. and Gendron, B. and Rousseau, L.},
  title = {Grammar-Based Integer Programing Models for Multi-Activity Shift Scheduling},
  institution = {Centre interuniversitaire de recherche sur les r\'eseaux d'entreprise, la logistique et le transport},
  year = {2010},
  number = {CIRRELT-2010-01}
}
Instances from multi-activity shift scheduling, using a particular encoding 
CORLAT We are currently looking into the possibility of putting these instances online here.
They were made available to us by Bistra Dilkina.
@inproceedings{ghs08:connection,
  author={Gomes, Carla P. and {van Hoeve}, Willem-Jan and Sabharwal, Ashish},
  title={Connections in Networks: A Hybrid Approach},
  booktitle=cpaior08,
  month=may,
  year=2008,
  laddress={Paris, France},
  pages={303-307}
}
Instances based on real data used for the construction of a wildlife corridor for grizzly bears in the Northern Rockies region

Please send any questions, concerns or comments to Frank Hutter