neos-1582420

benchmark decomposition benchmark_suitable variable_bound set_covering integer_knapsack general_linear

Submitter Variables Constraints Density Status Group Objective MPS File
NEOS Server Submission 10100 10180 2.41339e-04 easy neos-pseudoapplication-10 90.99999999999996 neos-1582420.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 10100 2407
Constraints 10180 2487
Binaries 10000 2307
Integers 100 100
Continuous 0 0
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.000241339 0.001574950
Nonzeroes 24814 9428
Constraint Classification Properties
Original Presolved
Total 10181 2488
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 10000 2307
Set Partitioning 0 0
Set Packing 0 0
Set Covering 79 79
Cardinality 0 0
Invariant Knapsack 0 0
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 1 1
Mixed Binary 0 0
General Linear 101 101
Indicator 0 0

Structure

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

value min median mean max
Components 2.004321
Constraint % 0.442300 0.927624 0.965018 1.20627
Variable % 0.498546 1.000000 1.038640 1.28791
Score 0.918008

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

Similar instances in collection

The following instances are most similar to neos-1582420 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-872648 easy 175219 87575 0 87644 93291 350438 NEOS Server Submission neos-pseudoapplication-61 48.60790603143 decomposition precedence variable_bound mixed_binary
neos-873061 easy 175288 87644 0 87644 93360 350576 NEOS Server Submission neos-pseudoapplication-61 113.6562385063 benchmark decomposition benchmark_suitable precedence variable_bound mixed_binary
30_70_45_05_100 easy 10772 10771 0 1 12050 45889 J. Walser 30_70 9 binary decomposition benchmark_suitable precedence variable_bound set_covering mixed_binary
30_70_45_095_98 easy 10990 10989 0 1 12471 46387 J. Walser 30_70 11.99999999999999 binary decomposition benchmark_suitable precedence variable_bound set_covering mixed_binary
30_70_45_095_100 easy 10976 10975 0 1 12526 46640 J. Walser 30_70 3 binary decomposition benchmark_suitable precedence variable_bound set_covering mixed_binary

Reference

No bibliographic information available

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