Sparsity pattern

t1717

Namet1717
Downloadt1717.mps.gz
Set Membership Challenge
Problem StatusOpen
Problem FeasibilityFeasible
Originator/ContributorR. Borndörfer
Rows551
Cols73885
Num. non-zeros in A325689
Num. non-zeros in c73885
Rows/Cols0.007457535359
Integers
Binaries73885
Continuous
min nonzero |Aij|1
max |Aij|1
min nonzero |cj|765
max |cj|4066
Integer ObjectiveUnknown
LP Objective134531.021428
Aggregation
Variable Bound
Set partitioning551
Set packing
Set covering
Cardinality
Equality Knapsacks
Bin packing
Invariant Knapsack
Knapsacks
Integer Knapsack
Mixed 0/1
General Cons.
References Borndoerfer1998 BorndoerferGroetschelKlostermeierKuettner1999

Vehicle scheduling set partitioning problem from Berlin's Telebus handicapped people's transportation system


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