neos-1067731

benchmark_suitable aggregations set_partitioning mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
NEOS Server Submission 8779 3423 1.03153e-03 easy neos-pseudoapplication-11 1025102 neos-1067731.mps.gz

Imported from the MIPLIB2010 submissions.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 8779 8731
Constraints 3423 3423
Binaries 6330 6330
Integers 0 0
Continuous 2449 2401
Implicit Integers 0 0
Fixed Variables 48 0
Nonzero Density 0.00103153 0.00103399
Nonzeroes 30998 30902
Constraint Classification Properties
Original Presolved
Total 3423 3423
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 70 73
Precedence 0 0
Variable Bound 0 0
Set Partitioning 1002 1002
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 2351 2348
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 2.892095
Constraint % 0.0292141 0.0403148 0.0292141 0.0584283
Variable % 0.0227868 0.0926684 0.0683605 0.2278680
Score 0.313704

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 1025102 1025102 0 0 0 - 2018-10-11 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-1067731 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
lr1dr04vc05v17a-t360 open 36912 15326 17979 3607 12600 107170 Dimitri Papageorgiou maritime 416992.4113064* aggregations variable_bound set_partitioning set_packing integer_knapsack mixed_binary general_linear
csched008 easy 1536 1284 0 252 351 5687 Tallys Yunes csched 173 benchmark benchmark_suitable aggregations variable_bound set_partitioning mixed_binary general_linear
neos-1061020 easy 14010 10333 3598 79 10618 114508 NEOS Server Submission neos-pseudoapplication-11 -142745.3 numerics aggregations set_partitioning cardinality general_linear
csched007 easy 1758 1457 0 301 351 6379 Tallys Yunes csched 351 benchmark benchmark_suitable aggregations variable_bound set_partitioning mixed_binary general_linear
binkar10_1 easy 2298 170 0 2128 1026 4496 H. Mittelmann 6742.1998835 benchmark benchmark_suitable aggregations mixed_binary

Reference

No bibliographic information available

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