54
$\begingroup$

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.

Improve this question
$\endgroup$
6
  • 1
    $\begingroup$ I have accepted the answer by @Marcus Ritt . But this should be a living question, for which people should continue to add and update library references if they know of any. $\endgroup$ Commented Jun 5, 2019 at 14:03
  • 1
    $\begingroup$ Based on all the answers coming in, we really did need a library of libraries. $\endgroup$ Commented Jun 5, 2019 at 19:16
  • 3
    $\begingroup$ I made a GitHub repository and categorized and added all of these references there. I try to keep it up-to-date with the help of the community. $\endgroup$ Commented Jun 14, 2019 at 4:28
  • 1
    $\begingroup$ Why exactly is this not a community wiki? $\endgroup$ Commented Nov 13, 2020 at 13:46
  • 1
    $\begingroup$ How come this isn't a community wiki ? $\endgroup$ Commented Apr 15, 2025 at 12:48

8 Answers 8

Reset to default
52
$\begingroup$
Improve this answer
$\endgroup$
1
  • 1
    $\begingroup$ Wow. That's a lot. $\endgroup$ Commented Jun 4, 2019 at 23:13
29
$\begingroup$

Here is a start. Please add to this.

Improve this answer
$\endgroup$
1
  • $\begingroup$ Added QOBLIB, the first quantum library listed in this topic. Per the website: "the Quantum Optimization Working Group presents a quantum optimization benchmarking library (QOBLIB) with ten problem classes — an “intractable decathlon” — designed to facilitate comparisons of quantum and classical methods and further the search for quantum advantage in combinatorial optimization" $\endgroup$ Commented May 14, 2025 at 18:56
15
$\begingroup$

Some more libraries:

Improve this answer
$\endgroup$
14
$\begingroup$

Some other libraries (mainly for MINLP) are:

  1. MINLP-Lib.
  2. PrincetonLib.
Improve this answer
$\endgroup$
12
$\begingroup$

Some more:

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

Improve this answer
$\endgroup$
11
$\begingroup$

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)

Improve this answer
$\endgroup$
1
  • 2
    $\begingroup$ added them to the GitHub repo $\endgroup$ Commented Jun 19, 2019 at 14:46
9
$\begingroup$

Would these be helpful?

  1. Timefold quickstarts data sets

  • Original problems: tennis club scheduling, meeting scheduling, task assigning, conference scheduling, flight crew scheduling, food packaging, school timetabling

  • 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

  1. For VRP and variants, I'd argue that VRP-REP is the canonical place to find high-quality datasets.
Improve this answer
$\endgroup$
1
$\begingroup$

There is also:

  • GasLib, with gas network instances based on perturbed real-world data.
Improve this answer
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.