Submitter Variables Constraints Density Status Group Objective MPS File
MIPLIB submission pool 3285 235 1.2766e-02 open network_design 73623.79 dfn-bwin-DBE.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 3285 3285
Constraints 235 235
Binaries 2475 2475
Integers 0 0
Continuous 810 810
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.012766 0.012766
Nonzeroes 9855 9855
Constraint Classification Properties
Original Presolved
Total 235 235
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 0 0
Set Partitioning 0 0
Set Packing 0 45
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 235 190
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 1.748188
Constraint % 0.425532 1.12186 0.425532 4.25532
Variable % 1.674280 1.81818 1.674280 2.46575
Score 0.603323

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 73623.79 73623.79 0 1e-07 0 - 2018-10-11 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to dfn-bwin-DBE 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
neos-3762025-ognon 4673 948 0 3725 2784 25384 Jeff Linderoth neos-pseudoapplication-3 easy 607171.5031
neos-3761878-oglio 6489 1312 0 5177 3871 35511 Jeff Linderoth neos-pseudoapplication-3 easy 422769.0225
neos-3703351-marne 8827 1382 0 7445 4123 55293 Jeff Linderoth neos-pseudoapplication-3 easy 317056.2104
neos-3699377-maori 17233 1856 0 15377 5587 125895 Jeff Linderoth neos-pseudoapplication-3 easy 135877.2243
neos-5075914-elvire 5003 2638 0 2365 3720 11440 Jeff Linderoth neos-pseudoapplication-35 easy 323.8388

Reference

No bibliographic information available

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