10teams

binary set_partitioning set_packing invariant_knapsack

Submitter Variables Constraints Density Status Group Objective MPS File
MIPLIB submission pool 2025 230 2.6087e-02 easy 924 10teams.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 2025 1600
Constraints 230 210
Binaries 1800 1600
Integers 0 0
Continuous 225 0
Implicit Integers 0 0
Fixed Variables 225 0
Nonzero Density 0.0260870 0.0285714
Nonzeroes 12150 9600
Constraint Classification Properties
Original Presolved
Total 230 210
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 0 0
Set Partitioning 80 120
Set Packing 40 50
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 0 40
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 110 0
General Linear 0 0
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 % 8.57143 8.57143 8.57143 8.57143
Variable % 19.93770 19.93770 19.93770 19.93770
Score 0.3431240

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

Similar instances in collection

The following instances are most similar to 10teams 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
h80x6320 easy 12640 6320 0 6320 79 6320 MIPLIB submission pool fixed-cost-network-flow 3700 binary decomposition set_partitioning
air05 easy 7195 7195 0 0 426 52121 G. Astfalk air 26374 binary benchmark_suitable set_partitioning
air04 easy 8904 8904 0 0 823 72965 G. Astfalk air 56137 binary benchmark_suitable aggregations set_partitioning
t1722 open 36630 36630 0 0 338 133096 R. Borndörfer 114245* binary set_partitioning
mod010 easy 2655 2655 0 0 146 11203 MIPLIB submission pool mod 6548 binary set_partitioning cardinality binpacking

Reference

No bibliographic information available

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