Submitter | Variables | Constraints | Density | Status | Group | Objective | MPS File |
---|---|---|---|---|---|---|---|
F. Jordan Srour | 11090 | 4630 | 8.09205e-04 | easy | drayage | 91395.84915 | drayage-25-32.mps.gz |
The .rar file contains three folders: 1) R_mps with all of the instances (165, organized into 5 groups R0_, R25_, R50_, R75_, and R100_*), 2) results_and_runtimes with datafiles on the runtime and results, and 3) doc with documentation on the instances in the form of a pdf. Imported from the MIPLIB2010 submissions.
Detailed explanation of the following tables can be found here.
Original | Presolved | |
---|---|---|
Variables | 11090 | 9886 |
Constraints | 4630 | 3071 |
Binaries | 11025 | 9821 |
Integers | 0 | 0 |
Continuous | 65 | 65 |
Implicit Integers | 0 | 0 |
Fixed Variables | 0 | 0 |
Nonzero Density | 0.000809205 | 0.001010540 |
Nonzeroes | 41550 | 30680 |
Original | Presolved | |
---|---|---|
Total | 4630 | 3071 |
Empty | 0 | 0 |
Free | 0 | 0 |
Singleton | 195 | 0 |
Aggregations | 0 | 0 |
Precedence | 0 | 203 |
Variable Bound | 0 | 0 |
Set Partitioning | 210 | 210 |
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 | 4225 | 2658 |
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 | 0.301030 | ||||
Constraint % | 93.1618 | 93.1618 | 93.1618 | 93.1618 | |
Variable % | 30.2549 | 30.2549 | 30.2549 | 30.2549 | |
Score | 0.649758 |
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 | 91395.85 | 91395.85 | 0 | 3e-07 | 9e-07 | - | 2018-10-10 | Solution found during MIPLIB2017 problem selection. |
The following instances are most similar to drayage-25-32 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 |
---|---|---|---|---|---|---|---|---|---|---|---|
drayage-25-27 | easy | 11090 | 11025 | 0 | 65 | 4630 | 41550 | F. Jordan Srour | drayage | 102183.505325 | benchmark_suitable precedence set_partitioning mixed_binary |
drayage-25-23 | easy | 11090 | 11025 | 0 | 65 | 4630 | 41550 | F. Jordan Srour | drayage | 101282.647018 | benchmark benchmark_suitable precedence set_partitioning mixed_binary |
drayage-100-23 | easy | 11090 | 11025 | 0 | 65 | 4630 | 41550 | F. Jordan Srour | drayage | 103333.87407 | benchmark benchmark_suitable precedence set_partitioning mixed_binary |
drayage-100-12 | easy | 11090 | 11025 | 0 | 65 | 4630 | 41550 | F. Jordan Srour | drayage | 94941.5891075 | benchmark_suitable precedence set_partitioning mixed_binary |
neos-2294525-abba | easy | 10842 | 10086 | 0 | 756 | 11122 | 80010 | Jeff Linderoth | neos-pseudoapplication-46 | 321.1522319 | decomposition precedence set_partitioning cardinality mixed_binary |
No bibliographic information available