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

NEOS Server Submission | 3452 | 6800 | 8.52873e-04 | easy | neos-pseudoapplication-83 | 1.66489361858996 | neos-619167.mps.gz |

Imported from the MIPLIB2010 submissions.

Detailed explanation of the following tables can be found here.

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

Variables | 3452 | 3452 |

Constraints | 6800 | 6800 |

Binaries | 400 | 400 |

Integers | 0 | 0 |

Continuous | 3052 | 3052 |

Implicit Integers | 0 | 0 |

Fixed Variables | 0 | 0 |

Nonzero Density | 0.000852873 | 0.000852873 |

Nonzeroes | 20020 | 20020 |

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

Total | 6800 | 6800 |

Empty | 0 | 0 |

Free | 0 | 0 |

Singleton | 0 | 0 |

Aggregations | 0 | 0 |

Precedence | 1280 | 1280 |

Variable Bound | 880 | 880 |

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

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

Constraint % | 0.147059 | 7.97794 | 5.88235 | 36.7647 | |

Variable % | 4.345310 | 8.33092 | 4.34531 | 44.6118 | |

Score | 0.767603 |

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 | 1.664894 | 3e-06 | 8e-07 | 0 | - | 2018-10-11 | Solution found during MIPLIB2017 problem selection. |

The following instances are most similar to neos-619167 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 | Variables | Binaries | Integers | Continuous | Constraints | Nonz. | Submitter | Group | Status | Objective |
---|---|---|---|---|---|---|---|---|---|---|

eva1aprime5x5opt | 1712 | 400 | 0 | 1312 | 11929 | 57162 | Yoshihiro Kanno | evaprime | open | -10.04881147049* |

neos-3754224-navua | 150228 | 3574 | 0 | 146654 | 232387 | 652974 | Jeff Linderoth | neos-pseudoapplication-83 | easy | Infeasible |

gsvm2rl3 | 241 | 60 | 0 | 181 | 180 | 4020 | Toni Sorrell | supportvectormachine | easy | 0.33652753 |

gsvm2rl5 | 401 | 100 | 0 | 301 | 300 | 10700 | Toni Sorrell | supportvectormachine | open | 5.4230535252* |

neos-4960896-besbre | 6149 | 1809 | 0 | 4340 | 14793 | 98690 | Jeff Linderoth | neos-pseudoapplication-59 | easy | Unbounded |

`No bibliographic information available`

Last Update Nov 17, 2018 by Gregor Hendel

generated with R Markdown

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

Imprint