neos-3699377-maori: Instance-to-Instance Comparison Results

Type: Instance
Submitter: Jeff Linderoth
Description: (None provided)
MIPLIB Entry

Parent Instance (neos-3699377-maori)

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

neos-3699377-maori Raw neos-3699377-maori Decomposed neos-3699377-maori Composite of MIC top 5 neos-3699377-maori Composite of MIPLIB top 5 neos-3699377-maori 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.
atm20-100 decomposed neos-4300652-rahue decomposed hgms30 decomposed neos-4533806-waima decomposed neos-4295773-pissa decomposed
Name atm20-100 [MIPLIB] neos-4300652-rahue [MIPLIB] hgms30 [MIPLIB] neos-4533806-waima [MIPLIB] neos-4295773-pissa [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 / 0.610 2 / 0.611 3 / 0.655 4 / 0.660 5 / 0.676
Raw These images represent the CCM images in their raw forms (before any decomposition was applied) for the MIC top 5.
atm20-100 raw neos-4300652-rahue raw hgms30 raw neos-4533806-waima raw neos-4295773-pissa 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.
neos-3703351-marne decomposed neos-3762025-ognon decomposed neos-3761878-oglio decomposed neos-4264598-oueme decomposed app3 decomposed
Name neos-3703351-marne [MIPLIB] neos-3762025-ognon [MIPLIB] neos-3761878-oglio [MIPLIB] neos-4264598-oueme [MIPLIB] app3 [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.
10 / 0.702 194 / 1.218 209 / 1.260 682 / 1.943 781 / 2.139
Raw These images represent the CCM images in their raw forms (before any decomposition was applied) for the MIPLIB top 5.
neos-3703351-marne raw neos-3762025-ognon raw neos-3761878-oglio raw neos-4264598-oueme raw app3 raw

Instance Summary

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

INSTANCE SUBMITTER DESCRIPTION ISS RANK
Parent Instance neos-3699377-maori [MIPLIB] Jeff Linderoth (None provided) 0.000000 -
MIC Top 5 atm20-100 [MIPLIB] Matthew Galati ATM cash management problem. Solved with COIN/DIP in 1066 sec. (1 thread) / 259 sec. (8 threads) in June 2011. 0.610323 1
neos-4300652-rahue [MIPLIB] Jeff Linderoth (None provided) 0.610632 2
hgms30 [MIPLIB] Jesus Rodriguez Maintenance scheduling of generators in hydropower systems 0.655126 3
neos-4533806-waima [MIPLIB] Jeff Linderoth (None provided) 0.660348 4
neos-4295773-pissa [MIPLIB] Jeff Linderoth (None provided) 0.676272 5
MIPLIB Top 5 neos-3703351-marne [MIPLIB] Jeff Linderoth (None provided) 0.702281 10
neos-3762025-ognon [MIPLIB] Jeff Linderoth (None provided) 1.217996 194
neos-3761878-oglio [MIPLIB] Jeff Linderoth (None provided) 1.259960 209
neos-4264598-oueme [MIPLIB] Jeff Linderoth (None provided) 1.942697 682
app3 [MIPLIB] Emilie Danna The archive contains 5 instances coming from 3 applications.app1 is interesting because the continuous variables (w) drive the model.Some solvers have numerical problems on app2 models: some solutions found violate the constraints by a small amount.app2 and app3 models are easy to solve. But they don't solve fast enough for the time limit I have in mind so I'd like to propose them for inclusion in MIPLIB. 2.138522 781


neos-3699377-maori: Instance-to-Model Comparison Results

Model Group Assignment from MIPLIB: neos-pseudoapplication-3
Assigned Model Group Rank/ISS in the MIC: 182 / 3.270

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: aflow Model group: neos-pseudoapplication-105 Model group: cvs Model group: nus-prxy Model group: neos-pseudoapplication-14
Name aflow neos-pseudoapplication-105 cvs nus-prxy neos-pseudoapplication-14
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 / 0.829 2 / 0.894 3 / 1.053 4 / 1.078 5 / 1.105

Model Group Summary

The table below contains summary information for the five most similar model groups to neos-3699377-maori according to the MIC.

MODEL GROUP SUBMITTER DESCRIPTION ISS RANK
MIC Top 5 aflow T. Achterberg Arborescence flow problem on a graph with 40 nodes and edge density 0.9 0.829469 1
neos-pseudoapplication-105 Jeff Linderoth (None provided) 0.893980 2
cvs Michael Bastubbe Capacitated vertex separator problem on randomly generated hypergraph with 128 vertices and 89 hyperedges in at most 16 components each including at most 8 vertices. solved with default GCG/Soplex in about 2000 seconds. 1.052799 3
nus-prxy MIPLIB submission pool Imported from the MIPLIB2010 submissions. 1.077579 4
neos-pseudoapplication-14 Jeff Linderoth (None provided) 1.105428 5