maritime

Type: Model Group
Submitter: Dimitri Papageorgiou
Description: 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.

Parent Model Group (maritime)

All other model groups below were be compared against this "query" model group.

Model group: maritime
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.
Model group: reblock Model group: air Model group: core Model group: eil Model group: neos-pseudoapplication-46
Name reblock air core eil neos-pseudoapplication-46
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.060 2 / 1.191 3 / 1.321 4 / 1.334 5 / 1.335

Model Group Summary

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

MODEL GROUP SUBMITTER DESCRIPTION ISS RANK
Parent Model Group 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. 0.000000 -
MIC Top 5 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.060090 1
air G. Astfalk Airline crew scheduling set partitioning problem 1.191400 2
core A. Caprara, M. Fischetti, P. Toth Set covering model coming from Italian railway models 1.321468 3
eil J. Linderoth Set partitioning problem approximation for capicated vehicle routing problem model from TSPLIB 1.333674 4
neos-pseudoapplication-46 NEOS Server Submission Imported from the MIPLIB2010 submissions. 1.335442 5