neos-5178119-nalagi

benchmark_suitable precedence set_partitioning set_packing set_covering cardinality invariant_knapsack knapsack mixed_binary general_linear

Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 4167 6921 2.5824e-03 easy neos-pseudoapplication-62 22.73999999763 neos-5178119-nalagi.mps.gz

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 4167 4167
Constraints 6921 6921
Binaries 4068 4068
Integers 0 72
Continuous 99 27
Implicit Integers 0 72
Fixed Variables 0 0
Nonzero Density 0.0025824 0.0025824
Nonzeroes 74476 74476
Constraint Classification Properties
Original Presolved
Total 6921 6921
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 14 14
Variable Bound 0 0
Set Partitioning 66 66
Set Packing 18 18
Set Covering 0 60
Cardinality 16 16
Invariant Knapsack 60 1791
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 1800
Integer Knapsack 0 0
Mixed Binary 6747 204
General Linear 0 2952
Indicator 0 0

Structure

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

value min median mean max
Components 0.602060
Constraint % 23.0001 23.0001 23.0001 23.0001
Variable % 31.6775 31.6775 31.6775 31.6775
Score 0.471428

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

Similar instances in collection

The following instances are most similar to neos-5178119-nalagi 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
bnatt500 hard 4500 4500 0 0 7029 27203 Tatsuya Akutsu bnatt Infeasible benchmark infeasible binary benchmark_suitable precedence set_covering invariant_knapsack binpacking knapsack
bnatt400 easy 3600 3600 0 0 5614 21698 Tatsuya Akutsu bnatt 1 benchmark binary benchmark_suitable precedence set_covering invariant_knapsack binpacking knapsack
neos-4360552-sangro open 10272 9696 576 0 46012 302184 Hans Mittelmann neos-pseudoapplication-62 -7* decomposition precedence variable_bound set_packing set_covering cardinality invariant_knapsack equation_knapsack binpacking knapsack integer_knapsack general_linear
neos-5182409-nasivi easy 2005 1600 0 405 580 14884 Jeff Linderoth neos-pseudoapplication-32 301.99999992 benchmark_suitable aggregations set_partitioning set_packing invariant_knapsack mixed_binary general_linear
bley_xl1 easy 5831 5831 0 0 175620 869139 A. Bley bley_x 190 binary numerics aggregations variable_bound set_partitioning set_packing cardinality invariant_knapsack binpacking knapsack mixed_binary

Reference

No bibliographic information available

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