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

Jeff Linderoth | 4722 | 4758 | 5.74703e-04 | easy | neos-pseudoapplication-9 | 2270.85 | neos-3660371-kurow.mps.gz |

Detailed explanation of the following tables can be found here.

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

Variables | 4722 | 4722 |

Constraints | 4758 | 4758 |

Binaries | 144 | 144 |

Integers | 0 | 1656 |

Continuous | 4578 | 2922 |

Implicit Integers | 0 | 1656 |

Fixed Variables | 0 | 0 |

Nonzero Density | 0.000574703 | 0.000574703 |

Nonzeroes | 12912 | 12912 |

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

Total | 4758 | 4758 |

Empty | 0 | 0 |

Free | 0 | 0 |

Singleton | 0 | 0 |

Aggregations | 12 | 12 |

Precedence | 1800 | 282 |

Variable Bound | 0 | 1518 |

Set Partitioning | 24 | 24 |

Set Packing | 0 | 0 |

Set Covering | 0 | 0 |

Cardinality | 0 | 0 |

Invariant Knapsack | 6 | 6 |

Equation Knapsack | 0 | 0 |

Bin Packing | 0 | 0 |

Knapsack | 0 | 0 |

Integer Knapsack | 0 | 0 |

Mixed Binary | 2916 | 984 |

General Linear | 0 | 1932 |

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

Constraint % | 0.0210172 | 6.56789 | 6.56789 | 13.1148 | |

Variable % | 0.0423549 | 6.87209 | 6.87209 | 13.7018 | |

Score | 0.680328 |

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 | 2270.85 | 2270.85 | 0 | 0 | 0 | - | 2018-10-15 | Solution found during MIPLIB2017 problem selection. |

The following instances are most similar to neos-3660371-kurow 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 |
---|---|---|---|---|---|---|---|---|---|---|---|

ns2122698 | open | 155103 | 16447 | 0 | 138656 | 139280 | 424272 | Timo Berthold | neos-pseudoapplication-93 | 68750.0* | decomposition aggregations set_partitioning set_packing cardinality mixed_binary general_linear |

ns2124243 | open | 156083 | 16447 | 0 | 139636 | 139280 | 429032 | Timo Berthold | neos-pseudoapplication-93 | 77460* | decomposition aggregations variable_bound set_partitioning cardinality mixed_binary general_linear |

neos-1396125 | easy | 1161 | 129 | 0 | 1032 | 1494 | 5511 | NEOS Server Submission | neos-pseudoapplication-96 | 3000.0453373 | benchmark_suitable precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack knapsack mixed_binary |

neos-3665875-lesum | easy | 3128 | 320 | 0 | 2808 | 3184 | 10640 | Jeff Linderoth | neos-pseudoapplication-9 | 3274.81 | benchmark_suitable set_covering invariant_knapsack mixed_binary |

allcolor10 | hard | 14872 | 476 | 13776 | 620 | 34014 | 89136 | Domenico Salvagnin | allcolor | 6 | decomposition aggregations precedence variable_bound set_partitioning integer_knapsack general_linear |

`No bibliographic information available`

Last Update Aug 11, 2020 by Gabriel Kressin

generated with R Markdown

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

Imprint