×
![]()
neos-3211096-shag: Instance-to-Instance Comparison Results
| Type: | Instance |
| Submitter: | Jeff Linderoth |
| Description: | Solved with status infeasible by ParaSCIP in 42484 sec.\xa0It was confirmed by ParaXpress. |
| MIPLIB Entry |
Parent Instance (neos-3211096-shag)
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 | neos-3355323-arnon [MIPLIB] | loopha13 [MIPLIB] | snp-04-052-052 [MIPLIB] | prod2 [MIPLIB] | milo-v12-6-r1-58-1 [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.705 | 2 / 0.971 | 3 / 1.036 | 4 / 1.045 | 5 / 1.074 | |
|
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 | neos-3355323-arnon [MIPLIB] | no-ip-64999 [MIPLIB] | lectsched-3 [MIPLIB] | neos-3603137-hoteo [MIPLIB] | no-ip-65059* [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.
|
1 / 0.705 | 70 / 1.277 | 484 / 1.638 | 737 / 1.958 | 70* / 1.277* | |
|
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-3211096-shag, the five most similar instances to neos-3211096-shag according to the MIC, and the five most similar instances to neos-3211096-shag according to MIPLIB 2017.
| INSTANCE | SUBMITTER | DESCRIPTION | ISS | RANK | |
|---|---|---|---|---|---|
| Parent Instance | neos-3211096-shag [MIPLIB] | Jeff Linderoth | Solved with status infeasible by ParaSCIP in 42484 sec.\xa0It was confirmed by ParaXpress. | 0.000000 | - |
| MIC Top 5 | neos-3355323-arnon [MIPLIB] | Jeff Linderoth | (None provided) | 0.705415 | 1 |
| loopha13 [MIPLIB] | Hamideh | This is a Gams model which uses CPLEX as a solver. | 0.970533 | 2 | |
| snp-04-052-052 [MIPLIB] | Gerald Gamrath | Supply network planning problems. | 1.035617 | 3 | |
| prod2 [MIPLIB] | MIPLIB submission pool | Imported from the MIPLIB2010 submissions. | 1.045420 | 4 | |
| milo-v12-6-r1-58-1 [MIPLIB] | Tamas Terlaky | The models come from structural design optimization where the objective is to minimize the total weight of 2 and 3 dimensional cantilevers. The 2D examples are simpler, and GuRobi can solve the 40_1 and 58_1 instances, while struggles with 75_1. The 3D examples are more challenging. The x_0 and x_1 models are two different modeling of the same identical problems, so their optimal value is the same. The 1_x and 2_x problems are solved by GuRoBi, the 3_x and 4_x are not solved in reasonable time. | 1.073875 | 5 | |
| MIPLIB Top 5 | neos-3355323-arnon [MIPLIB] | Jeff Linderoth | (None provided) | 0.705415 | 1 |
| no-ip-64999 [MIPLIB] | Christopher Hojny | integer programming formulation that verifies that no integer programming formulation of a given 0/1-point set exists | 1.276640 | 70 | |
| lectsched-3 [MIPLIB] | Harald Schilly | University lecture scheduling instance | 1.637871 | 484 | |
| neos-3603137-hoteo [MIPLIB] | Jeff Linderoth | (None provided) | 1.957568 | 737 | |
| no-ip-65059* [MIPLIB] | Christopher Hojny | integer programming formulation that verifies that no integer programming formulation of a given 0/1-point set exists | 1.276640* | 70* |
neos-3211096-shag: Instance-to-Model Comparison Results
| Model Group Assignment from MIPLIB: | neos-pseudoapplication-38 |
| Assigned Model Group Rank/ISS in the MIC: | 193 / 3.432 |
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-74 | neos-pseudoapplication-54 | rmatr | map | neos-pseudoapplication-2 | |
|
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.556 | 2 / 1.597 | 3 / 1.603 | 4 / 1.612 | 5 / 1.628 |
Model Group Summary
The table below contains summary information for the five most similar model groups to neos-3211096-shag according to the MIC.
| MODEL GROUP | SUBMITTER | DESCRIPTION | ISS | RANK | |
|---|---|---|---|---|---|
| MIC Top 5 | neos-pseudoapplication-74 | Jeff Linderoth | (None provided) | 1.556345 | 1 |
| neos-pseudoapplication-54 | Jeff Linderoth | (None provided) | 1.597353 | 2 | |
| rmatr | Dmitry Krushinsky | Model coming from a formulation of the p-Median problem using square cost matrices | 1.603375 | 3 | |
| map | Kiyan Ahmadizadeh | Land parcel selection problems motivated by Red-Cockaded Woodpecker conservation problem | 1.612051 | 4 | |
| neos-pseudoapplication-2 | NEOS Server Submission | Imported from the MIPLIB2010 submissions. | 1.628134 | 5 |
