×
neos-950242: Instance-to-Instance Comparison Results
Type: | Instance |
Submitter: | NEOS Server Submission |
Description: | Imported from the MIPLIB2010 submissions. |
MIPLIB Entry |
Parent Instance (neos-950242)
All other instances below were be compared against this "query" instance.![]() ![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
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.
|
![]() |
![]() |
![]() |
![]() |
![]() |
Name | icir97_potential [MIPLIB] | neos-3755335-nizao [MIPLIB] | hypothyroid-k1 [MIPLIB] | uct-subprob [MIPLIB] | rd-rplusc-21 [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.095 | 2 / 1.228 | 3 / 1.252 | 4 / 1.261 | 5 / 1.262 | |
Raw
These images represent the CCM images in their raw forms (before any decomposition was applied) for the MIC top 5.
|
![]() |
![]() |
![]() |
![]() |
![]() |
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.
|
![]() |
![]() |
![]() |
![]() |
![]() |
Name | tw-myciel4 [MIPLIB] | genus-g61-25 [MIPLIB] | genus-sym-grafo5708-48 [MIPLIB] | genus-sym-g62-2 [MIPLIB] | supportcase10 [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.
|
618 / 2.005 | 687 / 2.069 | 769 / 2.162 | 849 / 2.323 | 963 / 3.091 | |
Raw
These images represent the CCM images in their raw forms (before any decomposition was applied) for the MIPLIB top 5.
|
![]() |
![]() |
![]() |
![]() |
![]() |
Instance Summary
The table below contains summary information for neos-950242, the five most similar instances to neos-950242 according to the MIC, and the five most similar instances to neos-950242 according to MIPLIB 2017.
INSTANCE | SUBMITTER | DESCRIPTION | ISS | RANK | |
---|---|---|---|---|---|
Parent Instance | neos-950242 [MIPLIB] | NEOS Server Submission | Imported from the MIPLIB2010 submissions. | 0.000000 | - |
MIC Top 5 | icir97_potential [MIPLIB] | MIPLIB submission pool | Imported from the MIPLIB2010 submissions. | 1.095044 | 1 |
neos-3755335-nizao [MIPLIB] | Jeff Linderoth | (None provided) | 1.227558 | 2 | |
hypothyroid-k1 [MIPLIB] | Gleb Belov | Linearized Constraint Programming models of the MiniZinc Challenges 2012-2016. I should be able to produce versions with indicator constraints supported by Gurobi and CPLEX, however don't know if you can use them and if there is a standard format. These MPS were produced by Gurobi 7.0.2 using the MiniZinc develop branch on eb536656062ca13325a96b5d0881742c7d0e3c38 | 1.251527 | 3 | |
uct-subprob [MIPLIB] | Gerald Lach | Subproblem of a university course timetabling problem. Switched to "easy" because it was solved by Gurobi 5.0 in 2106 seconds (May 2012). | 1.261389 | 4 | |
rd-rplusc-21 [MIPLIB] | MIPLIB submission pool | Imported from the MIPLIB2010 submissions. | 1.262366 | 5 | |
MIPLIB Top 5 | tw-myciel4 [MIPLIB] | Arie Koster | Model to compute the treewidth of the Mycielski-4 instance from the DIMACS graph coloring database. Solved in June 2013 by CPLEX 12.5.1 (12 threads) in about 66 hours. The solving was performed in two steps: first solving with 50 GB tree memory limit (took 11307.42 seconds), after that, setting the tree memory limit to 80 GB and switching to depth first search (took 226152.14 seconds). | 2.005061 | 618 |
genus-g61-25 [MIPLIB] | Stephan Beyer | Minimum Genus instance of g.61.25 (undirected) of the AT&T Graphs by Stephen C. North. | 2.068703 | 687 | |
genus-sym-grafo5708-48 [MIPLIB] | Stephan Beyer | Minimum Genus instance of grafo5708.48 from the Rome Graphs, with symmetry-breaking constraints. | 2.161648 | 769 | |
genus-sym-g62-2 [MIPLIB] | Stephan Beyer | Minimum Genus instance, with symmetry breaking constraints, of g.62.2 (undirected) of the AT&T Graphs by Stephen C. North. | 2.323158 | 849 | |
supportcase10 [MIPLIB] | Michael Winkler | MIP instances collected from Gurobi forum with unknown application | 3.090928 | 963 |
neos-950242: Instance-to-Model Comparison Results
Model Group Assignment from MIPLIB: | neos-pseudoapplication-72 |
Assigned Model Group Rank/ISS in the MIC: | 13 / 2.272 |
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.
|
![]() |
![]() |
![]() |
![]() |
![]() |
Name | neos-pseudoapplication-91 | hypothyroid | neos-pseudoapplication-54 | neos-pseudoapplication-61 | scp | |
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.818 | 2 / 1.841 | 3 / 1.980 | 4 / 2.018 | 5 / 2.054 |
Model Group Summary
The table below contains summary information for the five most similar model groups to neos-950242 according to the MIC.
MODEL GROUP | SUBMITTER | DESCRIPTION | ISS | RANK | |
---|---|---|---|---|---|
MIC Top 5 | neos-pseudoapplication-91 | Jeff Linderoth | (None provided) | 1.818094 | 1 |
hypothyroid | Gleb Belov | Linearized Constraint Programming models of the MiniZinc Challenges 2012-2016. I should be able to produce versions with indicator constraints supported by Gurobi and CPLEX, however don't know if you can use them and if there is a standard format. These MPS were produced by Gurobi 7.0.2 using the MiniZinc develop branch on eb536656062ca13325a96b5d0881742c7d0e3c38 | 1.840765 | 2 | |
neos-pseudoapplication-54 | Jeff Linderoth | (None provided) | 1.980489 | 3 | |
neos-pseudoapplication-61 | NEOS Server Submission | Imported from the MIPLIB2010 submissions. | 2.018482 | 4 | |
scp | Shunji Umetani | This is a random test model generator for SCP using the scheme of the following paper, namely the column cost c[j] are integer randomly generated from [1,100]; every column covers at least one row; and every row is covered by at least two columns. see reference: E. Balas and A. Ho, Set covering algorithms using cutting planes, heuristics, and subgradient optimization: A computational study, Mathematical Programming, 12 (1980), 37-60. We have newly generated Classes I-N with the following parameter values, where each class has five models. We have also generated reduced models by a standard pricing method in the following paper: S. Umetani and M. Yagiura, Relaxation heuristics for the set covering problem, Journal of the Operations Research Society of Japan, 50 (2007), 350-375. You can obtain the model generator program from the following web site. https://sites.google.com/site/shunjiumetani/benchmark | 2.053941 | 5 |