wnq-n100-mw99-14

binary variable_bound set_covering

Submitter Variables Constraints Density Status Group Objective MPS File
M. Winkler 10000 656900 2.02984e-04 hard 259 wnq-n100-mw99-14.mps.gz

Weighted n-queens problem with an additional separation constraint. Solved by Gurobi 4.6.1 (12 threads) in 28124 seconds (January 2012).

Imported from MIPLIB2010.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 10000 10000
Constraints 656900 656900
Binaries 10000 10000
Integers 0 0
Continuous 0 0
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.000202984 0.000202984
Nonzeroes 1333400 1333400
Constraint Classification Properties
Original Presolved
Total 656900 656900
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 656700 656700
Set Partitioning 0 0
Set Packing 0 0
Set Covering 200 200
Cardinality 0 0
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 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.4771212
Constraint % 49.9848 49.9848 49.9848 49.9848
Variable % 50.0000 50.0000 50.0000 50.0000
Score 0.4998480

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
2 259 259 0 0 0 - 2018-10-29 Solution found during MIPLIB2017 problem selection.
1 259 259 0 0 0 - 2018-10-10 Solution imported from MIPLIB2010.

Similar instances in collection

The following instances are most similar to wnq-n100-mw99-14 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
hanoi5 hard 3862 3862 0 0 16399 39718 M. Winkler 1931 binary variable_bound set_covering
app2-2 easy 1226 1226 0 0 335 3130 Emilie Danna app 212040.3571429 binary decomposition numerics variable_bound set_packing mixed_binary
uct-subprob easy 2256 379 0 1877 1973 10147 Gerald Lach 314 benchmark benchmark_suitable aggregations variable_bound set_partitioning set_packing mixed_binary
app2-1 easy 3283 3283 0 0 1038 8652 Emilie Danna app 19294.125 binary decomposition numerics variable_bound set_packing mixed_binary
10teams easy 2025 1800 0 225 230 12150 MIPLIB submission pool 924 binary set_partitioning set_packing invariant_knapsack

Reference

@misc{pseudoboolean,
 key = {pseudoboolean},
 note = {http://www.cril.univ-artois.fr/PB10/},
 title = {{P}seudo-{B}oolean {C}ompetition 2010},
 year = {2010}
}

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