I'm teaching an application-oriented graduate topics course this spring, where I would like to have students formulate and solve realistic instances of mathematical optimization problems. So I am interested in finding instances other than benchmark collections such as MIPLIB, etc., that have stories and data available. I have a couple of textbooks with some decent problems, including Williams's Model Building in Mathematical Programming, and some of the handbooks available from modeling language vendors. Any other recommendations for sources?

asked 05 Jan '14, 18:44

Matthew%20Saltzman's gravatar image

Matthew Salt... ♦
4.7k310
accept rate: 17%

By "realistic-sized" do you mean too big for a spreadsheet/needs to be handled by the OR department v. can be handled by (free) Frontline Solver/would be done by a lone analyst? Some of my MBAs wound up doing "real-world" models that fit comfortably in Excel.

(07 Jan '14, 11:41) Paul Rubin ♦♦

I have found the INFORMS journal Interfaces to be a great source of realistic optimization models. Most of the articles on optimization applications provide a detailed story, with plenty of messy details as one finds in the "real" world, plus a complete mathematical formulation in an appendix. The catch is that there's no data provided. Nevertheless I successfully turned several articles into class modeling projects by inventing nontrivial data; in my experience it was a lot easier to invent data than to invent stories to go with "textbook" models.

link

answered 06 Jan '14, 11:25

4er's gravatar image

4er
64127
accept rate: 0%

For real-world sized problems with real-world constraints, the optimization competitions provide good cases (although they are not specifically aimed at LP/IP/NLP):

link

answered 06 Jan '14, 03:23

Geoffrey%20De%20Smet's gravatar image

Geoffrey De ... ♦
3.6k32764
accept rate: 6%

Im teaching optimization and simulation (in spanish) and I have several big problems. If you want, contac me and we can traslate it to english. Greetings!!!

link

answered 05 Jan '14, 22:18

egbaquela's gravatar image

egbaquela
212
accept rate: 0%

Minelib might be interesting to you.

link

answered 06 Jan '14, 04:06

Erling_MOSEK's gravatar image

Erling_MOSEK
61614
accept rate: 3%

Depending on how open you are towards "hipster" (ML/data science, SNA, etc.) problems,

  • kaggle.com
  • crowdanalytix.com
  • tunedit.org
  • innocentive.com
  • challenge.gov

and

  • gequest.com

could be worth a look.

Two more "classical" OR challenges from Kaggle are:

[Just for the sake of completeness: even more ML data sets -- probably missing your "have a story"-requirement, though -- can be found via http://www.quora.com/Data/Where-can-I-find-large-datasets-open-to-the-public].

And since VRP-PD/BBSS problems are "en vogue" these days, too ...

[or http://arxiv.org/abs/1312.3971 to gather your own set of instance data from web APIs]

link

answered 07 Jan '14, 14:47

fbahr's gravatar image

fbahr ♦
4.6k716
accept rate: 13%

edited 08 Jan '14, 05:47

packing santa's sleigh is fun and still open (until the rest of the month IIRC). As far as I 've read the forums on it, no one is using LP/IP on it though. Most seem to go with construction heuristics only.

(08 Jan '14, 02:08) Geoffrey De ... ♦

You may want to look at the OPTMODEL companion to Paul William's book. While the data there are the same as they are in the book, you could generate new SAS datasets very easily and have them "just work".

link

answered 05 Jan '14, 22:31

Leo's gravatar image

Leo
1.1k17
accept rate: 8%

edited 06 Jan '14, 22:22

Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "Title")
  • image?![alt text](/path/img.jpg "Title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Tags:

×190
×29

Asked: 05 Jan '14, 18:44

Seen: 2,297 times

Last updated: 08 Jan '14, 05:47

OR-Exchange! Your site for questions, answers, and announcements about operations research.