×
air
Type: | Model Group |
Submitter: | G. Astfalk |
Description: | Airline crew scheduling set partitioning problem |
Parent Model Group (air)
All other model groups below were be compared against this "query" model group.
Model Group Composite (MGC) image
Composite of the decomposed CCM images for every instance in the query model group.
|
Component Instances (Decomposed)
These are the decomposed CCM images for each instance in the query model group.MIC Top 5 Model Groups
These are the 5 MGC images that are most similar to the MGC image for the query model group, according to the ISS metric.
FIXME - These are model group composite images.
|
||||||
Name | neos-pseudoapplication-46 | maritime | reblock | neos-pseudoapplication-23 | iis | |
Rank / ISS
The image-based structural similarity (ISS) metric measures the Euclidean distance between the image-based feature vectors for the query model group and all other model groups. A smaller ISS value indicates greater similarity.
|
1 / 1.105 | 2 / 1.191 | 3 / 1.192 | 4 / 1.196 | 5 / 1.210 |
Model Group Summary
The table below contains summary information for air, and for the five most similar model groups to air according to the MIC.
MODEL GROUP | SUBMITTER | DESCRIPTION | ISS | RANK | |
---|---|---|---|---|---|
Parent Model Group | air | G. Astfalk | Airline crew scheduling set partitioning problem | 0.000000 | - |
MIC Top 5 | neos-pseudoapplication-46 | NEOS Server Submission | Imported from the MIPLIB2010 submissions. | 1.104815 | 1 |
maritime | Dimitri Papageorgiou | Maritime Inventory Routing Problems: Jiang-Grossmann Models. These models are available at https://mirplib.scl.gatech.edu/models, along with a host of additional information such as the underlying data used to generate the model, best known upper and lower bounds, and more. They involve a single product maritime inventory routing problem and explore the use of continuous and discrete time models. A continuous-time model based on time slots for single docks is used for some models. A model based on event points to handle parallel docks is used in others. A discrete time model based on a single commodity fixed-charge network flow problem (FCNF) is used for other models. All the models are solved for multiple randomly generated models of different problems to compare their computational efficiency. | 1.191400 | 2 | |
reblock | Andreas Bley | Multi-period mine production scheduling model. Solved using ug[SCIP/spx], a distributed massively parallel version of SCIP run on 2,000 cores at the HLRN-II super computer facility. | 1.192045 | 3 | |
neos-pseudoapplication-23 | NEOS Server Submission | Imported from the MIPLIB2010 submissions. | 1.196351 | 4 | |
iis | Marc Pfetsch | 23 "middlehard" Set-Covering Models for MIPLIB: they have a small number of variables compared to the number of constraints and CPLEX 12.1 needs about one hour to solve them.For more information, have a look into the readme file which explains how the models can be created. | 1.209813 | 5 |