News
Marika Karbstein hat schon zum zweiten Mal die Wahl zur „ultimativen Aufgabe für den Matheon-Adventskalender“ gewonnen! (21.01.2013)
Für den Matheon-Adventskalender überlegen sich die Mitarbeiter jedes Jahr Knobelaufgaben, die...
Neuer Supercomputer für die Spitzenforschung in Norddeutschland (17.12.2012)
Brandenburg tritt Norddeutschem Verbund für Hoch- und Höchstleistungsrechnen bei
offene Stellen
Wissenschaftliche/r Angestellte/r für die Abteilung Wissenschaftliche Information
Kennziffer: WA 15/13
MP-Testdata
This is a collection of data representing instances of various problems from Mathematical Programming and related fields, it may be useful for performance tests on newly implemented algorithms. The following problem areas are covered:
- Assignment
- Integer and Mixed Integer Programming
- Linear Programming
- Matching
- Matrix Decomposition (MADLIB)
- Maximum Flow in directed and undirected graphs
- Minimum Cost Flow and Transportation
- Min-Cut Clustering
- Set Partitioning
- Steiner Tree Packing (Steinlib)
- Traveling Salesman (TSPLIB)
- Capacitated Vehicle Routing (VRPLIB)
Additional Resources
- Instance generating codes
- References to other MP data collections
