50
$\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$
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$
    – Mark L. Stone
    Jun 5, 2019 at 14:03
  • 1
    $\begingroup$ Based on all the answers coming in, we really did need a library of libraries. $\endgroup$
    – Mark L. Stone
    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

Reset to default
26
$\begingroup$

Here is a start. Please add to this.

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

Some more libraries:

Improve this answer
$\endgroup$
13
$\begingroup$

Some other libraries (mainly for MINLP) are:

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

Some more:

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

Improve this answer
$\endgroup$
10
$\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$
    – 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.

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 that you have read and understand our privacy policy and code of conduct.