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

Jeff Linderoth | 361730 | 509809 | 6.86366e-06 | hard | neos-pseudoapplication-98 | 2135.200000000028 | neos-4321076-ruwer.mps.gz |

Detailed explanation of the following tables can be found here.

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

Variables | 361730 | 361730 |

Constraints | 509809 | 509809 |

Binaries | 122 | 122 |

Integers | 0 | 0 |

Continuous | 361608 | 361608 |

Implicit Integers | 0 | 0 |

Fixed Variables | 0 | 0 |

Nonzero Density | 6.86366e-06 | 6.86366e-06 |

Nonzeroes | 1265750 | 1265750 |

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

Total | 509809 | 509809 |

Empty | 0 | 0 |

Free | 0 | 0 |

Singleton | 0 | 0 |

Aggregations | 180804 | 180804 |

Precedence | 0 | 0 |

Variable Bound | 271206 | 271206 |

Set Partitioning | 0 | 0 |

Set Packing | 0 | 0 |

Set Covering | 0 | 0 |

Cardinality | 1 | 1 |

Invariant Knapsack | 0 | 0 |

Equation Knapsack | 0 | 0 |

Bin Packing | 0 | 0 |

Knapsack | 0 | 0 |

Integer Knapsack | 0 | 0 |

Mixed Binary | 57798 | 57798 |

General Linear | 0 | 0 |

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

Constraint % | |||||

Variable % | |||||

Score |

Find solutions below. Download the archive containing all solutions from the Download page.

`## Warning in lapply(df["exactobjval"], as.numeric): NAs introduced by coercion`

ID | Objective | Exact | Int. Viol | Cons. Viol | Obj. Viol | Submitter | Date | Description |
---|---|---|---|---|---|---|---|---|

3 | 2135.2 | 2135.2 | 0 | 0 | 0 | Michael Winkler | 2023-05-14 | Found with Gurobi 10.0.1 on an AMD EPYC 7313P 16-Core Processor with 256 GB of memory in around 16 days. |

2 | 2135.2 | 0 | 0 | 0 | Robert Ashford and Alkis Vazacopoulus | 2019-12-18 | Found using ODH|CPlex | |

1 | 2139.5 | 2139.5 | 0 | 0 | 0 | - | 2018-10-11 | Solution found during MIPLIB2017 problem selection. |

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

neos-5188808-nattai | easy | 14544 | 288 | 0 | 14256 | 29452 | 133686 | Jeff Linderoth | neos-pseudoapplication-98 | 0.110283622999984 | benchmark decomposition benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality knapsack mixed_binary |

snip10x10-35r1budget17 | hard | 47611 | 63 | 0 | 47548 | 213801 | 475334 | Utz-Uwe Haus | – | 72.30862035707088 | aggregations variable_bound invariant_knapsack mixed_binary |

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

neos-1423785 | open | 21506 | 1920 | 0 | 19586 | 25721 | 64082 | NEOS Server Submission | neos-pseudoapplication-98 | 21893.26* | aggregations precedence variable_bound mixed_binary |

neos-4300652-rahue | easy | 33003 | 20900 | 0 | 12103 | 76992 | 183616 | Jeff Linderoth | neos-pseudoapplication-13 | 2.1416 | benchmark decomposition benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality knapsack mixed_binary |

`No bibliographic information available`

Last Update 2024 by Julian Manns

generated with R Markdown

© by Zuse Institute Berlin (ZIB)

Imprint