Submitter Variables Constraints Density Status Group Objective MPS File
Daniel Espinoza 78141 9892 4.11273e-04 easy Spinoza -22.15177316 s55.mps.gz

Wine Scheduling problem with 55 jobs and four processing machines

Imported from the MIPLIB2010 submissions.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 78141 78077
Constraints 9892 9791
Binaries 78137 78075
Integers 0 0
Continuous 4 2
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.000411273 0.000374913
Nonzeroes 317902 286603
Constraint Classification Properties
Original Presolved
Total 9892 9791
Empty 40 0
Free 0 0
Singleton 39 0
Aggregations 270 258
Precedence 0 0
Variable Bound 0 0
Set Partitioning 65 1726
Set Packing 18 18
Set Covering 18 0
Cardinality 9438 7775
Invariant Knapsack 0 11
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 2 1
Integer Knapsack 0 0
Mixed Binary 2 2
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 0.60206
Constraint % 20.9478 33.2244 35.1956 43.5298
Variable % 15.5783 33.3129 38.4676 45.8926
Score 0.62894

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 -22.15177 -22.15177 0 0 0 - 2018-10-10 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to s55 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
s82 1690631 1690577 0 54 87878 7022610 Daniel Espinoza Spinoza open -33.759620587*
s250r10 273142 273139 0 3 10962 1318610 Daniel Espinoza Spinoza easy -0.1717804834232
s100 364417 364417 0 0 14733 1777920 Daniel Espinoza Spinoza hard -0.1697235270583
tbfp-network 72747 72747 0 0 2436 215837 Rob Pratt easy 24.16319444
neos-4531126-vouga 169996 169996 0 0 7694 967980 Jeff Linderoth neos-pseudoapplication-87 open 544045.0657848*

Reference

No bibliographic information available

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