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: air
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.

These are component instance images.
Component instance: air03 Component instance: air05 Component instance: air04
Name air03 air05 air04

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.
Model group: neos-pseudoapplication-46 Model group: maritime Model group: reblock Model group: neos-pseudoapplication-23 Model group: iis
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