neos16: Instance-to-Instance Comparison Results

Type: Instance
Submitter: NEOS Server Submission
Description: Instance coming from the NEOS Server with unknown application
MIPLIB Entry

Parent Instance (neos16)

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

neos16 Raw neos16 Decomposed neos16 Composite of MIC top 5 neos16 Composite of MIPLIB top 5 neos16 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.
neos-3610051-istra decomposed neos-3610173-itata decomposed neos-3046615-murg decomposed neos-3046601-motu decomposed supportcase26 decomposed
Name neos-3610051-istra [MIPLIB] neos-3610173-itata [MIPLIB] neos-3046615-murg [MIPLIB] neos-3046601-motu [MIPLIB] supportcase26 [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.407 2 / 0.410 3 / 0.589 4 / 0.611 5 / 0.661
Raw These images represent the CCM images in their raw forms (before any decomposition was applied) for the MIC top 5.
neos-3610051-istra raw neos-3610173-itata raw neos-3046615-murg raw neos-3046601-motu raw supportcase26 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-3009394-lami decomposed lectsched-5-obj decomposed timtab1CUTS decomposed lectsched-4-obj decomposed neos-4338804-snowy decomposed
Name neos-3009394-lami [MIPLIB] lectsched-5-obj [MIPLIB] timtab1CUTS [MIPLIB] lectsched-4-obj [MIPLIB] neos-4338804-snowy [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.
252 / 1.312 292 / 1.349 544 / 1.609 589 / 1.659 685 / 1.827
Raw These images represent the CCM images in their raw forms (before any decomposition was applied) for the MIPLIB top 5.
neos-3009394-lami raw lectsched-5-obj raw timtab1CUTS raw lectsched-4-obj raw neos-4338804-snowy raw

Instance Summary

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

INSTANCE SUBMITTER DESCRIPTION ISS RANK
Parent Instance neos16 [MIPLIB] NEOS Server Submission Instance coming from the NEOS Server with unknown application 0.000000 -
MIC Top 5 neos-3610051-istra [MIPLIB] Jeff Linderoth (None provided) 0.407237 1
neos-3610173-itata [MIPLIB] Jeff Linderoth (None provided) 0.409672 2
neos-3046615-murg [MIPLIB] Jeff Linderoth (None provided) 0.589107 3
neos-3046601-motu [MIPLIB] Jeff Linderoth (None provided) 0.610841 4
supportcase26 [MIPLIB] Michael Winkler MIP instances collected from Gurobi forum with unknown application 0.660784 5
MIPLIB Top 5 neos-3009394-lami [MIPLIB] Jeff Linderoth (None provided) 1.312493 252
lectsched-5-obj [MIPLIB] Harald Schilly scheduling lectures at university - smaller subset of data with objective to minimize certain overlappings 1.349183 292
timtab1CUTS [MIPLIB] C. Liebchen, R. Möhring Public transport scheduling problem 1.609393 544
lectsched-4-obj [MIPLIB] Harald Schilly University lecture scheduling instance 1.658676 589
neos-4338804-snowy [MIPLIB] Jeff Linderoth (None provided) 1.826824 685


neos16: Instance-to-Model Comparison Results

Model Group Assignment from MIPLIB: neos-pseudoapplication-90
Assigned Model Group Rank/ISS in the MIC: 10 / 1.550

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: rmatr Model group: hypothyroid Model group: map Model group: neos-pseudoapplication-54 Model group: ustun
Name rmatr hypothyroid map neos-pseudoapplication-54 ustun
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.204 2 / 1.216 3 / 1.288 4 / 1.294 5 / 1.331

Model Group Summary

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

MODEL GROUP SUBMITTER DESCRIPTION ISS RANK
MIC Top 5 rmatr Dmitry Krushinsky Model coming from a formulation of the p-Median problem using square cost matrices 1.203972 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.216279 2
map Kiyan Ahmadizadeh Land parcel selection problems motivated by Red-Cockaded Woodpecker conservation problem 1.288021 3
neos-pseudoapplication-54 Jeff Linderoth (None provided) 1.294340 4
ustun Berk Ustun MIP to create optimized data-driven scoring systems. See: https://github.com/ustunb/miplib2017-slim#miplib2017-slim for a description. 1.331079 5