Sparsity pattern

rail03

Namerail03
Downloadrail03.mps.gz
Solutionrail03.sol.gz
Set Membership Challenge Reoptimize
Problem StatusHard
Problem FeasibilityFeasible
Originator/ContributorT. Schlechte
Rows253905
Cols758775
Num. non-zeros in A1728451
Num. non-zeros in c78545
Rows/Cols0.334624888801
Integers
Binaries758775
Continuous
min nonzero |Aij|1
max |Aij|62
min nonzero |cj|6.666667e-07
max |cj|9.994556
Integer Objective-867.093965444446
LP Objective-920.274
Aggregation112561
Variable Bound44
Set partitioning86933
Set packing4083
Set covering
Cardinality50254
Equality Knapsacks
Bin packing
Invariant Knapsack
Knapsacks30
Integer Knapsack
Mixed 0/1
General Cons.
References BorndoerferSchlechte2007

Track allocation problem modeled as arc coupling problem The problem was solved by CPLEX 12.4. It took approximately 170 hours.


Last Update February 28, 2017 by Gerald Gamrath
© 2017 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint