| 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,
|
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,
|
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