neos-5125849-lopori

feasibility benchmark_suitable aggregations set_partitioning set_packing equation_knapsack general_linear

Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 8130 453 5.68521e-03 easy neos-pseudoapplication-42 0 neos-5125849-lopori.mps.gz

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 8130 8107
Constraints 453 453
Binaries 8040 8017
Integers 90 90
Continuous 0 0
Implicit Integers 0 90
Fixed Variables 0 0
Nonzero Density 0.00568521 0.00568255
Nonzeroes 20938 20869
Constraint Classification Properties
Original Presolved
Total 453 453
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 32 32
Precedence 0 0
Variable Bound 0 0
Set Partitioning 60 60
Set Packing 182 182
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 0 0
Equation Knapsack 1 1
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 0 0
General Linear 178 178
Indicator 0 0

Structure

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

value min median mean max
Components 1.770852
Constraint % 0.220751 1.28264 0.220751 35.5408
Variable % 0.740101 1.72414 0.740101 44.4061
Score 0.575098

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

Similar instances in collection

The following instances are most similar to neos-5125849-lopori 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-578379 easy 17010 17010 0 0 21703 101560 NEOS Server Submission neos-pseudoapplication-42 0 binary feasibility benchmark_suitable aggregations variable_bound set_partitioning set_packing cardinality
fhnw-sq3 hard 2450 2401 49 0 167 7372 Simon Felix fhnw-sq Infeasible infeasible feasibility precedence set_partitioning integer_knapsack general_linear
fhnw-sq2 hard 650 625 25 0 91 1968 Simon Felix fhnw-sq 0 feasibility precedence set_partitioning integer_knapsack general_linear
neos-3004026-krka easy 17030 16900 130 0 12545 41860 Jeff Linderoth neos-pseudoapplication-38 0 benchmark feasibility benchmark_suitable set_partitioning general_linear
mzzv42z easy 11717 11482 235 0 10460 151261 MIPLIB submission pool -20540 benchmark benchmark_suitable precedence variable_bound set_partitioning set_packing cardinality general_linear

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