glass4

benchmark benchmark_suitable precedence set_partitioning mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
I. Luzzi 322 396 1.4234e-02 easy 1200012600 glass4.mps.gz

Nesting instance

Imported from MIPLIB2010.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 322 317
Constraints 396 392
Binaries 302 298
Integers 0 0
Continuous 20 19
Implicit Integers 0 0
Fixed Variables 1 0
Nonzero Density 0.0142340 0.0144772
Nonzeroes 1815 1799
Constraint Classification Properties
Original Presolved
Total 396 392
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 9 9
Variable Bound 0 0
Set Partitioning 36 36
Set Packing 0 0
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 0 0
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 351 347
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.301030
Constraint % 34.4388 34.4388 34.4388 34.4388
Variable % 44.0252 44.0252 44.0252 44.0252
Score 0.192771

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 1200012600 1200012600 4e-07 4.224361 3e-07 - 2018-10-12 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to glass4 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
drayage-25-23 easy 11090 11025 0 65 4630 41550 F. Jordan Srour drayage 101282.647018 benchmark benchmark_suitable precedence set_partitioning mixed_binary
drayage-100-23 easy 11090 11025 0 65 4630 41550 F. Jordan Srour drayage 103333.87407 benchmark benchmark_suitable precedence set_partitioning mixed_binary
drayage-25-32 easy 11090 11025 0 65 4630 41550 F. Jordan Srour drayage 91395.84915 benchmark_suitable precedence set_partitioning mixed_binary
neos-4338804-snowy hard 1344 1260 42 42 1701 6342 Jeff Linderoth neos-pseudoapplication-40 1471 benchmark benchmark_suitable precedence set_covering mixed_binary general_linear
drayage-25-27 easy 11090 11025 0 65 4630 41550 F. Jordan Srour drayage 102183.505325 benchmark_suitable precedence set_partitioning mixed_binary

Reference

@phdthesis{Luzzi2003,
 author = {I. Luzzi},
 instance = {glass4},
 language = {English},
 school = {University of Padova},
 title = {Exact and Heuristic Methods for Nesting Problems},
 year = {2002}
}

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