Model for dimensioning the arc capacities in a telecommunication network.

Imported from the MIPLIB2010 submissions.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties

Original

Presolved

Variables

16741

14075

Constraints

4636

1969

Binaries

16554

13888

Integers

187

187

Continuous

0

0

Implicit Integers

0

14

Fixed Variables

0

0

Nonzero Density

0.000770919

0.001968740

Nonzeroes

59832

54561

Constraint Classification Properties

Original

Presolved

Total

4636

1969

Empty

0

0

Free

0

0

Singleton

2667

0

Aggregations

0

0

Precedence

62

62

Variable Bound

0

0

Set Partitioning

264

264

Set Packing

0

0

Set Covering

0

0

Cardinality

1320

1320

Invariant Knapsack

0

0

Equation Knapsack

0

0

Bin Packing

0

0

Knapsack

12

12

Integer Knapsack

0

0

Mixed Binary

0

0

General Linear

311

311

Indicator

0

0

Structure

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

Nonzero entries of original problem

Nonzero entries after trivial presolving

Decomposed structure of original problem (dec-file)

Decomposed structure after trivial presolving (dec-file)

value

min

median

mean

max

Components

2.290035

Constraint %

0.0507872

0.430906

0.609446

0.609446

Variable %

0.0141473

0.506385

0.728585

0.756879

Score

0.830019

Best Known Solution(s)

No solution available for rococoC12-010001 .

Similar instances in collection

The following instances are most similar to rococoC12-010001 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.