s55

benchmark_suitable aggregations set_partitioning set_packing cardinality invariant_knapsack knapsack mixed_binary

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 Status Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Objective Tags
s82 open 1690631 1690577 0 54 87878 7022610 Daniel Espinoza Spinoza -33.759620587* numerics aggregations set_partitioning set_packing cardinality invariant_knapsack binpacking knapsack mixed_binary
s250r10 easy 273142 273139 0 3 10962 1318610 Daniel Espinoza Spinoza -0.1717804834232 benchmark benchmark_suitable aggregations set_partitioning set_packing cardinality invariant_knapsack knapsack mixed_binary
s100 hard 364417 364417 0 0 14733 1777920 Daniel Espinoza Spinoza -0.1697235270583 benchmark binary benchmark_suitable aggregations set_partitioning set_packing cardinality invariant_knapsack knapsack
tbfp-network easy 72747 72747 0 0 2436 215837 Rob Pratt 24.16319444 benchmark binary benchmark_suitable set_partitioning cardinality
neos-4531126-vouga open 169996 169996 0 0 7694 967980 Jeff Linderoth neos-pseudoapplication-87 544045.0657848* binary decomposition numerics set_partitioning cardinality invariant_knapsack binpacking mixed_binary

Reference

No bibliographic information available

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