Submitter Variables Constraints Density Status Group Objective MPS File
R. Meirich 22480 2565 3.17878e-03 easy nseq 52200 n2seq36q.mps.gz

Static line planning models on the Dutch IC network

Imported from the MIPLIB2010 submissions.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 22480 22480
Constraints 2565 2565
Binaries 22480 22480
Integers 0 0
Continuous 0 0
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.00317878 0.00317878
Nonzeroes 183292 183292
Constraint Classification Properties
Original Presolved
Total 2565 2565
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 0 0
Set Partitioning 0 0
Set Packing 285 285
Set Covering 1832 120
Cardinality 0 0
Invariant Knapsack 0 1712
Equation Knapsack 0 0
Bin Packing 0 2
Knapsack 0 446
Integer Knapsack 0 0
Mixed Binary 448 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 1.579784
Constraint % 0.0779727 1.80602 2.18324 2.33918
Variable % 0.0889680 1.05295 1.24110 1.26779
Score 0.660243

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

Similar instances in collection

The following instances are most similar to n2seq36q 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
neos-941313 167910 167910 0 0 13189 484080 NEOS Server Submission neos-pseudoapplication-81 easy 9361
bab5 21600 21600 0 0 4964 155520 Elmar Swarat bab easy -106411.8401
neos-3555904-turama 37461 37461 0 0 146493 793605 Hans Mittelmann neos-pseudoapplication-81 easy -34.7
bab3 393800 393800 0 0 23069 3301840 Elmar Swarat bab open -656009.6926*
neos-859770 2504 2504 0 0 2065 880736 NEOS Server Submission neos-pseudoapplication-81 easy Infeasible

Reference

No bibliographic information available

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