Optimization Problem Libraries

Question

Can someone please make a list of optimization problem libraries so that the community can add to and refine it?

I know a few off the top of my head.

Answer 1

• Quadratic assignment problem
• Vehicle routing problem also at HEC
• Traveling salesman
• Graph partitioning
• Quantified Boolean formulas
• Constraint solvers
• Shortest paths
• Mixed integer programming
• Train timetabling
• Set covering and packing
• Beasley's OR library with many problems
• Maximum clique, Maximum independent set, minimum vertex cover, vertex coloring
• Instances for flowshop and routing problems
• Graph coloring
• Binary quadratic programming and Maximum cut
• Packing
• Job shop scheduling
• Project scheduling also at Ghent
• Orienteering also here
• Capacitated location routing
• Bilevel programming
• Steiner trees
• Bin packing
• Frequency assignment
• General mixed-integer quadratically constrained problems
• Prize collecting Steiner tree
• Wireless localization
• Maritime transportation planning problem
• Stochastic server location problem
• Multi-objective linear optimization
• Mixed integer and continuous nonlinear programming
• Bin packing, quadratic assigment, cutting stock, vehicle routing
• Pickup and delivery problems
• Traveling Umpire problem
• Uncapacitated facility location
• Flow shop scheduling
• Employee shift scheduling
• Discrete location problems

Answer 2

Here is a start. Please add to this.

• BOLIB: Bilevel Optimization LIBrary of Test Problems https://eprints.soton.ac.uk/436854/1/BOLIBver2.pdf
• CBLIB: The Conic Benchmark Library: http://cblib.zib.de/ . Twitter at https://twitter.com/cblibtw
• Collection of solved Pyomo examples: https://github.com/OptimizationExpert/Pyomo
• COMPlib: COnstraint Matrix-optimization Problem library (Nonlinear SDPs, control system design, and related problems) http://www.complib.de/
• CSPlib: A problem library for constraint optimization and satisfaction http://www.csplib.org/
• CUTEr/st: Constrained and Unconstrained (nonlinear optimization) Testing Environment: http://www.cuter.rl.ac.uk/Problems/mastsif.shtml
• Global Optimization Test Problems (Hedar list): http://www-optima.amp.i.kyoto-u.ac.jp/member/student/hedar/Hedar_files/TestGO.htm
• Global Optimization Test Problems (Neumaier list): http://arnold-neumaier.at/glopt/test.html
• Handbook of Test Problems in Local and Global Optimization: http://titan.princeton.edu/TestProblems/
• MIPLIB 2017 – The Mixed Integer Programming Library: /https://miplib.zib.de/
• QPLIB: A Library of Quadratic Programming Instances http://qplib.zib.de/
• SDPLIB 1.2, A Library of Semidefinite Programming Test Problems http://euler.nmt.edu/~brian/sdplib/
• SIMOPT (Stochastic) Simulation Optimization Library: https://github.com/simopt-admin/simopt/wiki/Problem-Library Note: It would be nice if there were more ("real") multivariate constrained problems.
• Test Instances for Multiobjective Mixed-Integer Nonlinear Optimization Paper at https://optimization-online.org/2023/03/test-instances-for-multiobjective-mixed-integer-nonlinear-optimization/

Answer 3

Some more libraries:

• Biq Mac Library: a Binary quadratic and max cut Library: http://biqmac.uni-klu.ac.at/biqmaclib.html
• OR Library: a collection of test data sets for a variety of Operations Research problems: http://people.brunel.ac.uk/~mastjjb/jeb/info.html
• SIPLIB: a collection of stochastic integer programming problems: https://www2.isye.gatech.edu/~sahmed/siplib/
• SteinLib: a collection of Steiner Tree problems: http://steinlib.zib.de/steinlib.php
• TSPLIB: a library of travelling salesman problems: http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsplib.html

Answer 4

Some other libraries (mainly for MINLP) are:

1. MINLP-Lib.
2. PrincetonLib.

Answer 5

Some more:

• Atamturk datasets on fixed-charge flow, lot sizing, mixed-integer knapsack, and more
• Combinatorial Auction Test Suite (CATS)
• National Traveling Salesman Problems
• VLSI data sets: Another collection of 102 TSP instances
• GiC Data Sets

---

Update: I made a GitHub repository and added all of these references. there.

Answer 6

Some libraries for stochastic programming test problems may be found in

Jeff Linderoth, Alex Shapiro, and Stephen Wright (2002)

POSTS: A (PO)rtable (S)tochastic programming (T)est (S)et (Derek Holmes and John Birge)

Test-Problem Collection for Stochastic Linear Programming (Andy Felt)

SIPLIB: A (S)tochastic (I)nteger (P)rogramming Test Problem (LIB)rary (Shabbir Ahmed et al.)

WATSON pension fund management test problems

cORe: (c)omputational (O)perations (R)esearch (e)xchange (Suvrajeet Sen)

Answer 7

Would these be helpful?

1) OptaPlanner examples problem definitions and data sets

• Original problems: cloud balancing, dinner party, tennis club scheduling, meeting scheduling, task assigning, investment portfolio optimization, conference scheduling, rock tour, flight crew scheduling

• Problems defined by academic challenges and others: tsp, course scheduling (ITC 2007), machine reassignment (ROADEF 2012), vrp, project job scheduling, hospital bed planning, exam timetabling (ITC 2007), nurse rostering, traveling tournament, cheap time scheduling, coach shuttle gathering

2) For VRP and variants, I'd argue that VRP-REP is the canonical place to find high-quality datasets.

Answer 8

There is also:

• GasLib, with gas network instances based on perturbed real-world data.