neos16

benchmark_suitable variable_bound integer_knapsack general_linear

Submitter Variables Constraints Density Status Group Objective MPS File
NEOS Server Submission 377 1018 7.29834e-03 easy neos-pseudoapplication-90 446 neos16.mps.gz

Instance coming from the NEOS Server with unknown application

Imported from MIPLIB2010.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 377 377
Constraints 1018 1018
Binaries 336 336
Integers 41 41
Continuous 0 0
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.00729834 0.00729834
Nonzeroes 2801 2801
Constraint Classification Properties
Original Presolved
Total 1027 1027
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 336 336
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 9 9
Mixed Binary 0 0
General Linear 682 682
Indicator 0 0

Structure

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

value min median mean max
Components 2.230449
Constraint % 0.196464 0.201114 0.196464 0.982318
Variable % 0.530504 0.591716 0.530504 10.875300
Score 0.337063

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 446 446 0 0 0 - 2018-10-12 Solution imported from MIPLIB2010.
1 446 446 0 0 0 - 2018-10-12 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos16 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-3009394-lami open 2757 2704 52 1 2028 6760 Jeff Linderoth neos-pseudoapplication-90 5.5* set_partitioning general_linear
neos-4338804-snowy hard 1344 1260 42 42 1701 6342 Jeff Linderoth neos-pseudoapplication-40 1471 benchmark benchmark_suitable precedence set_covering mixed_binary general_linear
lectsched-4-obj easy 7901 7665 236 0 14163 82428 Harald Schilly lectsched 4 benchmark_suitable aggregations precedence variable_bound set_covering integer_knapsack general_linear
lectsched-5-obj easy 21805 21389 416 0 38884 239608 Harald Schilly lectsched 24 benchmark benchmark_suitable aggregations precedence variable_bound set_covering invariant_knapsack integer_knapsack general_linear
timtab1CUTS easy 397 77 94 226 371 1742 C. Liebchen, R. Möhring timtab 764772 benchmark_suitable aggregations precedence variable_bound invariant_knapsack mixed_binary general_linear

Reference

@misc{neos,
 key = {zzz neos},
 note = {http://www.neos-server.org},
 title = {{NEOS} {S}erver for {O}ptimization},
 year = {2011}
}

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