47
$\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.

$\endgroup$
4
  • 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$ Jun 5, 2019 at 14:03
  • 1
    $\begingroup$ Based on all the answers coming in, we really did need a library of libraries. $\endgroup$ Jun 5, 2019 at 19:16
  • 2
    $\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$
    – EhsanK
    Jun 14, 2019 at 4:28
  • $\begingroup$ Why exactly is this not a community wiki? $\endgroup$
    – ktnr
    Nov 13, 2020 at 13:46

8 Answers 8

25
$\begingroup$

Here is a start. Please add to this.

$\endgroup$
14
$\begingroup$

Some more libraries:

$\endgroup$
13
$\begingroup$

Some other libraries (mainly for MINLP) are:

  1. MINLP-Lib.
  2. PrincetonLib.
$\endgroup$
11
$\begingroup$

Some more:


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

$\endgroup$
9
$\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)

$\endgroup$
1
  • 2
    $\begingroup$ added them to the GitHub repo $\endgroup$
    – EhsanK
    Jun 19, 2019 at 14:46
8
$\begingroup$

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.

$\endgroup$
1
$\begingroup$

There is also:

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

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy