momentum2: Instance-to-Instance Comparison Results

Type: Instance
Submitter: T. Koch
Description: Snapshot based UMTS planning problem, having a very wide dynamic range in the matrix coefficients and tending to be numerically unstable
MIPLIB Entry

Parent Instance (momentum2)

All other instances below were be compared against this "query" instance.

momentum2 Raw momentum2 Decomposed momentum2 Composite of MIC top 5 momentum2 Composite of MIPLIB top 5 momentum2 Model Group Composite
Raw This is the CCM image before the decomposition procedure has been applied.
Decomposed This is the CCM image after a decomposition procedure has been applied. This is the image used by the MIC's image-based comparisons for this query instance.
Composite of MIC Top 5 Composite of the five decomposed CCM images from the MIC Top 5.
Composite of MIPLIB Top 5 Composite of the five decomposed CCM images from the MIPLIB Top 5.
Model Group Composite Image Composite of the decomposed CCM images for every instance in the same model group as this query.

MIC Top 5 Instances

These are the 5 decomposed CCM images that are most similar to decomposed CCM image for the the query instance, according to the ISS metric.

Decomposed These decomposed images were created by GCG.
tpl-tub-ws1617 decomposed iis-glass-cov decomposed tpl-tub-ss16 decomposed nh97_tension decomposed glass-sc decomposed
Name tpl-tub-ws1617 [MIPLIB] iis-glass-cov [MIPLIB] tpl-tub-ss16 [MIPLIB] nh97_tension [MIPLIB] glass-sc [MIPLIB]
Rank / ISS The image-based structural similarity (ISS) metric measures the Euclidean distance between the image-based feature vectors for the query instance and all other instances. A smaller ISS value indicates greater similarity.
1 / 1.444 2 / 1.460 3 / 1.467 4 / 1.478 5 / 1.482
Raw These images represent the CCM images in their raw forms (before any decomposition was applied) for the MIC top 5.
tpl-tub-ws1617 raw iis-glass-cov raw tpl-tub-ss16 raw nh97_tension raw glass-sc raw

MIPLIB Top 5 Instances

These are the 5 instances that are most closely related to the query instance, according to the instance statistic-based similarity measure employed by MIPLIB 2017

Decomposed These decomposed images were created by GCG.
momentum3 decomposed neos-4292145-piako decomposed gasprod1-1 decomposed gasprod1-2 decomposed gasprod1-3 decomposed
Name momentum3 [MIPLIB] neos-4292145-piako [MIPLIB] gasprod1-1 [MIPLIB] gasprod1-2 [MIPLIB] gasprod1-3 [MIPLIB]
Rank / ISS The image-based structural similarity (ISS) metric measures the Euclidean distance between the image-based feature vectors for the query instance and all model groups. A smaller ISS value indicates greater similarity.
229 / 2.095 394 / 2.201 705 / 2.323 733 / 2.333 743 / 2.338
Raw These images represent the CCM images in their raw forms (before any decomposition was applied) for the MIPLIB top 5.
momentum3 raw neos-4292145-piako raw gasprod1-1 raw gasprod1-2 raw gasprod1-3 raw

Instance Summary

The table below contains summary information for momentum2, the five most similar instances to momentum2 according to the MIC, and the five most similar instances to momentum2 according to MIPLIB 2017.

INSTANCE SUBMITTER DESCRIPTION ISS RANK
Parent Instance momentum2 [MIPLIB] T. Koch Snapshot based UMTS planning problem, having a very wide dynamic range in the matrix coefficients and tending to be numerically unstable 0.000000 -
MIC Top 5 tpl-tub-ws1617 [MIPLIB] János Höner Model for the Post-Enrollment Course Timetabling Problem at TU Berlin from the summer term 2016 and the winter term 2016/2017 1.444378 1
iis-glass-cov [MIPLIB] Marc Pfetsch 23 "middlehard" Set-Covering Instances for MIPLIB: they have a small number of variables compared to the number of constraints and CPLEX 12.1 needs about one hour to solve them.For more information, have a look into the readme file which explains how the instances can be created. 1.459515 2
tpl-tub-ss16 [MIPLIB] János Höner Model for the Post-Enrollment Course Timetabling Problem at TU Berlin from the summer term 2016 and the winter term 2016/2017 1.467213 3
nh97_tension [MIPLIB] MIPLIB submission pool Imported from the MIPLIB2010 submissions. 1.478497 4
glass-sc [MIPLIB] Marc Pfetsch Set covering problems arising from a Benders algorithm for finding maximum feasible subsystems. More details on the generation is given in the README file in the tarball. 1.482404 5
MIPLIB Top 5 momentum3 [MIPLIB] T. Koch Snapshot based UMTS planning problem, having a very wide dynamic range in the matrix coefficients and tending to be numerically unstable 2.094564 229
neos-4292145-piako [MIPLIB] Jeff Linderoth (None provided) 2.201455 394
gasprod1-1 [MIPLIB] Andrew Stamps Production planning model for an industrial gas process. Three instances of the model included. 2.322718 705
gasprod1-2 [MIPLIB] Andrew Stamps Production planning model for an industrial gas process. Three instances of the model included. 2.333079 733
gasprod1-3 [MIPLIB] Andrew Stamps Production planning model for an industrial gas process. Three instances of the model included. 2.337913 743


momentum2: Instance-to-Model Comparison Results

Model Group Assignment from MIPLIB: momentum
Assigned Model Group Rank/ISS in the MIC: 1 / 1.793

MIC Top 5 Model Groups

These are the 5 model group composite (MGC) images that are most similar to the decomposed CCM image for the query instance, according to the ISS metric.

These are model group composite (MGC) images for the MIC top 5 model groups.
Model group: momentum Model group: neos-pseudoapplication-101 Model group: independentset Model group: generated Model group: neos-pseudoapplication-21
Name momentum neos-pseudoapplication-101 independentset generated neos-pseudoapplication-21
Rank / ISS The image-based structural similarity (ISS) metric measures the Euclidean distance between the image-based feature vectors for the query instance and all other instances. A smaller ISS value indicates greater similarity.
1 / 1.793 2 / 1.822 3 / 1.854 4 / 1.897 5 / 1.927

Model Group Summary

The table below contains summary information for the five most similar model groups to momentum2 according to the MIC.

MODEL GROUP SUBMITTER DESCRIPTION ISS RANK
MIC Top 5 momentum T. Koch Snapshot based UMTS planning problem, having a very wide dynamic range in the matrix coefficients and tending to be numerically unstable. Solved with Gurobi 4.5.1 on a 12-core Linux system in 3590.41 sec. 1.793042 1
neos-pseudoapplication-101 NEOS Server Submission Model coming from the NEOS Server with unknown application. Infeasibility claimed by CPLEX 12.6 and CPLEX 12.6.1 with extreme numerical caution emphasi after 4 and 2 hours computation, respectively. 1.822385 2
independentset Toni Sorrell These models are based on Neil Sloane's Challenge problems: Independent Sets in Graphs. 1.854095 3
generated Simon Bowly Randomly generated integer and binary programming models. These results are part of an early phase of work aimed at generating diverse and challenging MIP models for experimental testing. We have aimed to produce small integer and binary programming models which are reasonably difficult to solve and have varied structure, eliciting a range of behaviour in state of the art algorithms. 1.897379 4
neos-pseudoapplication-21 NEOS Server Submission Imported from the MIPLIB2010 submissions. 1.927002 5


Updated August 16, 2019