rococoC12-010001
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
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
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 )

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)
Find solutions below. Download the archive containing all solutions
from the Download page.

1
34045
34045
0
0
0
Hans Mittelmann
2021-12-15
Solved with Gurobi 9.5.0rc5 using 96 threads in 24
hours.

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.

rococoC11-010100
hard
12321
12155
166
0
4010
46955
A. Chabrier, E. Danna, C. Le Pape, L. Perron
rococo
20889
decomposition
aggregations
precedence
set_partitioning
cardinality
invariant_knapsack
general_linear
rococoB10-011000
easy
4456
4320
136
0
1667
16517
A. Chabrier, E. Danna, C. Le Pape, L. Perron
rococo
19449
benchmark
decomposition
benchmark_suitable
precedence
set_partitioning
cardinality
general_linear
rococoC11-011100
easy
6491
6325
166
0
2367
30472
A. Chabrier, E. Danna, C. Le Pape, L. Perron
rococo
20889
decomposition
benchmark_suitable
aggregations
precedence
set_partitioning
cardinality
invariant_knapsack
general_linear
rococoC10-001000
easy
3117
2993
124
0
1293
11751
A. Chabrier, E. Danna, C. Le Pape, L. Perron
rococo
11460
benchmark
benchmark_suitable
precedence
set_partitioning
cardinality
general_linear
neos-826650
easy
5912
5792
0
120
2414
20440
NEOS Server Submission
neos-pseudoapplication-87
29
decomposition
benchmark_suitable
aggregations
set_partitioning
set_packing
cardinality
binpacking
mixed_binary
general_linear

Reference
`No bibliographic information available`

Last Update 2024 by Julian Manns
generated with R Markdown
© by Zuse Institute Berlin (ZIB)
Imprint