neos-5093327-huahum

benchmark decomposition benchmark_suitable aggregations mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 40640 51840 3.72497e-04 easy neos-pseudoapplication-17 6259.999997125895 neos-5093327-huahum.mps.gz

Solved with COPT 7.0 using up to 12 threads in less than 30 minutes.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 40640 40640
Constraints 51840 51840
Binaries 64 64
Integers 0 0
Continuous 40576 40576
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.000372497 0.000372497
Nonzeroes 784768 784768
Constraint Classification Properties
Original Presolved
Total 51840 51840
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 38920 38920
Precedence 0 0
Variable Bound 0 0
Set Partitioning 0 0
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 12920 12920
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.928908
Constraint % 0.00386 0.110495 0.0115741 0.308642
Variable % 0.00492 0.117344 0.0098400 0.314961
Score 0.934383

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 6260 6260 0 3e-07 0 - 2018-10-16 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-5093327-huahum 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
neos-5079731-flyers easy 49686 98 0 49588 63112 1089564 Jeff Linderoth neos-pseudoapplication-17 2439.999999949 decomposition benchmark_suitable aggregations mixed_binary
neos-5100895-inster easy 29400 56 0 29344 39760 693168 Jeff Linderoth neos-pseudoapplication-17 3132 benchmark_suitable aggregations mixed_binary
neos-5102383-irwell easy 51450 98 0 51352 65464 1213044 Jeff Linderoth neos-pseudoapplication-17 2210 decomposition benchmark_suitable aggregations mixed_binary
neos-5076235-embley easy 49686 98 0 49588 63112 1089564 Jeff Linderoth neos-pseudoapplication-17 2362 decomposition benchmark_suitable aggregations mixed_binary
maritime-jg3d9 easy 92261 36960 0 55301 126621 627969 Dimitri Papageorgiou maritime Infeasible infeasible decomposition aggregations precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack mixed_binary general_linear

Reference

No bibliographic information available

Last Update 2024 by Julian Manns
generated with R Markdown
© by Zuse Institute Berlin (ZIB)
Imprint