Submitter | Variables | Constraints | Density | Status | Group | Objective | MPS File |
---|---|---|---|---|---|---|---|

Jeff Linderoth | 4318 | 7244 | 3.00231e-03 | hard | neos-pseudoapplication-56 | 179965 | neos-3214367-sovi.mps.gz |

Solved in 21 days with four restarted runs of ParaXpress.

Detailed explanation of the following tables can be found here.

Original | Presolved | |
---|---|---|

Variables | 4318 | 4318 |

Constraints | 7244 | 7244 |

Binaries | 4139 | 4139 |

Integers | 179 | 179 |

Continuous | 0 | 0 |

Implicit Integers | 0 | 108 |

Fixed Variables | 0 | 0 |

Nonzero Density | 0.00300231 | 0.00300231 |

Nonzeroes | 93911 | 93911 |

Original | Presolved | |
---|---|---|

Total | 7244 | 7244 |

Empty | 0 | 0 |

Free | 0 | 0 |

Singleton | 0 | 0 |

Aggregations | 7 | 7 |

Precedence | 0 | 0 |

Variable Bound | 1940 | 1940 |

Set Partitioning | 167 | 170 |

Set Packing | 1035 | 1035 |

Set Covering | 0 | 9 |

Cardinality | 224 | 221 |

Invariant Knapsack | 3182 | 3173 |

Equation Knapsack | 0 | 0 |

Bin Packing | 438 | 438 |

Knapsack | 0 | 0 |

Integer Knapsack | 0 | 0 |

Mixed Binary | 0 | 0 |

General Linear | 251 | 251 |

Indicator | 0 | 0 |

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

Decomposed structure of original problem (dec-file)

Decomposed structure after trivial presolving (dec-file)

value | min | median | mean | max | |
---|---|---|---|---|---|

Components | 2.359835 | ||||

Constraint % | 0.0138045 | 0.154695 | 0.0138045 | 2.08448 | |

Variable % | 0.0463177 | 0.405788 | 0.0463177 | 5.16443 | |

Score | 0.336798 |

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 | 179965 | 179965 | 0 | 0 | 0 | Yuji Shinano | 2019-01-28 | “Solved in 21 days with four restarted runs of ParaXpress.” |

The following instances are most similar to neos-3214367-sovi 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.

`No bibliographic information available`

Last Update Okt 02, 2019 by Gregor Hendel

generated with R Markdown

© 2019 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)

Imprint