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

Jeff Linderoth | 1344 | 1701 | 2.7741e-03 | hard | neos-pseudoapplication-40 | 1471 | neos-4338804-snowy.mps.gz |

Detailed explanation of the following tables can be found here.

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

Variables | 1344 | 1344 |

Constraints | 1701 | 1701 |

Binaries | 1260 | 1260 |

Integers | 42 | 42 |

Continuous | 42 | 42 |

Implicit Integers | 0 | 0 |

Fixed Variables | 0 | 0 |

Nonzero Density | 0.0027741 | 0.0027741 |

Nonzeroes | 6342 | 6342 |

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

Total | 1701 | 1701 |

Empty | 0 | 0 |

Free | 0 | 0 |

Singleton | 0 | 0 |

Aggregations | 0 | 0 |

Precedence | 21 | 21 |

Variable Bound | 0 | 0 |

Set Partitioning | 0 | 0 |

Set Packing | 0 | 0 |

Set Covering | 420 | 420 |

Cardinality | 0 | 0 |

Invariant Knapsack | 0 | 0 |

Equation Knapsack | 0 | 0 |

Bin Packing | 0 | 0 |

Knapsack | 0 | 0 |

Integer Knapsack | 0 | 0 |

Mixed Binary | 420 | 420 |

General Linear | 840 | 840 |

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 | 0.602060 | ||||

Constraint % | 24.6914 | 25.1029 | 24.6914 | 25.9259 | |

Variable % | 32.8125 | 33.3333 | 32.8125 | 34.3750 | |

Score | 0.501929 |

No solution available for neos-4338804-snowy .

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

Instance | Status | Variables | Binaries | Integers | Continuous | Constraints | Nonz. | Submitter | Group | Objective | Tags |
---|---|---|---|---|---|---|---|---|---|---|---|

lectsched-4-obj | easy | 7901 | 7665 | 236 | 0 | 14163 | 82428 | Harald Schilly | lectsched | 4 | benchmark_suitable aggregations precedence variable_bound set_covering integer_knapsack general_linear |

neos-3009394-lami | open | 2757 | 2704 | 52 | 1 | 2028 | 6760 | Jeff Linderoth | neos-pseudoapplication-90 | 5.5* | set_partitioning general_linear |

lectsched-5-obj | easy | 21805 | 21389 | 416 | 0 | 38884 | 239608 | Harald Schilly | lectsched | 24 | benchmark benchmark_suitable aggregations precedence variable_bound set_covering invariant_knapsack integer_knapsack general_linear |

neos-3046601-motu | easy | 308 | 272 | 17 | 19 | 563 | 1430 | Jeff Linderoth | neos-pseudoapplication-90 | 1459 | benchmark_suitable aggregations variable_bound mixed_binary general_linear |

neos-3046615-murg | easy | 274 | 240 | 16 | 18 | 498 | 1266 | Jeff Linderoth | neos-pseudoapplication-90 | 1600 | benchmark benchmark_suitable aggregations variable_bound mixed_binary general_linear |

`No bibliographic information available`

Last Update Nov 16, 2020 by Philipp Wellner

generated with R Markdown

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

Imprint