neos-525149

decomposition set_partitioning mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
NEOS Server Submission 3640 144120 2.89594e-03 easy neos-pseudoapplication-110 60.99999999107 neos-525149.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 3640 3640
Constraints 144120 144120
Binaries 3600 3600
Integers 0 0
Continuous 40 40
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.00289594 0.00289594
Nonzeroes 1519200 1519200
Constraint Classification Properties
Original Presolved
Total 144120 144120
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 0 0
Set Partitioning 120 120
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 144000 144000
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 1.079181
Constraint % 2.49792 7.94792 4.99584 29.9750
Variable % 3.32418 7.43007 6.62088 23.4066
Score 0.764933

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

Similar instances in collection

The following instances are most similar to neos-525149 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
ns1830653 easy 1629 1458 0 171 2932 100933 NEOS Server Submission neos-pseudoapplication-110 20622 benchmark benchmark_suitable variable_bound set_partitioning set_packing cardinality invariant_knapsack knapsack mixed_binary
neos-1601936 easy 4446 3906 0 540 3131 72500 NEOS Server Submission neos-pseudoapplication-5 2.99999999999989 benchmark_suitable set_partitioning set_covering invariant_knapsack mixed_binary
neos-691058 easy 3006 1755 0 1251 2667 30837 NEOS Server Submission neos-pseudoapplication-110 296.999999999986 benchmark_suitable set_partitioning cardinality mixed_binary
assign1-10-4 open 572 520 0 52 582 28280 Robert Fourer assign1 422* set_partitioning cardinality mixed_binary
neos-4477313-unzha easy 2193 2016 0 177 4174 30400 Jeff Linderoth neos-pseudoapplication-110 Unbounded numerics set_partitioning 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