drayage-25-32

benchmark_suitable precedence set_partitioning mixed_binary

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.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
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
Constraint Classification Properties
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

Structure

Available nonzero structure and decomposition information. Further information can be found here.

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

Best Known Solution(s)

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.

Similar instances in collection

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 open 10842 10086 0 756 11122 80010 Jeff Linderoth neos-pseudoapplication-46 321.1522319* decomposition precedence set_partitioning cardinality mixed_binary

Reference

No bibliographic information available

Last Update Apr 09, 2019 by Gregor Hendel
generated with R Markdown
© 2019 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint