neos-1223462

benchmark_suitable variable_bound set_partitioning set_packing cardinality invariant_knapsack equation_knapsack knapsack general_linear

Submitter Variables Constraints Density Status Group Objective MPS File
NEOS Server Submission 5495 5890 1.4534e-03 easy neos-pseudoapplication-12 -751.0000000645 neos-1223462.mps.gz

Imported from the MIPLIB2010 submissions.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 5495 5425
Constraints 5890 5890
Binaries 5180 5180
Integers 315 245
Continuous 0 0
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.00145340 0.00147215
Nonzeroes 47040 47040
Constraint Classification Properties
Original Presolved
Total 5925 5925
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 760 760
Set Partitioning 54 54
Set Packing 2655 2655
Set Covering 0 0
Cardinality 50 50
Invariant Knapsack 916 1156
Equation Knapsack 0 455
Bin Packing 0 0
Knapsack 335 515
Integer Knapsack 0 0
Mixed Binary 875 0
General Linear 280 280
Indicator 0 0

Structure

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

value min median mean max
Components 0.7781512
Constraint % 15.7468 15.7468 15.7468 15.7468
Variable % 18.6169 18.6169 18.6169 18.6169
Score 0.6397350

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

Similar instances in collection

The following instances are most similar to neos-1223462 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
nursesched-sprint02 easy 10250 10230 20 0 3522 204000 Haroldo Gambini Santos nursescheduling 58 benchmark benchmark_suitable set_partitioning set_packing cardinality invariant_knapsack general_linear
mzzv11 easy 10240 9989 251 0 9499 134603 S. Lukac -21718 benchmark benchmark_suitable variable_bound set_partitioning set_packing cardinality invariant_knapsack knapsack 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
nursesched-medium04 easy 29667 29613 54 0 8668 621829 Haroldo Gambini Santos nursescheduling 237 decomposition benchmark_suitable set_partitioning set_packing set_covering cardinality invariant_knapsack general_linear
wachplan easy 3361 3360 1 0 1553 89361 Sebastian Orlowski -8 benchmark benchmark_suitable variable_bound set_partitioning set_packing set_covering invariant_knapsack mixed_binary general_linear

Reference

No bibliographic information available

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