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

MIPLIB submission pool | 2494 | 1203 | 7.44363e-03 | easy | – | 6375 | icir97_tension.mps.gz |

Imported from the MIPLIB2010 submissions.

Detailed explanation of the following tables can be found here.

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

Variables | 2494 | 2324 |

Constraints | 1203 | 1179 |

Binaries | 262 | 261 |

Integers | 573 | 573 |

Continuous | 1659 | 1490 |

Implicit Integers | 0 | 0 |

Fixed Variables | 167 | 0 |

Nonzero Density | 0.00744363 | 0.00627556 |

Nonzeroes | 22333 | 17195 |

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

Total | 1203 | 1179 |

Empty | 0 | 0 |

Free | 0 | 0 |

Singleton | 0 | 0 |

Aggregations | 0 | 115 |

Precedence | 0 | 0 |

Variable Bound | 0 | 0 |

Set Partitioning | 0 | 0 |

Set Packing | 0 | 0 |

Set Covering | 0 | 0 |

Cardinality | 0 | 0 |

Invariant Knapsack | 0 | 0 |

Equation Knapsack | 0 | 0 |

Bin Packing | 0 | 0 |

Knapsack | 0 | 0 |

Integer Knapsack | 0 | 0 |

Mixed Binary | 630 | 491 |

General Linear | 573 | 573 |

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.724276 | ||||

Constraint % | 0.0848176 | 0.988452 | 0.0848176 | 31.2977 | |

Variable % | 0.0802246 | 0.898670 | 0.0802246 | 28.0385 | |

Score | 0.420908 |

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

The following instances are most similar to icir97_tension 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 |
---|---|---|---|---|---|---|---|---|---|---|---|

ic97_tension | easy | 703 | 176 | 4 | 523 | 319 | 2070 | MIPLIB submission pool | – | 3942 | benchmark_suitable aggregations mixed_binary general_linear |

nh97_tension | easy | 1576 | 257 | 361 | 958 | 737 | 5264 | MIPLIB submission pool | – | 1418 | benchmark_suitable aggregations mixed_binary general_linear |

timtab1CUTS | easy | 397 | 77 | 94 | 226 | 371 | 1742 | C. Liebchen, R. Möhring | timtab | 764772 | benchmark_suitable aggregations precedence variable_bound invariant_knapsack mixed_binary general_linear |

csched007 | easy | 1758 | 1457 | 0 | 301 | 351 | 6379 | Tallys Yunes | csched | 351 | benchmark benchmark_suitable aggregations variable_bound set_partitioning mixed_binary general_linear |

nag | open | 2884 | 1350 | 35 | 1499 | 5840 | 26499 | N. Shenoy | – | 945* | aggregations precedence variable_bound set_partitioning mixed_binary general_linear |

`No bibliographic information available`

Last Update Jun 24, 2020 by Gabriel Kressin

generated with R Markdown

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

Imprint