| Submitter | Variables | Constraints | Density | Status | Group | Objective | MPS File |
|---|---|---|---|---|---|---|---|
| NEOS Server Submission | 740 | 3790 | 5.98731e-03 | easy | neos-pseudoapplication-78 | 5761665.2169 | neos-574665.mps.gz |
Imported from the MIPLIB2010 submissions. The instance was solved using up to 16 threads in 20 seconds (with Gurobi 8.1).
Detailed explanation of the following tables can be found here.
| Original | Presolved | |
|---|---|---|
| Variables | 740 | 740 |
| Constraints | 3790 | 3790 |
| Binaries | 184 | 184 |
| Integers | 64 | 64 |
| Continuous | 492 | 492 |
| Implicit Integers | 0 | 0 |
| Fixed Variables | 0 | 0 |
| Nonzero Density | 0.00598731 | 0.00598659 |
| Nonzeroes | 16792 | 16790 |
| Original | Presolved | |
|---|---|---|
| Total | 3790 | 3790 |
| Empty | 0 | 0 |
| Free | 0 | 0 |
| Singleton | 0 | 0 |
| Aggregations | 251 | 251 |
| Precedence | 0 | 0 |
| Variable Bound | 328 | 328 |
| Set Partitioning | 0 | 0 |
| Set Packing | 0 | 0 |
| Set Covering | 0 | 22 |
| Cardinality | 0 | 0 |
| Invariant Knapsack | 396 | 396 |
| Equation Knapsack | 0 | 0 |
| Bin Packing | 0 | 0 |
| Knapsack | 0 | 0 |
| Integer Knapsack | 2459 | 2459 |
| Mixed Binary | 273 | 251 |
| General Linear | 83 | 83 |
| 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.851258 | ||||
| Constraint % | 0.0263852 | 1.29438 | 0.0263852 | 8.75989 | |
| Variable % | 0.2702700 | 0.96332 | 0.2702700 | 2.97297 | |
| Score | 0.879758 |
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 |
|---|---|---|---|---|---|---|---|---|
| 1 | 5761665 | 0 | 0 | 0 | Hans Mittelmann | 2019-12-18 | Optimal solution found with Gurobi 8.1 using up to 16 threads in 20 seconds |
The following instances are most similar to neos-574665 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-5045105-creuse | easy | 3848 | 0 | 3780 | 68 | 252 | 23108 | Jeff Linderoth | neos-pseudoapplication-78 | 20.57124707548 | integer_knapsack general_linear |
| gt2 | easy | 188 | 24 | 164 | 0 | 29 | 376 | MIPLIB submission pool | – | 21165.99999999978 | set_packing integer_knapsack general_linear |
| markshare_4_0 | easy | 34 | 30 | 0 | 4 | 4 | 123 | G. Cornuéjols, M. Dawande | markshare | 1 | benchmark benchmark_suitable integer_knapsack general_linear |
| markshare_5_0 | easy | 45 | 40 | 0 | 5 | 5 | 203 | G. Cornuéjols, M. Dawande | markshare | 1 | benchmark_suitable integer_knapsack general_linear |
| markshare1 | easy | 62 | 50 | 0 | 12 | 6 | 312 | G. Cornuéjols, M. Dawande | markshare | 0.9999999999990905 | benchmark_suitable integer_knapsack general_linear |
No bibliographic information available