Submitter | Variables | Constraints | Density | Status | Group | Objective | MPS File |
---|---|---|---|---|---|---|---|
NEOS Server Submission | 5760 | 34224 | 5.28382e-04 | easy | neos-pseudoapplication-72 | 4 | neos-950242.mps.gz |
Imported from the MIPLIB2010 submissions.
Detailed explanation of the following tables can be found here.
Original | Presolved | |
---|---|---|
Variables | 5760 | 5760 |
Constraints | 34224 | 34224 |
Binaries | 5520 | 5520 |
Integers | 240 | 240 |
Continuous | 0 | 0 |
Implicit Integers | 0 | 0 |
Fixed Variables | 0 | 0 |
Nonzero Density | 0.000528382 | 0.000528382 |
Nonzeroes | 104160 | 104160 |
Original | Presolved | |
---|---|---|
Total | 34224 | 34224 |
Empty | 0 | 0 |
Free | 0 | 0 |
Singleton | 0 | 0 |
Aggregations | 1248 | 1248 |
Precedence | 2304 | 2304 |
Variable Bound | 312 | 312 |
Set Partitioning | 144 | 144 |
Set Packing | 0 | 0 |
Set Covering | 24 | 24 |
Cardinality | 0 | 0 |
Invariant Knapsack | 29952 | 29952 |
Equation Knapsack | 0 | 0 |
Bin Packing | 0 | 0 |
Knapsack | 0 | 0 |
Integer Knapsack | 0 | 0 |
Mixed Binary | 0 | 0 |
General Linear | 240 | 240 |
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 | 2.227887 | ||||
Constraint % | 0.002920 | 0.073883 | 0.002920 | 0.499649 | |
Variable % | 0.416667 | 0.595238 | 0.416667 | 1.666670 | |
Score | 0.122107 |
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 | 4 | 4 | 0 | 0 | 0 | - | 2018-10-11 | Solution found during MIPLIB2017 problem selection. |
The following instances are most similar to neos-950242 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 |
---|---|---|---|---|---|---|---|---|---|---|---|
supportcase10 | hard | 14770 | 14770 | 0 | 0 | 165684 | 555082 | Michael Winkler | – | 7 | benchmark binary benchmark_suitable aggregations precedence variable_bound set_covering invariant_knapsack |
genus-sym-grafo5708-48 | open | 3379 | 3377 | 1 | 1 | 20538 | 72579 | Stephan Beyer | genus | -21* | precedence set_partitioning set_covering cardinality invariant_knapsack knapsack general_linear |
genus-sym-g62-2 | open | 12912 | 12910 | 1 | 1 | 78472 | 275855 | Stephan Beyer | genus | -38.0* | precedence set_partitioning set_covering cardinality invariant_knapsack knapsack general_linear |
genus-g61-25 | open | 14380 | 14378 | 1 | 1 | 94735 | 332877 | Stephan Beyer | genus | -40.0* | numerics set_partitioning set_covering cardinality invariant_knapsack knapsack general_linear |
tw-myciel4 | hard | 760 | 759 | 1 | 0 | 8146 | 27961 | Arie Koster | – | 10 | aggregations precedence variable_bound invariant_knapsack general_linear |
No bibliographic information available