neos-4332810-sesia

aggregations precedence variable_bound set_partitioning set_covering cardinality binpacking knapsack mixed_binary general_linear

Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 20682487 19912111 1.1537e-07 easy neos-pseudoapplication-28 21849.762376 neos-4332810-sesia.mps.gz

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 20682487 20682487
Constraints 19912111 19912111
Binaries 20677405 20677405
Integers 20 20
Continuous 5062 5062
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 1.1537e-07 1.1537e-07
Nonzeroes 47513000 47513000
Constraint Classification Properties
Original Presolved
Total 19912111 19912111
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 6531937 6531937
Precedence 232040 232040
Variable Bound 12944097 12944097
Set Partitioning 2607 2607
Set Packing 0 0
Set Covering 74685 74685
Cardinality 99 99
Invariant Knapsack 0 0
Equation Knapsack 0 0
Bin Packing 61128 61128
Knapsack 62004 62004
Integer Knapsack 0 0
Mixed Binary 3442 3442
General Linear 72 72
Indicator 0 0

Structure

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

value min median mean max
Components
Constraint %
Variable %
Score

Best Known Solution(s)

Find solutions below. Download the archive containing all solutions from the Download page.

## Warning in lapply(df["exactobjval"], as.numeric): NAs introduced by coercion
ID Objective Exact Int. Viol Cons. Viol Obj. Viol Submitter Date Description
1 21849.76 0 0 0 - 2018-10-15 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-4332810-sesia 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-4332801-seret easy 20682487 20677405 20 5062 19912111 47513027 Jeff Linderoth neos-pseudoapplication-28 279835.50495 aggregations precedence variable_bound set_partitioning set_covering cardinality binpacking knapsack mixed_binary general_linear
fhnw-binschedule1 open 1141653 1137008 4644 1 772872 8611326 Simon Felix fhnw-bin 55198.0* variable_bound set_partitioning set_packing invariant_knapsack binpacking mixed_binary general_linear
neos-3740487-motru open 1689612 75566 0 1614046 4936372 26433474 Jeff Linderoth neos-pseudoapplication-61 164.4691736839999* precedence variable_bound set_partitioning set_packing invariant_knapsack binpacking knapsack mixed_binary
neos-4391920-timok easy 93846 93786 0 60 184575 585839 Jeff Linderoth neos-pseudoapplication-106 0.00545540819999822 benchmark_suitable aggregations precedence variable_bound set_partitioning mixed_binary
fhnw-binschedule0 open 319319 316270 3048 1 58085 1382972 Simon Felix fhnw-bin 16122.0* decomposition variable_bound set_partitioning set_packing invariant_knapsack binpacking mixed_binary general_linear

Reference

No bibliographic information available

Last Update Mar 04, 2024 by Julian Manns
generated with R Markdown
© 2023 by Zuse Institute Berlin (ZIB)
Imprint