Submitter Variables Constraints Density Status Group Objective MPS File
Tamas Terlaky 4440 9540 5.91818e-04 open milo 634205.24671 milo-v12-6-r1-58-1.mps.gz

The models come from structural design optimization where the objective is to minimize the total weight of 2 and 3 dimensional cantilevers. The 2D examples are simpler, and GuRobi can solve the 40_1 and 58_1 instances, while struggles with 75_1. The 3D examples are more challenging. The x_0 and x_1 models are two different modeling of the same identical problems, so their optimal value is the same. The 1_x and 2_x problems are solved by GuRoBi, the 3_x and 4_x are not solved in reasonable time.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 4440 4440
Constraints 9540 8940
Binaries 1500 1500
Integers 0 300
Continuous 2940 2640
Implicit Integers 0 300
Fixed Variables 0 0
Nonzero Density 0.000591818 0.000616422
Nonzeroes 25068 24468
Constraint Classification Properties
Original Presolved
Total 9540 8940
Empty 0 0
Free 0 0
Singleton 600 0
Aggregations 306 306
Precedence 1200 1200
Variable Bound 3300 3300
Set Partitioning 0 0
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 4134 3834
General Linear 0 300
Indicator 0 0

Structure

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

value min median mean max
Components 2.255273
Constraint % 0.302013 0.532538 0.302013 38.5235
Variable % 0.292793 0.558659 0.292793 38.7613
Score 0.800440

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

Similar instances in collection

The following instances are most similar to milo-v12-6-r1-58-1 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
milo-v12-6-r1-75-1 5698 1925 0 3773 12243 32174 Tamas Terlaky milo open 1154036.6298*
milo-v12-6-r2-40-1 2688 840 0 1848 5628 14604 Tamas Terlaky milo easy 326481.14282799
milo-v13-4-3d-4-0 688 160 0 528 1328 3292 Tamas Terlaky milo open 363892.969282453*
milo-v13-4-3d-3-0 516 120 0 396 996 2456 Tamas Terlaky milo open 273238.08563337*
neos-4292145-piako 32950 13370 0 19580 75834 190186 Jeff Linderoth neos-pseudoapplication-57 open 112705.8*

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