savsched1

benchmark benchmark_suitable aggregations variable_bound set_packing invariant_knapsack mixed_binary

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 Status Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Objective Tags
neos-4409277-trave hard 14363 14362 0 1 7875 204518 Jeff Linderoth neos-pseudoapplication-47 3 variable_bound set_partitioning set_packing set_covering cardinality invariant_knapsack mixed_binary
neos9 easy 81408 2099 0 79309 31600 244224 NEOS Server Submission neos-pseudoapplication-5 797.999999999987 decomposition benchmark_suitable variable_bound set_packing mixed_binary
neos-5041756-cobark easy 60301 60000 0 301 30900 180900 Jeff Linderoth neos-pseudoapplication-12 Unbounded decomposition precedence variable_bound set_packing invariant_knapsack mixed_binary
rwth-timetable open 923564 317079 0 606485 440134 4510790 Gerald Lach 1234700* aggregations precedence variable_bound set_partitioning set_packing mixed_binary
tbfp-bigm hard 2406 2404 0 2 35999 74338 Rob Pratt 24.163194443 variable_bound set_partitioning

Reference

No bibliographic information available

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