Submitter Variables Constraints Density Status Group Objective MPS File
Gerardo Gonzalez 328575 295989 1.82049e-05 easy 3217.7 savsched1.mps.gz

Imported from the MIPLIB2010 submissions.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 328575 328296
Constraints 295989 295989
Binaries 252731 252731
Integers 0 0
Continuous 75844 75565
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 1.82049e-05 1.82203e-05
Nonzeroes 1770510 1770510
Constraint Classification Properties
Original Presolved
Total 295989 295989
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 2 2
Precedence 0 0
Variable Bound 137729 137729
Set Partitioning 0 0
Set Packing 119072 119072
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 102 102
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 39084 39084
General Linear 0 0
Indicator 0 0

Structure

Available nonzero structure and decomposition information. Further information can be found here.

value min median mean max
Components
Constraint %
Variable %
Score

Best Known Solution(s)

Find solutions below. Download the archive containing all solutions from the Download page.

ID Objective Exact Int. Viol Cons. Viol Obj. Viol Submitter Date Description
1 3217.7 3217.7 0 0 0 - 2018-10-10 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to savsched1 in the collection. This similarity analysis is based on 100 scaled instance features describing properties of the variables, objective function, bounds, constraints, and right hand sides.

Instance Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Status Objective
neos-4409277-trave 14363 14362 0 1 7875 204518 Jeff Linderoth neos-pseudoapplication-47 hard 3
neos9 81408 2099 0 79309 31600 244224 NEOS Server Submission neos-pseudoapplication-5 easy 797.999999999987
neos-5041756-cobark 60301 60000 0 301 30900 180900 Jeff Linderoth neos-pseudoapplication-12 easy Unbounded
rwth-timetable 923564 317079 0 606485 440134 4510790 Gerald Lach open 1234700*
tbfp-bigm 2406 2404 0 2 35999 74338 Rob Pratt hard 24.163194443

Reference

No bibliographic information available

Last Update Nov 19, 2018 by Gregor Hendel
generated with R Markdown
© 2018 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint