neos-1061020

numerics aggregations set_partitioning cardinality general_linear

Submitter Variables Constraints Density Status Group Objective MPS File
NEOS Server Submission 14010 10618 7.69759e-04 easy neos-pseudoapplication-11 -142745.3 neos-1061020.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 14010 13931
Constraints 10618 6391
Binaries 10333 10333
Integers 3598 3598
Continuous 79 0
Implicit Integers 0 0
Fixed Variables 79 0
Nonzero Density 0.000769759 0.001286020
Nonzeroes 114508 114498
Constraint Classification Properties
Original Presolved
Total 10618 6391
Empty 4222 0
Free 0 0
Singleton 0 0
Aggregations 93 88
Precedence 0 0
Variable Bound 0 0
Set Partitioning 1104 1105
Set Packing 0 0
Set Covering 0 0
Cardinality 1961 1960
Invariant Knapsack 0 0
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 0 0
General Linear 3238 3238
Indicator 0 0

Structure

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

value min median mean max
Components 3.143639
Constraint % 0.0185736 0.0656684 0.0185736 65.5275
Variable % 0.0142755 0.0684886 0.0142755 75.4247
Score 0.419171

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

Similar instances in collection

The following instances are most similar to neos-1061020 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
lr1dr02vc05v8a-t360 open 20810 12174 6471 2165 7560 58950 Dimitri Papageorgiou maritime 123046.8149370308* aggregations variable_bound set_partitioning set_packing cardinality mixed_binary general_linear
neos-3661949-lesse easy 4775 560 4080 135 1140 15180 Jeff Linderoth neos-pseudoapplication-11 688995225 numerics aggregations precedence set_partitioning set_packing cardinality integer_knapsack general_linear
neos-1067731 easy 8779 6330 0 2449 3423 30998 NEOS Server Submission neos-pseudoapplication-11 1025102 benchmark_suitable aggregations set_partitioning mixed_binary
atlanta-ip easy 48738 46667 106 1965 21732 257532 E-Plus, D. Bienstock, A. Bley, R. Wessäly 90.009878614 benchmark benchmark_suitable aggregations precedence variable_bound set_partitioning set_covering cardinality invariant_knapsack binpacking knapsack integer_knapsack mixed_binary general_linear
lr1dr04vc05v17a-t360 open 36912 15326 17979 3607 12600 107170 Dimitri Papageorgiou maritime 252463.0* aggregations variable_bound set_partitioning set_packing integer_knapsack mixed_binary general_linear

Reference

No bibliographic information available

Last Update 2024 by Mark Turner
generated with R Markdown
© by Zuse Institute Berlin (ZIB)
Imprint