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 Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Status Objective
hanoi5 3862 3862 0 0 16399 39718 M. Winkler hard 1931.00
app2-2 1226 1226 0 0 335 3130 Emilie Danna app easy 212040.36
uct-subprob 2256 379 0 1877 1973 10147 Gerald Lach easy 314.00
app2-1 3283 3283 0 0 1038 8652 Emilie Danna app easy 19294.12
10teams 2025 1800 0 225 230 12150 MIPLIB submission pool easy 924.00

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 Nov 09, 2018 by Gregor Hendel
generated with R Markdown
© 2018 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint