neos-4647027-thurso

set_packing mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
Hans Mittelmann 9800 8382 4.80255e-02 open neos-pseudoapplication-29 27407.3269* neos-4647027-thurso.mps.gz

Collection of anonymous submissions to the NEOS Server for Optimization

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 9800 9800
Constraints 8382 8382
Binaries 4200 4200
Integers 0 0
Continuous 5600 5600
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.0480255 0.0480255
Nonzeroes 3944990 3944990
Constraint Classification Properties
Original Presolved
Total 8382 8382
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 0 0
Set Partitioning 0 0
Set Packing 1400 1400
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 6982 6982
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 3.146438
Constraint % 0.0119303 0.0119303 0.0119303 0.0119303
Variable % 0.0306122 0.0306122 0.0306122 0.0306122
Score 0.166973

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

Similar instances in collection

The following instances are most similar to neos-4647027-thurso 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-4647030-tutaki hard 12600 7000 0 5600 8382 3953390 Hans Mittelmann neos-pseudoapplication-29 27265.706 benchmark benchmark_suitable set_packing mixed_binary
neos-4647032-veleka open 18200 12600 0 5600 8382 3970190 Hans Mittelmann neos-pseudoapplication-29 27214.4801* set_packing mixed_binary
supportcase7 easy 138844 451 14 138379 6532 2845540 Michael Winkler -1132.223177 benchmark benchmark_suitable precedence variable_bound invariant_knapsack mixed_binary
neos-4335793-snake open 30827 20473 7865 2489 37166 129119 Jeff Linderoth neos-pseudoapplication-44 43.00000000009* numerics aggregations precedence variable_bound set_packing cardinality invariant_knapsack knapsack mixed_binary general_linear
ns1690781 open 5736 2880 0 2856 11181 262360 NEOS Server Submission neos-pseudoapplication-8 -915.666320137* variable_bound set_packing 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