×
![]()
neos-4954274-beardy: Instance-to-Instance Comparison Results
| Type: | Instance |
| Submitter: | Jeff Linderoth |
| Description: | Reported solved after 77000 seconds using Gurobi with 32 threads. |
| MIPLIB Entry |
Parent Instance (neos-4954274-beardy)
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-1456979 [MIPLIB] | allcolor58 [MIPLIB] | neos-3581454-haast [MIPLIB] | lotsize [MIPLIB] | allcolor10 [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.814 | 2 / 0.883 | 3 / 0.883 | 4 / 0.886 | 5 / 0.892 | |
|
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-876808 [MIPLIB] | s1234 [MIPLIB] | bnatt400 [MIPLIB] | bnatt500 [MIPLIB] | circ10-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.
|
97 / 1.130 | 305 / 1.407 | 531 / 1.644 | 544 / 1.658 | 851 / 2.195 | |
|
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-4954274-beardy, the five most similar instances to neos-4954274-beardy according to the MIC, and the five most similar instances to neos-4954274-beardy according to MIPLIB 2017.
| INSTANCE | SUBMITTER | DESCRIPTION | ISS | RANK | |
|---|---|---|---|---|---|
| Parent Instance | neos-4954274-beardy [MIPLIB] | Jeff Linderoth | Reported solved after 77000 seconds using Gurobi with 32 threads. | 0.000000 | - |
| MIC Top 5 | neos-1456979 [MIPLIB] | NEOS Server Submission | Imported from the MIPLIB2010 submissions. | 0.814279 | 1 |
| allcolor58 [MIPLIB] | Domenico Salvagnin | Prepack optimization model. | 0.882638 | 2 | |
| neos-3581454-haast [MIPLIB] | Jeff Linderoth | (None provided) | 0.883075 | 3 | |
| lotsize [MIPLIB] | Dinakar Gade, Simge Kucukyavuz | Multi-item lot sizing with service level constraints | 0.886097 | 4 | |
| allcolor10 [MIPLIB] | Domenico Salvagnin | Prepack optimization instance. | 0.891621 | 5 | |
| MIPLIB Top 5 | neos-876808 [MIPLIB] | NEOS Server Submission | Imported from the MIPLIB2010 submissions. | 1.130436 | 97 |
| s1234 [MIPLIB] | Siwei Sun | These models come from my cryptographic research and are used to search for the best differential characteristics of the round-reduced versions of the block cipher Serpent with the mixed-integer programming technique. For all the models, including S1234.lp, S56701.lp, S456701.lp, I have found a feasible solution in the corresponding mst file. The challenge is that can we find better solutions or can we find the best solutions. | 1.406561 | 305 | |
| bnatt400 [MIPLIB] | Tatsuya Akutsu | Model to identify a singleton attractor in a Boolean network, applications in computational systems biology. Solved by SCIP 3.0 with SoPlex 1.7.0 in half an hour. A Intel Core2 Extreme CPU X9659 @3.00GHz was used. | 1.644286 | 531 | |
| bnatt500 [MIPLIB] | Tatsuya Akutsu | We are submitting ILP data for identification of a singletonattractor in a Boolean newtork, which is a well-known problemin computational systems biology.This problem is known to be NP-hard and we developed a methodto transform an instance of the problem to an integer linearprogram (ILP).We used ILPs from artificially generated Boolean networks ofindegree 3.The size of the networks are: 350, 400, 500.Even for the case of 500, we could not find a solution within6 hours using CPLEX 11.2 on a PC with XEON 5470 3.33GHz CPU.(This ILP corresponds to the case of size=350.File format is (zipped) CPLEX LP format.)The details of the method appeared in:T. Akutsu, M. Hayashida and T. Tamura, Integer programming-basedmethods for attractor detection and control of Boolean networks,Proc. The combined 48th IEEE Conference on Decision and Controland 28th Chinese Control Conference (IEEE CDC/CCC 2009), 5610-5617, 2009. | 1.658490 | 544 | |
| circ10-3 [MIPLIB] | M. Winkler | Instance from the 2010 SAT conference pseudo-Boolean competition | 2.194762 | 851 |
neos-4954274-beardy: Instance-to-Model Comparison Results
| Model Group Assignment from MIPLIB: | neos-pseudoapplication-62 |
| Assigned Model Group Rank/ISS in the MIC: | 168 / 3.022 |
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 | allcolor | sing | neos-pseudoapplication-14 | sp_product | graphs | |
|
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.185 | 2 / 1.236 | 3 / 1.259 | 4 / 1.345 | 5 / 1.367 |
Model Group Summary
The table below contains summary information for the five most similar model groups to neos-4954274-beardy according to the MIC.
| MODEL GROUP | SUBMITTER | DESCRIPTION | ISS | RANK | |
|---|---|---|---|---|---|
| MIC Top 5 | allcolor | Domenico Salvagnin | Prepack optimization model. | 1.184630 | 1 |
| sing | Daniel Espinoza | Imported from the MIPLIB2010 submissions. | 1.236475 | 2 | |
| neos-pseudoapplication-14 | Jeff Linderoth | (None provided) | 1.259498 | 3 | |
| sp_product | MIPLIB submission pool | Imported from the MIPLIB2010 submissions. | 1.344501 | 4 | |
| graphs | Michael Bastubbe | Packing Cuts in Undirected Graphs. Models are described in 4.1. | 1.366540 | 5 |
